ArrayList和LinkList的区别

一、ArrayList和LinkList的共同点

• 1、ArrayList和LinkList都实现了以下接口：java.util.List、 Cloneable,、java.io.Serializable
  由于实现了java.util.List接口，支持泛型，ArrayList和LinkList都能够用来存放各种数据类型的对象；
  实现了Cloneable接口，能够支持克隆
  实现了java.io.Serializable接口，能够支持序列化
• 2、ArrayList和LinkList都不是线程安全的，如果要在多线程的情况下调用它们，可以使用Collertions类中的静态方法SynchronizedList()，
  对ArrayList和LinkList进行调用即可，或者使用Vector，Vector也是一个类似于ArrayList的可变长度的数组类型，它的内部也是使用
  数组来存放数据对象的。
• 3值得注意的是Vector与ArrayList唯一的区别是，Vector是线程安全的，即它的大部分方法都包含有关键字
  synchronized，因此，若对于单一线程的应用来说，最好使用ArrayList代替Vector，因为这样效率会快很多（类似的情况有StringBuffer与StringBuilder）；
  而在多线程程序中，为了保证数据的同步和一致性，可以使用Vector代替ArrayList实现同样的功能。

二、ArrayList和LinkList的不同点

• 1、ArrayList继承了AbstractList类，而LinkList继承了AbstractSequentialList类，而AbstractSequentialLis继承了AbstractList
  LinkList继承的AbstractSequentialList实现了get(int index)、set(int index, E element)、add(int index, E element) 和 remove(int index)这些骨干性函数，
  降低了List接口的复杂度。
• 2、ArrayList和LinkList的内部实现的数据结构不同
  ArrayList内部是由数组是实现的，而LinkList内部是由循环双向链表实现的。
  由于ArrayList是由数组实现的，所以ArrayList在进行查找操作时，速度要优于由链表实现的LinkList，
  但是在进行删除添加操作时，LinkList速度要优于ArrayList
  所以当进行查找操作更多时，使用ArrayList，而如果进行插入和删除操作更多时，使用LinkList
• 3、LinkList需要更多的内存空间，因为它除了要存储数据之外，还需要存储该节点的前后节点信息，而ArrayList索引处就是存的数据