Arraylist，LinkedList，vector的区别

一、ArrayList

1、ArrayList 内部实现基于Object数组，默认的初始大小是10



2、ArrayList是继承AbstractList，实现List接口，AbstractList是一个抽象类，AbstractList继承了AbstractCollection，实现了List接口



3、AbstractCollection实现了collection接口



4、Collection是一个接口，这个接口继承Iterable，Iterable这个才是最顶层的接口



5、List也是一个接口，这个接口继承collection接口



二、LinkedList

1、LinkedList继承AbstractSequentialList类，实现List接口。内部实现基于双链表





2、AbstractSequentialList是一个抽象类，这个抽象类继承AbstractList接口



三、ArrayList与LinkedList的对比

1．对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。对ArrayList而言，主要是在内部数组中增加一项，指向所添加的元素，偶尔可能会导致对数组重新进行分配；而对LinkedList而言，这个开销是统一的，分配一个内部Node对象。这个node是一个双向链表

2、在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在LinkedList的中间插入或删除一个元素的开销是固定的。

3、LinkedList不支持高效的随机元素访问。

4、ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间

5、当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能；当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。

四、vector

vector继承AbstractList抽象类，内部实现基于Object数组



五、vector与arraylist的区别

1、相同点两个容器的内部实现都是基于object数组实现

2、区别

2.1 Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe)，而ArrayList的方法不是，由于线程的同步必然要影响性能，因此,ArrayList的性能比Vector好。

2.2 当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50%的大小，这样,ArrayList就有利于节约内存空间。