ArrayList和LinkledList

1. ArratList 是基于动态数组（Array）的数据结构,而LinkedList是基于链表（双向链表）的数据结构。
2. 对于随机访问的get和set,ArrayList要优于LinkedList，因为LinkedList要移动指针。
3. 对于新增和删除操作时， LinkedList比较占优势，因为ArrayList要移动数据。
4. Arraylist类继承了AbstractList类，而LinkedList继承了AbstractSequentialList类，而AbstractSequentialList继承了AbstractList类；AbstractSequentialList实现了get(int index),set(index,E element),add(int index,E element)和remove(int index)这些骨干函数。
5. 相同点：ArrayList和LinkedList都是非线程安全的,允许重复的；