Java之LinkedList()

链表（Linkedlist）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。LinkedList同时实现了List接口和Deque对口，也就是收它既可以看作一个顺序容器，又可以看作一个队列（Queue），同时又可以看作一个栈（stack）
以下情况使用 ArrayList :

频繁访问列表中的某一个元素。
只需要在列表末尾进行添加和删除元素操作。

以下情况使用 LinkedList :

你需要通过循环迭代来访问列表中的某些元素。
需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

具体用法

Modifier and Type	Method and Description
`boolean`	`add(E e)` 将指定的元素列表的结束。
`void`	`add(int index, E element)` 在列表中指定的位置上插入指定的元素。
`boolean`	`addAll(Collection c)` 追加指定集合的所有元素到这个列表的末尾，按他们的指定集合的迭代器返回。
`boolean`	`addAll(int index, Collection c)` 将指定集合中的所有元素插入到该列表中，从指定位置开始。
`void`	`addFirst(E e)` 在此列表的开始处插入指定的元素。
`void`	`addLast(E e)` 将指定的元素列表的结束。
`void`	`clear()` 从这个列表中移除所有的元素。
`Object`	`clone()` 返回该 `LinkedList`浅拷贝。
`boolean`	`contains(Object o)` 返回 `true`如果这个列表包含指定元素。
`Iterator`	`descendingIterator()` 返回在反向顺序在deque容器元素的迭代器。
`E`	`element()` 检索，但不删除，此列表的头（第一个元素）。
`E`	`get(int index)` 返回此列表中指定位置的元素。
`E`	`getFirst()` 返回此列表中的第一个元素。
`E`	`getLast()` 返回此列表中的最后一个元素。
`int`	`indexOf(Object o)` 返回此列表中指定元素的第一个出现的索引，或-如果此列表不包含元素，或- 1。
`int`	`lastIndexOf(Object o)` 返回此列表中指定元素的最后一个发生的索引，或-如果此列表不包含元素，或- 1。
`ListIterator`	`listIterator(int index)` 返回此列表中元素的列表迭代器（在适当的顺序），从列表中的指定位置开始。
`boolean`	`offer(E e)` 将指定的元素添加到列表的尾部（最后一个元素）。
`boolean`	`offerFirst(E e)` 在列表的前面插入指定的元素。
`boolean`	`offerLast(E e)` 在列表的结尾插入指定的元素。
`E`	`peek()` 检索，但不删除，此列表的头（第一个元素）。
`E`	`peekFirst()` 检索，但不删除该列表的第一个元素，或返回 `null`如果这个列表是空的。
`E`	`peekLast()` 检索，但不删除该列表的最后一个元素，或返回 `null`如果这个列表是空的。
`E`	`poll()` 检索并删除此列表的头（第一个元素）。
`E`	`pollFirst()` 检索并移除此列表的第一个元素，或返回 `null`如果这个列表是空的。
`E`	`pollLast()` 检索并移除此列表的最后一个元素，或返回 `null`如果这个列表是空的。
`E`	`pop()` 从这个列表所表示的堆栈中弹出一个元素。
`void`	`push(E e)` 将一个元素推到由该列表所表示的堆栈上。
`E`	`remove()` 检索并删除此列表的头（第一个元素）。
`E`	`remove(int index)` 移除此列表中指定位置的元素。
`boolean`	`remove(Object o)` 从该列表中移除指定元素的第一个发生，如果它是存在的。
`E`	`removeFirst()` 移除并返回此列表中的第一个元素。
`boolean`	`removeFirstOccurrence(Object o)` 删除此列表中指定元素的第一个出现（当遍历从头到尾的列表）。
`E`	`removeLast()` 移除并返回此列表中的最后一个元素。
`boolean`	`removeLastOccurrence(Object o)` 删除此列表中指定元素的最后一次（当遍历从头到尾的列表时）。
`E`	`set(int index, E element)` 用指定元素替换此列表中指定位置的元素。
`int`	`size()` 返回此列表中元素的数目。
`Spliterator`	`spliterator()` 创建一个后期绑定和快速失败 `Spliterator`超过此列表中的元素。
`Object[]`	`toArray()` 返回一个数组，包含在这个列表中的所有元素在适当的顺序（从第一个到最后一个元素）。
`T[]`	`toArray(T[] a)` 返回一个数组，包含在这个列表中的所有元素在适当的顺序（从第一到最后一个元素）；返回数组的运行时类型是指定的数组的运行时类型。

具体使用参照Java之ArrayList()，使用方法相同。

相关阅读:
达梦存储过程中返回结果
 三.pandas基础
 Js逆向教程-06js逆向断点的种类及介绍
 基于 mlr 包的逻辑回归算法介绍与实践
 栈的OJ题（逆波兰表达式求值+括号匹配+出入栈顺序匹配+最小栈）
linux&&openwrt网络编程之简单的TCP客户端与服务器、简单的TCP获取图片并网页显示
 阿里云服务器怎么购买价格更便宜？先领优惠券再通过阿里云活动购买最便宜
 第二十二次CCF计算机软件能力认证
 python毕业设计项目源码选题（18）教室实验室预约系统毕业设计毕设作品开题报告开题答辩PPT
基于ssm的线上旅行信息管理系统（有报告）。Javaee项目，ssm项目。
原文地址：https://blog.csdn.net/weixin_43788986/article/details/126949219