![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
map
文章平均质量分 71
林onetwo
3年工作经验
展开
-
HashMap学习笔记4(HashMap产生了hash碰撞之后的故事)
HashMap的二倍扩容以及tableSizeFor方法解析 为什么HashMap要2倍2倍的扩容而不是3倍或是1.5倍扩容呢?原创 2020-09-16 16:38:04 · 236 阅读 · 0 评论 -
HashMap学习笔记3(HashMap的hash以及putVal方法解析)
HashMap学习笔记3(HashMap的hash以及putVal方法解析)原创 2020-09-14 17:27:30 · 87 阅读 · 0 评论 -
HashMap学习笔记2(HashMap的构建及初始化)
HashMap的构建及初始化 从HashMap的构造器开掰: 从源码中可以看出,构造器并没有初始化HashMap的数组大小,tableSizeFor这个方法中,根据入参的initialCapacity设置了threshold阈值的大小。 设置threshold大小的目的 ...原创 2020-09-06 14:26:45 · 249 阅读 · 0 评论 -
HashMap学习笔记01(此篇主要分析HashMap的功能优势)
HashMap学习笔记01 (此篇主要分析HashMap的功能优势和基本属性) 常见的数据结构:集合,线性结构,树形结构,图形结构 ArrayList基于数组,便于查找不便于增加删除 单向链表 class Node{Object data;Node next} LinkedList基于双向链表 class Node{Object data;Node next;Node pre} 便于删除增加不便于查找 HashMap则是结合了数组和链表 存储单位为: Node{hash; key; value; Node原创 2020-08-13 16:29:33 · 270 阅读 · 0 评论