jdk8 HashMap源码解读(数学思想),亲自造数据实验其原理*(੭*ˊᵕˋ)੭*ଘ
掘金同步更新中
概述
HashMap是一种数组加链表形式的结构,跟准确的说是一个线程不安全链表数组结构。适合存放key-value键值对,做等值查找。
java8及之后的改变
在java1.8之后,将HashMap做了优化。
首先,当链表节点个数大于8个以后,会将链表转换为一棵红黑树。至于为什么是8个,源码中的注释说,是做了大量随机数测试。
而后,就是面试经常喜欢问的,在多线程的情况...
原创
2020-03-26 17:23:30 ·
305 阅读 ·
2 评论