对于Java集合中LinkedList的深入了解

一、LinkedList

1.存储原理

LinkedList是一个链表,在元素的前后分别有一个前置结点和后置结点,用于连接集合中的上一个元素和下一个元素,依次“手拉手”,构成一条链式数据的集合。

2.特有的方法

在这里插入图片描述

3.和ArrayList集合的对比

1.List 接口存储一组不唯一(可以重复),有序(插入顺序)的对象

2.ArrayList实现了长度可变的Object类型数组,在内存中分配连续的空间,遍历元素和随机访问元素的效率比较高

3.LinkedList采用链表存储方式,插入、删除元素时效率比较高

4.通过查看添加方法的源码,比较二者结构的区别。链式存储和数组存储

在这里插入图片描述
效率不同的原因:

Linkedlist在执行删除和添加操作时,只会对相邻的两个元素有影响。

Arraylist由于它的本质是一个数组,在执行删除和添加操作时,后面所有的元素的地址值都将出现移位。

4.通过源代码和画图深入了解

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

代码如下(在这里插入图片描述

总结

以上就是Java集合中LinkedList的深入了解的全部内容,主要是利用它的原理、方法、以及源代码和画图的方式来进行深入的了解。

猜你喜欢

转载自blog.csdn.net/StruggleBamboo/article/details/111566396