对ArrayList和LinkedList底层实现原理详解
程序员文章站
2024-02-26 20:02:04
1、说一下 arraylist 底层实现方式?
①arraylist 通过数组实现,一旦我们实例化 arraylist 无参数构造函数默认为数组初始化长度为 10
②a...
1、说一下 arraylist 底层实现方式?
①arraylist 通过数组实现,一旦我们实例化 arraylist 无参数构造函数默认为数组初始化长度为 10
②add 方法底层实现如果增加的元素个数超过了 10 个,那么 arraylist 底层会新生成一个数组,长度为原数组的 1.5 倍+1,然后将原数组的内容复制到新数组当中,并且后续增加的内容都会放到新数组当中。当新数组无法容纳增加的元素时,重复该过程。是一旦数组超出长度,就开始扩容数组。
扩容数组调用的方法
arrays.copyof(objarr, objarr.length + 1);
2、说一下 linkedlist 底层实现方式?
linkedlist 底层的数据结构是基于双向循环链表的,且头结点中不存放数据,如下:
既然是双向链表,那么必定存在一种数据结构——我们可以称之为节点,节点实例保存业务数据,前一个节点的位置信息和后一个节点位置信息,如下图所示:
以上这篇对arraylist和linkedlist底层实现原理详解就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。
上一篇: 十三、JSP动作
下一篇: 实训:计算斐波那契数列中第n项(C语言)