JAVA基础之LinkedList

@不胜寒

于 2021-01-27 23:39:17 发布

阅读量186

点赞数

分类专栏： JAVA基础文章标签： java

本文链接：https://blog.csdn.net/weixin_45079619/article/details/113265033

版权

文章目录

首页

看之前建议先看这一篇
首页：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")