- List接口框架
/----Collection接口: 单列集合,用来存储-一个一个的对象
/----List接口:存储有序的、可重复的数据。 -->“动态”数组,替换原有的数组
/----ArrayList:作为List接口的主要实现类;线程不安全的,效率高;底层使用Object[]elementData储存
/----LinkedList:对于频繁的插入、删除操作,使用此类效率比ArrayList高; 底层用双向链表存储
/----Vector: [作为List接口的古老实现类;线程安全的,效率低;底层使用0bject[]elementData存储
-
- ArrayList的源码分析:
- 2.1 jdk 7情况下
ArrayList list = new ArrayList();//底层创建了长度是1e的Object[]数组e LementData -
list. add(123);//elementData[e] = new Integer(123);
-
...
-
List. add(11);//如果此次的添加导致底层eLementData数组容量不够,则扩容。
-
默认情况下,扩容为原来的容量的1.5倍,同时需要将原有数组中的数据复制到新的数组中。
-
*结论:建议开发中使用带参的构造器: ArrayList List = new ArrayList(int capacity)
- 2.2 jdk 8中ArrayList的变化:
-
ArrayList list = new ArrayList();//底层0bject[] elementData 初始化为{}.并没有创建长度为10的数组
-
list. add(123);//第一次调用add()时,底层才创建了长度10的数组,并将数据123添加到eLementData中
-
...
-
后续的添加和打容操作与jdk 7无异。
- 2.3小结: jdk7中的ArrayList的对象的创建类似于单例的饿汉式,而jdk8 中的ArrayList的对象