526互联

07LinkedList集合

发布时间 2023-10-30 13:19:14作者: ahssmy

LinkedList集合

一、LinkedList集合

  • 底层数据结果是双链表，查询慢，增删快，但是如果操作是首尾元素，速度也是极快的。

    1

  • LinkedList本身多了很多直接操作首尾元素的特有API。

    特有方法 说明
    public void addFirst(E e) 在该列表开头插入指定元素
    public void addList(E e) 将指定的元素追加到此列表的末尾
    public E getFirst() 返回此列表中的第一个元素
    public E getLast() 返回此列表中的最后一个元素
    public E removeFirst() 从此列表中删除并返回第一个元素
    public E removeLast() 从此列表中删除并返回最后一个元素

二、源码分析

2