本文详细探讨了ArrayList与LinkedList这两种Java集合类的底层实现机制。包括ArrayList如何利用数组存储元素，以及不同版本JDK中创建数组的区别；同时讨论了初始化ArrayList时预设长度的重要性。此外，还对比了ArrayList与Vector的同步特性，并且分析了LinkedList基于双向循环链表的实现方式，及其对查找、插入和删除操作的影响。
1. ArrayList底层是采用数组实现的（并且该数组的类型是Object类型的）
2. 如果是JDK 6.0的话，采用Array.of()方法来生成一个新的数组，如果是JDK 5.0的话，使用的是System.arraycopy方法（将数组拷贝）
3. List list = new ArrayList();时，底层会生成一个长度为10的数组来存放对象，如果预先知道List会存放多少个对象的话，最好通过new ArrayList(int length)的方式先确定数组的最小长度，如new ArrayList(50)，这样能提高底层的效率。
4. 对于ArrayList与Vector来说，底层都是采用数组方式来实现的（该数组是一个Object类型的数组）
5. 对于ArrayList，所有方法都不是同步的，对于Vector，大部分是public的方法都是同步的。
6. LinkedList底层是由双向循环链表实现的，对于ArrayList，查找速度非常快，增加和删除操作非常慢。（本质上是由数组的特点来决定的）
7. 对于LinkList，查找速度非常慢，增加和删除操作非常快。（本质上是由双向循环链表的特点来决定的）
2. 如果是JDK 6.0的话，采用Array.of()方法来生成一个新的数组，如果是JDK 5.0的话，使用的是System.arraycopy方法（将数组拷贝）
3. List list = new ArrayList();时，底层会生成一个长度为10的数组来存放对象，如果预先知道List会存放多少个对象的话，最好通过new ArrayList(int length)的方式先确定数组的最小长度，如new ArrayList(50)，这样能提高底层的效率。
4. 对于ArrayList与Vector来说，底层都是采用数组方式来实现的（该数组是一个Object类型的数组）
5. 对于ArrayList，所有方法都不是同步的，对于Vector，大部分是public的方法都是同步的。
6. LinkedList底层是由双向循环链表实现的，对于ArrayList，查找速度非常快，增加和删除操作非常慢。（本质上是由数组的特点来决定的）
7. 对于LinkList，查找速度非常慢，增加和删除操作非常快。（本质上是由双向循环链表的特点来决定的）
扫一扫
256
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
