
集合
FuYouJ
这个作者很懒,什么都没留下…
展开
-
小总结:ArrayList 和LinkedList的面试题
ArrayList 无参数构造器构造,现在 add 一个值进去,此时数组的大小是多少,下一次扩容前最大可用大小是多少?此处数组的大小是 1,下一次扩容前最大可用大小是 10,因为 ArrayList 第一次扩容时,是有默认值的,默认值是 10,在第一次 add 一个值进去时,数组的可用大小被扩容到 10 了。如果我连续往 Arraylist 里面新增值,增加到第 11 个的时候,数组的大小是多...原创 2020-03-30 20:48:37 · 1120 阅读 · 2 评论 -
深入Java集合LinkedList
现在由大恶人付有杰来从增删改查几个角度轻度解析LinkedList的源码1.整体架构LinkedList 底层数据结构是一个双向链表(),整体结构如下图所示:链表中的每个节点都可以向前或者向后追溯,我们有几个概念如下:链表每个节点我们叫做 Node,Node 有 prev 属性,代表前一个节点的位置,next 属性,代表后一个节点的位置;first 是双向链表的头节点,它的前一个节...原创 2020-03-30 20:33:46 · 373 阅读 · 0 评论 -
深入Java集合ArrayList的源码解析
现在由大恶人付有杰来从增删改查几个角度轻度解析ArrayList的源码首先ArrayList的底层数据结构非常简单,就是一个数组。从源码第115行我们可以得出信息,他的默认数组长度是10。/** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10;那么...原创 2020-03-30 19:30:57 · 639 阅读 · 1 评论