博客出自：http://blog.csdn.net/liuxian13183，转载注明出处！
All Rights Reserved !
ArrayList是一个动态数组，有下标
LinkedList是一个双向链表，一个指针指向下一个
相同点：都继承自Collections类，放动态数据。
不同点：
后者有指针，增加一个数据，只用断开一个连接，分别将新数据连上
删除一个数据，区别在于如果这个数据位于数组中间，后者只用查到该数据，断开一个连接，将两边的数据连上；
而前者需要将后面所有数据移位
修改，对于后者来说，就是删除+增加；而后者需要移位。
查找，前者通过下标查找方便，后者需要一个指针指向下一个指针来寻找数据，比较慢。