arraylist和list区别(list和linkedlist)

这篇文章给大家聊聊关于arraylist和list区别，以及list和linkedlist对应的知识点，希望对各位有所帮助，不要忘了收藏本站哦。

java中为什么有人说多插入删除、插入用LinkedList比ArrayList好

前者底层是链表，后者是数组。链表的特点就是插入删除要比数组时间效率高。而查找和更新就是数组比链表时间效率高。

为什么是List list = new ArrayList，而不直接用ArrayList

List是一个接口，而ArrayList是一个类。

ArrayList继承并实现了List。Listlist=newArrayList();这句创建了一个ArrayList的对象后把上溯到了List。此时它是一个List对象了，有些ArrayList有但是List没有的属性和方法，它就不能再用了。而ArrayListlist=newArrayList();创建一对象则保留了ArrayList的所有属性。为什么一般都使用Listlist=newArrayList(),而不用ArrayListalist=newArrayList()呢？问题就在于List有多个实现类，如LinkedList或者Vector等等，现在你用的是ArrayList，也许哪一天你需要换成其它的实现类呢？，这时你只要改变这一行就行了：Listlist=newLinkedList();其它使用了list地方的代码根本不需要改动。假设你开始用ArrayListalist=newArrayList(),这下你有的改了，特别是如果你使用了ArrayList特有的方法和属性。,如果没有特别需求的话,最好使用Listlist=newLinkedList();,便于程序代码的重构.这就是面向接口编程的好处

ArrayList和LinkedList都是线程安全的吗

都是线程安全的。

ArrayList和LinkedList的区别及其优缺点ArrayList和LinkedList的大致区别：ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

一、同步性ArrayList,LinkedList是不同步的，而Vestor是同步的。所以如果不要求线程安全的话，可以使用ArrayList或LinkedList，可以节省为同步而耗费的开销。但在多线程的情况下，有时候就不得不使用Vector了。当然，也可以通过一些办法包装ArrayList,LinkedList，使他们也达到同步，但效率可能会有所降低。

二、数据增长从内部实现机制来讲ArrayList和Vector都是使用Objec的数组形式来存储的。当你向这两种类型中增加元素的时候，如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势，因为你可以通过设置集合的初始化大小来避免不必要的资源开销。

三、检索、插入、删除对象的效率ArrayList和Vector中，从指定的位置（用index）检索一个对象，或在集合的末尾插入、删除一个对象的时间是一样的，可表示为O(1)。但是，如果在集合的其他位置增加或移除元素那么花费的时间会呈线形增长：O(n-i)，其中n代表集合中元素的个数，i代表元素增加或移除元素的索引位置。为什么会这样呢？以为在进行上述操作的时候集合中第i和第i个元素之后的所有元素都要执行(n-i)个对象的位移操作。LinkedList中，在插入、删除集合中任何位置的元素所花费的时间都是一样的—O(1)，但它在索引一个元素的时候比较慢，为O(i),其中i是索引的位置。