ArrayList和LinkedList区别

ArrayList和LinkedList区别

1. ArrayList 继承自AbstractList,实现了List、RandomAccess、Cloneable、Serializable接口
   

2. LinkedList继承自AbstractSequentialList，实现了List、Deque、Cloneable、Serializable接口
   

3. ArrayList底层是数组，LinkedList底层是双向链表。

   因为ArrayList底层是数组，查询会非常快，可以通过索引下标直接查询，查询的时间复杂度为O(1),但是插入就会不太好，因为ArrayList底层插入使用arraycopy方法，拷贝数组，效率就会很低，删除也是一个道理。
   
   LinkedList底层是双向链表,所以它添加和删除时间复杂度是O(1)，它的添加就是在指定位置添加节点，前后节点的指针指向发生变化，并不需要进行拷贝数组之类的，但是它的查询就比较麻烦，不像数组直接通过索引下标进行查找，而是要一个个节点去循环，看这个节点的下一个节点是不是，这样的它的时间复杂度就是O(n).
   

总结
如果你的使用场景用使用增删的操作比较多的话，就建议使用LinkedList,如果使用查询比较多，就是用ArrayList,如果想要线程安全就是用Vector，因为Vector的方法都使用了synchronized修饰。