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的可变长度的数组类型，它的内部也是使用

  数组来存放数据对象的。值得注意的是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索引处就是存的数据