【LinkedList】常用方法大全

慢慢来的小邵2023-12-16 22:16

1、添加元素：

push、offerFirst都调用了addFirst函数，只不过push和addFirst一样没有返回值，offer会返回true；add背后通过linkLast(e)源码实现且有返回值

具体方法 实现 备注
add public boolean add(E e) {linkLast(e); return true;} 有返回值
offer public boolean offer(E e) {return add(e); } 有返回值
addFirst public void addFirst(E e) {linkFirst(e);} 无返回值
push public void push(E e) {addFirst(e);} 等价于addFirst
offerFirst public boolean offerFirst(E e) {addFirst(e);return true;} 有返回值
addLast public void addLast(E e) {linkLast(e);} 无返回值
offerLast public boolean offerLast(E e) {addLast(e);return true;} 有返回值

2、删除元素：

remove、pop都调用了removeFirst函数，removeFirst函数内部又调用了unlinkFirst；poll内部也调用了unlinkFirst；poll与remove和pop不同的是poll在链表为空调用时返回null，另外两个抛出NoSuchElementException异常

具体方法 实现 备注
removeFirst public E removeFirst() { final Node<E> f = first; if (f == null) throw new NoSuchElementException();return unlinkFirst(f);} 会抛出NoSuchElementException异常
removeLast public E removeLast() {final Node<E> l = last;if (l == null)throw new NoSuchElementException();return unlinkLast(l);} 会抛出NoSuchElementException异常
remove public E remove() { return removeFirst(); } 会抛出NoSuchElementException异常
remove public E remove(int index) {checkElementIndex(index);return unlink(node(index));} 会抛出IndexOutOfBoundsException异常
pop public E pop() {return removeFirst(); } 会抛出异常
poll ·public E poll() {final Node<E> f = first;return (f == null) ? null : unlinkFirst(f); } 为空是返回null
pollFirst public E pollFirst() { final Node<E> f = first; return (f == null) ? null : unlinkFirst(f);} 为空是返回null
pollLast public E pollLast() {final Node<E> l = last;return (l == null) ? null : unlinkLast(l);} 为空是返回null

3、测试代码

java 复制代码 
public class testLinkedList {
    public static void main(String[] args) {
        LinkedList<Integer> list=new LinkedList<>();
        /*
        增加元素
         */
        //1、add向末尾增加一个元素,添加成功返回为true
        boolean result1=list.add(1);
        boolean result2=list.add(2);
        list.add(2);
        list.add(2);
        list.add(2);
        System.out.println("测试1插入1、2、2、2、2：");
        System.out.println(list.toString());
        System.out.println(result1);
        //2、add向指定位置插入元素,没有返回值
        list.add(1,1000);
        System.out.println("测试2在下标1处插入1000：");
        System.out.println(list.toString());
        //3、addFirst向链表头插入元素,没有返回值
        list.addFirst(3);
        System.out.println("测试3在表头插入3：");
        System.out.println(list.toString());
        //4、offerFirst，如果成功返回true
        boolean result8=list.offerFirst(5);
        System.out.println("测试4在表头插入5：");
        System.out.println(list.toString());
        System.out.println(result8);
        //5、向链表中第一个位置插入元素，无返回值
        list.push(8);
        System.out.println("测试5在表头插入8：");
        System.out.println(list.toString());
        //6、addLast向链表尾插入元素,没有返回值
        list.addLast(4);
        System.out.println("测试6在表头插入4：");
        System.out.println(list.toString());
        //7、offer向链表尾部插入元素，插入成功返回true
        boolean result10=list.offer(7);
        System.out.println("测试7在表尾插入7：");
        System.out.println(result10);
        System.out.println(list.toString());
        //8、offerLast,向链表尾部插入元素，插入成功返回true
        boolean result9=list.offerLast(6);
        list.offerLast(2);
        list.offerLast(2);
        list.offerLast(2);
        System.out.println("测试8在表尾插入6、2、2、2：");
        System.out.println(result9);
        System.out.println(list.toString());

         /*
        获取元素
         */
        //9、contains检查list里是否包含某些元素，如果包含返回true
        boolean result3=list.contains(1000);
        boolean result4=list.contains(10000);
        System.out.println("测试9检查链表中是否包含1000、10000：");
        System.out.println(result3);
        System.out.println(result4);
        //10、根据下标获取元素
        Integer result5=list.get(2);
        System.out.println("测试10获取下标2的元素：");
        System.out.println(result5);
        //11、获取链表中第一个元素
        Integer result6=list.getFirst();
        System.out.println("测试11获取第1个元素：");
        System.out.println(result6);
        //12、获取链表中最后一个元素
        Integer result7=list.getLast();
        System.out.println("测试12获取最后1个元素：");
        System.out.println(result7);
        //13、获取链表的第1个元素
        Integer result11=list.peek();
        System.out.println("测试13获取链表的第1个元素：");
        System.out.println(result11);
        //14、获取链表的第1个元素
        Integer result12=list.peekFirst();
        System.out.println("测试14获取链表的第1个元素：");
        System.out.println(result12);
        //15、获取链表的最后1个元素
        Integer result13=list.peekLast();
        System.out.println("测试15获取链表的最后1个元素：");
        System.out.println(result13);

        /*
        删除元素
         */
        //16、pop 删除链表中第一个元素，链表为空执行删除时抛异常
        list.pop();
        System.out.println(list.toString());
        System.out.println("测试16删除链表中第1个元素：");
        //17、poll 删除链表中第一个元素，链表为空时，返回null
        list.poll();
        System.out.println(list.toString());
        System.out.println("测试17删除链表中第1个元素：");
        //18、pollFirst 删除链表中第一个元素，链表为空时，返回null
        list.pollFirst();
        System.out.println(list.toString());
        System.out.println("测试18删除链表中第1个元素：");
        //19、pollLast 删除链表中最后1个元素，链表为空时，返回null
        list.pollLast();
        System.out.println("测试19删除链表中第1个元素：");
        System.out.println(list.toString());
        //20、remove 删除链表中第1个元素
        list.remove();
        System.out.println("测试20删除链表中第1个元素：");
        System.out.println(list.toString());
        //21、removeFirst 删除链表中第1个元素
        list.removeFirst();
        System.out.println("测试21删除链表中第1个元素：");
        System.out.println(list.toString());
        //22、remove 删除链表中第1个元素
        list.removeLast();
        System.out.println("测试22删除链表中第1个元素：");
        System.out.println(list.toString());
        //23、IndexOutOfBoundsException
        boolean result14=list.remove(Integer.valueOf(2));
        System.out.println("测试23删除链表中下标为2元素：");
        System.out.println(result14);
        System.out.println(list.toString());
        //24、remove(index)会报java.lang.IndexOutOfBoundsException异常
        list.remove(1);
        System.out.println("测试24删除链表中下标为1的元素：");
        System.out.println(list.toString());
        //25、removeFirstOccurrence删除元素在链表中第一次出现的位置
        list.removeFirstOccurrence(Integer.valueOf(2));
        System.out.println("测试25删除链表中2第一次出现位置的元素：");
        System.out.println(list.toString());
        //26、removeLastOccurrenceremoveLastOccurrence
        list.removeLastOccurrence(Integer.valueOf(2));
        System.out.println(list.toString());
        //27、清空链表
        list.clear();
        System.out.println("测试26清空链表：");
        System.out.println(list.toString());
        list.removeLastOccurrence(Integer.valueOf(2));
        list.pop();
//        list.removeFirst();

    }
}

4、输出结果

测试1插入1、2、2、2、2：

[1, 2, 2, 2, 2]

true

测试2在下标1处插入1000：

[1, 1000, 2, 2, 2, 2]

测试3在表头插入3：

[3, 1, 1000, 2, 2, 2, 2]

测试4在表头插入5：

[5, 3, 1, 1000, 2, 2, 2, 2]

true

测试5在表头插入8：

[8, 5, 3, 1, 1000, 2, 2, 2, 2]

测试6在表头插入4：

[8, 5, 3, 1, 1000, 2, 2, 2, 2, 4]

测试7在表尾插入7：

true

[8, 5, 3, 1, 1000, 2, 2, 2, 2, 4, 7]

测试8在表尾插入6、2、2、2：

true

[8, 5, 3, 1, 1000, 2, 2, 2, 2, 4, 7, 6, 2, 2, 2]

测试9检查链表中是否包含1000、10000：

true

false

测试10获取下标2的元素：

3

测试11获取第1个元素：

8

测试12获取最后1个元素：

2

测试13获取链表的第1个元素：

8

测试14获取链表的第1个元素：

8

测试15获取链表的最后1个元素：

2

[5, 3, 1, 1000, 2, 2, 2, 2, 4, 7, 6, 2, 2, 2]

测试16删除链表中第1个元素：

[3, 1, 1000, 2, 2, 2, 2, 4, 7, 6, 2, 2, 2]

测试17删除链表中第1个元素：

[1, 1000, 2, 2, 2, 2, 4, 7, 6, 2, 2, 2]

测试18删除链表中第1个元素：

测试19删除链表中第1个元素：

[1, 1000, 2, 2, 2, 2, 4, 7, 6, 2, 2]

测试20删除链表中第1个元素：

[1000, 2, 2, 2, 2, 4, 7, 6, 2, 2]

测试21删除链表中第1个元素：

[2, 2, 2, 2, 4, 7, 6, 2, 2]

测试22删除链表中第1个元素：

[2, 2, 2, 2, 4, 7, 6, 2]

测试23删除链表中下标为2元素：

true

[2, 2, 2, 4, 7, 6, 2]

测试24删除链表中下标为1的元素：

[2, 2, 4, 7, 6, 2]

测试25删除链表中2第一次出现位置的元素：

[2, 4, 7, 6, 2]

[2, 4, 7, 6]

测试26清空链表：

[]

Exception in thread "main" java.util.NoSuchElementException

at java.util.LinkedList.removeFirst(LinkedList.java:270)

at java.util.LinkedList.pop(LinkedList.java:801)

at lrrtcode.testLinkedList.main(testLinkedList.java:141)

相关推荐
请叫我欧皇i3 分钟前
html本地离线引入vant和vue2（详细步骤）
开发语言·前端·javascript
闲暇部落6 分钟前
‌Kotlin中的?.和!!主要区别
android·开发语言·kotlin
爱编程的小生6 分钟前
Easyexcel（2-文件读取）
java·excel
GIS瞧葩菜15 分钟前
局部修改3dtiles子模型的位置。
开发语言·javascript·ecmascript
chnming198719 分钟前
STL关联式容器之set
开发语言·c++
带多刺的玫瑰23 分钟前
Leecode刷题C语言之统计不是特殊数字的数字数量
java·c语言·算法
熬夜学编程的小王41 分钟前
【C++篇】深度解析 C++ List 容器：底层设计与实现揭秘
开发语言·数据结构·c++·stl·list
GIS 数据栈43 分钟前
每日一书 《基于ArcGIS的Python编程秘笈》
开发语言·python·arcgis
Mr.131 小时前
什么是 C++ 中的初始化列表？它的作用是什么？初始化列表和在构造函数体内赋值有什么区别？
开发语言·c++
陌小呆^O^1 小时前
Cmakelist.txt之win-c-udp-server
c语言·开发语言·udp
热门推荐
01(欧拉)openEuler系统添加网卡文件配置流程、(欧拉)openEuler系统手动配置ipv6地址流程、(欧拉)openEuler系统网络管理说明02PyTorch机器学习实现液态神经网络03【HarmonyOS】HUAWEI DevEco Studio 下载地址汇总04玄机平台应急响应—webshell查杀05Coze扣子平台完整体验和实践（附国内和国际版对比）06Ubuntu 20.04使用Livox mid 360 测试 FAST_LIO07【目标跟踪】相机运动补偿08Unity中PICO实现 隔空取物 和 接触抓取物体09RAG 实践- Ollama+RagFlow 部署本地知识库10怎样让音频速度变慢？请跟随以下方法进行操作