源码解读--LinkedList

一.序言 在上一篇队列中,只讲解了基本原理,今天就来聊聊队列的一个实现,也是面试中经常和ArrayList对比的一个类--LinkedList。java源码系列。 他们的不同点: 1.实现结构不同。ArrayList 是基于数组的list。LinkedList是基于链表的list。 2.初始容量不同。ArrayList初始容量是10,之后按1.5倍扩容。LinkedList没有初始容量一说。 3.
相关文章
相关标签/搜索