🔒文章目录:
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.总结
所以我们的链表篇章现在就正式结束啦!下篇将给大家带来栈和队列的介绍。在此,我们诚挚地邀请各位大佬们为我们点赞、关注,并在评论区留下您宝贵的意见与建议。让我们共同学习,共同进步,为知识的海洋增添更多宝贵的财富!🎉🎉🎉❤️❤️💕💕🥳👏👏👏