LinkedList

最新推荐文章于 2024-12-08 00:04:48 发布

原创最新推荐文章于 2024-12-08 00:04:48 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

随笔专栏收录该内容

17 篇文章

订阅专栏

本文深入解析了LinkedList的数据结构，其底层采用双链表实现，探讨了遍历速度与增删操作效率的权衡。并介绍了LinkedList特有的addFirst和addLast等方法，展示了如何进行基本操作如添加、删除和获取元素。

LinkedList：底层数据结构：双链表遍历慢，增，删效率高
在这里插入图片描述
LinkedList每调用一次添加方法,都会创建一个Node类型的对象，这个Node是LinkedList中的静态内部类，这个Node类没有无参构造，只有一个带三个参数的构造方法

几种简单的使用方法：
LinkedList list=new LinkedList();
list.add(“hello”); //Collection
list.add(“world”);
list.add(0, “java”);//List
list.addFirst(“sql”);//LinkedList中的方法
list.addLast(“html”);
System.out.println(list.size());
System.out.println(list);
list.removeFirst();
list.removeLast();
System.out.println(“根据索引位置获取元素:”+list.get(2));
System.out.println(“取头:”+list.getFirst());
System.out.println(“取尾:”+list.getLast());