集合——Collection子接口一：List接口

1.List的实现类的结构

Collection接口：单列集合、用来存储一个一个的对象

• List接口：存储有序的、可重复的数据 -->”动态“数组

  • ArrayList：作为List接口的主要实现类：线程不安全的、效率高，底层使用Object[] elementData存储

  • LinkedList：对于频繁的插入删除操作，使用此类效率比ArrayList高，底层使用双向链表存储

  • Vector：作为List接口的古老实现类：线程安全的、效率低，底层使用Object[] elementData存储

• Set接口

 

2. ArrayList的底层实现原理

2.1 jdk7情况下

ArrayList list = new ArrayList();//底层创建了长度是10的Object[]数组elementData

list.add(123);//elementData[0] = new Integer(123);

...

list.add(11);//如果此次的添加导致底层数组容量不够，则扩容。默认扩容1.5倍，同时将原有数组复制到新数组中。

结论：建议开发中使用带参的构造器：ArrayList list = new ArrayList(int capacity);

2.2 jdk8中的变化

只有第一次调用add()时，底层才创建了长度为10的数组，并将数据添加到数组中，节省了内存。

 

3.LinkedList的底层实现原理

LinkedList list = new LinkedList();//内部声明了Node类型的first和last属性，默认值为null

list.add(123);//将123封装到Node中，创建了Node对象

 

4.Vector的底层实现原理

jdk7和jdk8中通过Vector()构造器创建对象时，底层都创建了长度为10的数组，在扩容时，默认扩容为原来的数组长度的2倍。