双端链表 LinkedList-CSDN博客

网站介绍:文章浏览阅读528次。一、LinkedList 介绍1️⃣LinkedList 是 Java 集合框架中一个重要的实现,其底层采用的双向链表结构,没有初始化大小,就是一直在前面或者后面新增就好。由于基于链表实现,存储元素过程中,无需像ArrayList那样进行扩容。2️⃣LinkedList 存储元素的节点需要额外的空间存储前驱和后继的引用。3️⃣LinkedList 在链表头部和尾部插入效率比较高,但在指定位置进行插入时,效率一般。原因是,在指定位置插入需要定位到该位置处的节点,此操作的时间复杂度为 O(N)。4️⃣和