对对ArrayList和和LinkedList底层实现原理详解底层实现原理详解
今天小编就为大家分享一篇对ArrayList和LinkedList底层实现原理详解，具有很好的参考价值，希望对大家有所
帮助。一起跟随小编过来看看吧
1、说一下、说一下 ArrayList 底层实现方式？底层实现方式？
①ArrayList 通过数组实现，一旦我们实例化 ArrayList 无参数构造函数默认为数组初始化长度为 10
②add 方法底层实现如果增加的元素个数超过了 10 个，那么 ArrayList 底层会新生成一个数组，长度为原数组的 1.5 倍+1，然
后将原数组的内容复制到新数组当中，并且后续增加的内容都会放到新数组当中。当新数组无法容纳增加的元素时，重复该过
程。是一旦数组超出长度，就开始扩容数组。
扩容数组调用的方法扩容数组调用的方法
Arrays.copyOf(objArr, objArr.length + 1);
2、说一下、说一下 LinkedList 底层实现方式？底层实现方式？
LinkedList 底层的数据结构是基于双向循环链表的，且头结点中不存放数据，如下：
既然是双向链表，那么必定存在一种数据结构——我们可以称之为节点，节点实例保存业务数据，前一个节点的位置信息和后
一个节点位置信息，如下图所示：如下图所示：
以上这篇对ArrayList和LinkedList底层实现原理详解就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家
多多支持我们。
评论0