![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
Mr_Hongdou
这个作者很懒,什么都没留下…
展开
-
2019年一文读懂Vector
Vector Vector一、简介1.1 源码分析1.2 使用建议二、特点2.1 初始化 Vector 的大小,未指定时默认是102.2 数据都存储在数组中2.3 扩容第一种情况:默认构造函数第二种情况:自定义初始容量的构造函数第三种情况:自定义初始容量 和 扩容大小的构造函数第四种情况:传入 Collection 集合方式的构造函数注意:为什么要将大小减8?一、简介Vector底层的数...原创 2019-11-03 15:43:08 · 274 阅读 · 0 评论 -
2019年一文读懂LinkedList
LinkedList LinkedList一、简介1.1 源码分析1.2 注意1.3 使用建议二、特点2.1 初始化 LinkedList 时采用懒加载模式2.2 保存了链表的头尾元素的引用,通过每个元素头尾引用将数据串行2.3 添加数据2.4 删除元素2.5 查找元素三、常见问题3.1 与 ArrayList 相比较一、简介LinkedList 底层的数据结构是 “双向链表”,它的每个...原创 2019-11-02 15:52:38 · 181 阅读 · 0 评论 -
2019年一文读懂HashMap
HashMap一、目录 HashMap一、目录二、简介三、内部成员变量以及特点2.1 初始化 Map 的大小,未指定时默认是162.2 数据都存储在数组中2.3 容量系数 threshold ,当 HashMap 的 size 大于容量系数时会执行扩容操作2.4 负载因子 `loadFactor` 【默认0.75】,存储的数据超过 初始容量 * 容量系数 时触发扩容 `两倍` 容量2.5 封装...原创 2019-10-20 21:45:48 · 432 阅读 · 1 评论 -
2019年一文读懂ArrayList
ArrayList ArrayList一、简介二、特点2.1 初始化ArrayList的大小,未指定时默认是102.2 数据都存储在数组中2.3 扩容第一种情况:自定义初始容量的构造函数第二种情况:传入 Collection 集合方式的构造函数第三种情况:默认构造函数注意:为什么要将大小减8?一、简介ArrayList 底层的数据结构是 “数组”,它会随着元素的增加而动态扩容,它是线程不...原创 2019-10-28 00:52:42 · 191 阅读 · 0 评论