collection集合-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_48831859/article/details/116482074

本文深入分析了Java集合框架中ArrayList和LinkedList的实现原理，包括它们的存储结构、扩容机制以及性能特点。在ArrayList部分，讨论了JDK7和JDK8的区别，强调了使用带参数构造器初始化的重要性。对于LinkedList，介绍了其内部的双向链表结构，适合频繁的插入和删除操作。最后，总结了如何根据实际需求选择合适的集合类型以提高性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

             ---Vector:作为list接口的古老实现类，线程安全的，效率低，底层使用object[] elementData储存

```
 2、ArrayList的源码分析：
```
```
         2.1、jkd 7情况下
```

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

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

                 list.add(11);//如果此次添加导致底层elementData数组容量不够，则扩容

                 默认情况下，扩容为原来的1.5倍，同时需要将原有数组中的数据复制到新数组中

                 结论：建议开发时使用代参的构造器： ArrayList list = new ArrayList(int capacity)；

         2.2 jkd 8 中Arraylist的变化

                 ArrayList list = new ArrayList();//底层object[] elementData初始化为{}，并没有创建长度为10的数组

                 list.add(123);//第一次调用add(）时，底层才创建了长度为10的数组，并将数据123添加到lementData

                 后续扩容与jkd7无异

```
          2.3小结
```

             jkd7中的ArrayList的对象的创建类似于单例的饿汉式，而jdk8中的ArrayList的对象的

             创建类似于单例的饿汉式，延迟了数组的创建，节省了内存

```
 3、LinkedList源码分析
```

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