ArrayList和LinkedList

最新推荐文章于 2024-12-29 16:45:00 发布

cullenPyc

最新推荐文章于 2024-12-29 16:45:00 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记文章标签： ArrayList

本文链接：https://blog.youkuaiyun.com/qq_36028557/article/details/82819488

笔记专栏收录该内容

17 篇文章

订阅专栏

本文详细对比了ArrayList和LinkedList两种集合类的底层实现原理。ArrayList基于动态数组，支持自动扩容，而LinkedList则基于双向链表，更适用于实现队列结构。文章还探讨了JDK1.8中ArrayList扩容策略的改进。

ArrayList和LinkedList的区别

ArrayList底层是数组结构。
LinkedList底层使列表结构。适用于实现先进先出Queue队列。可以直接继承实现Java.util.queue

ArrayList底层扩容
ArrayList底层采用数组来实现元素存储，与数组最大的不同点就在于可以实现自动扩容，1.7中，采用newCapacity = oldCapacity +(oldCapacity>>1);改为移位运算，同时扩容容量变为1.5倍。
在JDK1.8中，
如果minCapacity小于10，则会自动将扩容参数增大到10。
如果在初始化时调用无参构造方法，在调用该方法时，会对

minCapacity参数进行比较，如果小于10，则不会进行任何操作，即不会对10以下的主动扩容请求进行处理

如果旧容量的1.5倍不够传入的参数，那么就扩容到指定的参数。