数据结构3.3 -CSDN博客

本文链接：https://blog.csdn.net/2301_81348189/article/details/147625854

大家好，今天的内容是 LinkedList

一、LinkedList的使用

1.0 什么是LinkedList

LinkedList的官方文档：链接列表（Java 平台 SE 8）

LinkedList的底层是双向链表

在集合框架中，LinkedList也实现了List接口：

ArrayList 和 LinkedList 都实现了 List 接口，因此它们都具备 List 接口定义的核心功能（如按索引访问、添加/删除元素等），但两者的底层实现和性能特性完全不同。

2.0 LinkedList使用

（1）LinkedList的构造

public static void main(String[] args) {
// 构造一个空的LinkedList
List<Integer> list1 = new LinkedList<>();
List<String> list2 = new java.util.ArrayList<>();
list2.add("JavaSE");
list2.add("JavaWeb");
list2.add("JavaEE");
// 使用ArrayList构造LinkedList
List<String> list3 = new LinkedList<>(list2);
}

(2)LinkedList 其他常用方法的介绍

3.0 LinkedList的遍历

三种方法：for each遍历使用迭代器遍历（正向）使用反向迭代器遍历（反向）

（关于迭代器的知识点在此不多记录，大家可以去b站学一学）

BV1614y1y7Ki

代码纯享：

// foreach遍历
for (int e:list) {
System.out.print(e + " ");
}
System.out.println();
// 使用迭代器遍历---正向遍历
ListIterator<Integer> it = list.listIterator();
while(it.hasNext()){
System.out.print(it.next()+ " ");
}
System.out.println();
// 使用反向迭代器---反向遍历
ListIterator<Integer> rit = list.listIterator(list.size());
while (rit.hasPrevious()){
System.out.print(rit.previous() +" ");
}
System.out.println()；