【集合学习5】LinkedList

Linked实现了Collection接口
Collection学习

LinkedList底层结构

LinkedList的说明

在这里插入图片描述

LinkedList的底层操作机制

在这里插入图片描述

案例

在这里插入图片描述
源码的CRUD和双向链表一模一样

方法

  • remove()默认是删除第一个元素,里面调用了removeFirst(),如果要删除的节点不为空,又调用了unlinkFirst()
  • LinkedList中节点的下标是从0开始计算的
    在这里插入图片描述

LinkedList和ArrayList的比较

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/VanGotoBilibili/article/details/115429190