🔒文章目录：
[3.3 LinkedList的遍历](#3.3 LinkedList的遍历)
1.❤️❤️前言~🥳🎉🎉🎉
Hello, Hello~ 亲爱的朋友们👋👋，这里是E绵绵呀✍️✍️。
如果你喜欢这篇文章，请别吝啬你的点赞❤️❤️和收藏📖📖。如果你对我的内容感兴趣，记得关注我👀👀以便不错过每一篇精彩。
当然，如果在阅读中发现任何问题或疑问，我非常欢迎你在评论区留言指正🗨️🗨️。让我们共同努力，一起进步！
加油，一起CHIN UP！💪💪
🔗个人主页：E绵绵的博客**
📚所属专栏：**1. JAVA知识点专栏
深入探索JAVA的核心概念与技术细节
2.JAVA题目练习****
实战演练，巩固JAVA编程技能
3.c语言知识点专栏****
揭示c语言的底层逻辑与高级特性
4.c语言题目练习****
挑战自我，提升c语言编程能力
📘 持续更新中，敬请期待 ❤️❤️
2.什么是LinkedList
LinkedList的底层是无头双向非循环链表结构， 由于链表没有将元素存储在连续的空间中，元素存储在单独的节点中，然后通过引用将节点连接起来了，因此在在任意位置插入或者删除元素时，不需要搬移元素，效率比较高。
3.LinkedList的使用
3.1LinkedList的构造方法
public LinkedList() { }
这是第一个构造方法，在这个构造函数中，没有任何参数或代码，因此它的作用是创建一个空的链表对象。如果在创建LinkedList对象时不提供任何参数，那么就会默认调用这个构造函数。
public LinkedList(Collection<? extends E> c) { this(); addAll(c); }
这是Java中LinkedList类的第二个构造函数。它接受一个集合作为参数，并将该集合的所有元素添加到新创建的LinkedList中。
构造函数的第一行this()调用了默认构造函数，它会创建一个空的LinkedList对象。然后，addAll方法将集合c中的元素全部添加到新创建的LinkedList对象中。
由于这个构造函数接受的是一个Collection类型的参数，因此可以传入任何实现了Collection接口的类的对象。
并且因为该构造函数还使用了<? extends E>，它表示传递给构造函数的集合c中的<元素类型>必须是E或E的子类。
3.2LinkedList的其他常用方法介绍
**这里我们重点讲两个方法：一个是addAll方法，另一个是subList方法。**其他方法都很简单，没必要讲。
addAll方法
addAll方法：
LinkedList中的addAll方法是将另一个集合c中的所有元素尾插到该对象中。
其中有以下要求：
参数c要求是实现了Collection接口的对象
传递给构造函数的集合c中的<元素类型>必须是E或E的子类。
subList方法
LinkedList中的subList方法用于获取原链表的一个子链表。它接受两个参数，分别是起始索引（fromindex）和结束索引（toindex），**其左闭右开。**一个新的List对象，包含原链表中指定范围内的元素。
subList方法返回的子链表在原链表的内部，对子链表的修改会反映到原链表上，反之亦然。
需要注意的是，如果有一个链表此时存在一个子链表，**现在将该链表结构性修改（如添加或删除元素），之后再用println打印子链表，会导致ConcurrentModificationException异常抛出。**这是因为结构性修改改变了原链表的大小，从而也破坏了其子链表的大小，所以打印子链表时就报错。（内容牵涉到了迭代器，这里就不细讲）
LinkedList的常用方法总使用
public class Test {
public static void main(String[] args) {
LinkedList<String> linkedList=new LinkedList<>();
linkedList.add("hello");
linkedList.add(0,"world");
linkedList.add(0,"Are");
System.out.println(linkedList);
System.out.println(linkedList.get(0));
linkedList.set(2,"am");
linkedList.remove(0);
linkedList.remove("world");
System.out.println(linkedList);
System.out.println(linkedList.contains("am"));
linkedList.add("sit");
linkedList.add("am");
System.out.println(linkedList.lastIndexOf("am"));
System.out.println(linkedList.indexOf("am"));
System.out.println(linkedList);
List<String> list=linkedList.subList(0,2);
linkedList.set(0,"she");
System.out.println(list);
linkedList.clear();
System.out.println(linkedList);
}}
3.3 LinkedList的遍历
println打印
由上图可知我们的ArrayList的父类重写了toString方法。所以我们可以用println打印出该LinkedList对象内部的所有元素，以字符串形式打印出来。
例如，如果LinkedList对象中有三个元素 "apple"、"banana" 和 "orange"，那么调用println方法将打印出字符串 "[apple, banana, orange]"。
for-each遍历
在这先提前说个知识点，for-each循环适用于数组， collection类及collection的子类。
所以我们可以用它遍历LinkedLIst类，（LinkedList类是Collection的子类）。注意我们是从下标0开始遍历。
LinkedList<String> linkedList1=new LinkedList<>(); linkedList1.add("hello"); linkedList1.add("hel"); linkedList1.add("he"); linkedList1.add("hell"); for ( String s: linkedList1) { System.out.print(s+" "); }
ArrayList（顺序表）也是同理可以用for-each进行遍历，顺序表文章中已经讲过该点。
迭代器遍历
对于迭代器遍历我们现在还没学到迭代器，所以只需要记住代码就ok了，不用知道原理。
使 用 迭 代 器 遍 历 - - - 正 向 遍 历
LinkedList<String> linkedList2=new LinkedList<>(); linkedList2.add("hello"); linkedList2.add("hel"); linkedList2.add("he"); linkedList2.add("hell"); ListIterator<String> it=linkedList2.listIterator(); while(it.hasNext()) { System.out.print(it.next() + " "); }
使 用 反 向 迭 代 器 - - - 反 向 遍 历LinkedList<String> linkedList2=new LinkedList<>(); linkedList2.add("hello"); linkedList2.add("hel"); linkedList2.add("he"); linkedList2.add("hell"); ListIterator<String> it=linkedList2.listIterator(linkedList2.size()); while(it.hasPrevious()) { System.out.print(it.previous() + " "); }
4.ArrayList和LinkedList的区别
两者的区别如上图所示，这里就不再多说了。
5.总结
所以我们的链表篇章现在就正式结束啦！下篇将给大家带来栈和队列的介绍。 在此，我们诚挚地邀请各位大佬们为我们点赞、关注，并在评论区留下您宝贵的意见与建议。让我们共同学习，共同进步，为知识的海洋增添更多宝贵的财富！🎉🎉🎉❤️❤️💕💕🥳👏👏👏
