ArrayList和LinkedList内部的实现大致是怎样的.他们之间的区别和优缺点

One-Fish、

于 2022-06-17 17:26:44 发布

阅读量117

点赞数

文章标签：链表数据结构 java

本文链接：https://blog.csdn.net/weixin_54634711/article/details/125336704

版权

                    
                    ArrayList:内部是数组实现的,是利用数组的下标进行元素的访问,所以访问速度特别快.因为是数组,所以ArrayList初始化大小是10.插入新元素的时候,会判断是否需要扩容,扩容的大小是原始大小的0.5倍,扩容的方式是数组的复制,所以有一定的消耗.
LinkedList:内部是双向链表实现的,LinkedList有一个内部类作为存放元素的单元,里面有三个属性,用来存放元素本身和前后两个单元的引用.LinkedList还有一个Header属性,第一个元素和最后一个元素都指向Header.
 ArrayList:查询快,增删改慢
 LinkedList:查询慢,增删改快