LinkedList集合

LinkedList集合

java.util.LinkedList集合数据存储的是链表结构。方便元素添加删除的集合
LinkedList是一个双向链表,那么双向链表是什么样子的呢,我们通过这个图来了解一下
image

java.util.LinkedList集合 implenemts List接口
LinkedList集合的特点:
1.底层是一个链表结构:查询快,增删慢
2.里面包含了大量的操作首尾的方法
注意:使用LinkedList集合特有的方法不能使用多态

常用方法
void addFirst(E o) 将指定的元素插入此列表的开头
void addLast(E o) 将指定的元素插入此列表的结尾
E getFirst(); 返回此列表的第一个元素
E getLast(); 返回此列表的最后一个元素
E removeFirst(); 移除并返回此列表的第一个元素
E removeLast(); 移除并返回此列表的最后一个元素
E pop(); 从此列表所表示的堆栈处弹出一个元素
void push(); 将元素推入此列表所表示的堆栈
boolean isEmpty(); 如果表列表中没有元素则返回true

代码实现:

 public static void main(String[] args) {
        LinkedList<Integer> list = new LinkedList<>();
        list.add(3);
        //将指定的元素插入此列表的开头
        list.addFirst(2);
        list.addFirst(1);
        System.out.println(list);//[1, 2, 3]
        //将指定的元素插入此列表的结尾
        list.addLast(2);
        System.out.println(list);//[1, 2, 3, 2]
//        E getFirst(); 返回此列表的第一个元素
        Integer first = list.getFirst();
        System.out.println(first);//1
//      E getLast(); 返回此列表的最后一个元素
        Integer last = list.getLast();
        System.out.println(last);//2
        //E removeFirst(); 移除并返回此列表的第一个元素
        Integer integer = list.removeFirst();
        System.out.println(integer);//1
        //E removeLast(); 移除并返回此列表的最后一个元素
        Integer integer1 = list.removeLast();
        System.out.println(integer1);//2
//        E pop(); 从此列表所表示的堆栈处弹出一个元素
        Integer pop = list.pop();
        System.out.println(pop);//2
//        void push(); 将元素推入此列表所表示的堆栈
        list.push(5);
        System.out.println(list);//[5, 3]
//      boolean isEmpty(); 如果表列表中没有元素则返回true
        boolean empty = list.isEmpty();
        System.out.println(empty);//false
    }
posted @ 2022-07-05 17:08  我滴妈老弟  阅读(46)  评论(0编辑  收藏  举报