![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
源码
Dear,别闹!
just do it
展开
-
JAVA笔记 —— JDK1.8中 HashMap 的变化
1、数据结构的变化:红黑树 JDK1.8之前,HashMap的数据结构:数组 + 链表(单链表) JDK1.8之后,HashMap的数据结构:数组 + 链表 + 红黑树什么是红黑树?2、table数组的类型:由Entry改成了Node3、hash()函数算法修改:简化原创 2018-10-24 16:00:09 · 813 阅读 · 0 评论 -
JAVA笔记 —— HashMap(1.7) 底层实现原理
HashMap(1.7) 底层实现原理: 一、HashMap本质:数组 + 链表 二、HashMap -- Put 方法实现 三、HashMap -- Get 方法实现 四、HashMap的构造函数 五、HashMap线程不安全原因 六、总结 HashMap非线程安全。 HashMap使用链表解决hash碰撞冲突的问题。 HashMap有三个构造函数,有两个重要参数:初始容量和加载因子。默认初始容量(16)和默认负载因子(0.75)。原创 2018-10-18 16:30:24 · 690 阅读 · 0 评论