文章目录
首页
看之前建议先看这一篇
首页:JAVA基础之容器汇总
LinkedList底层是使用双向链表实现存储的,实现了List接口
优缺点
优点:增删效率高
缺点:查询效率低,线程不安全
LinkedList常用方法
方法 | 说明 |
---|---|
void addFirst(E e) | 将指定元素插入到开头 |
void addLast(E e) | 将指定元素插入到末尾 |
getFirst() | 返回此列表的第一个元素 |
getLast() | f返回此列表的最后一个元素 |
removeFirst() | 移除此列表中的第一个元素,并返回这个元素 |
removeLast() | 移除此列表中的最后一个元素,并返回这个元素 |
E pop() | 从此列表所标识的堆栈处弹出一个元素,等效于removeFirst |
void push(E e) | 等效于addFirst(E e) |
boolean isEmpty() | 判断列表是否为空,是返回true否则返回false |
代码实现
public class LinkedListTest {
public static void main(String[] args) {
LinkedList<String> linkedList = new LinkedList<>();
//从前面插入
linkedList.addFirst("a");
linkedList.addFirst("b");
linkedList.addFirst("c")