HashMap源码分析(持续更新)
HashMap底层原理逐步分析HashMap结构二级目录三级目录四级目录
HashMap结构
jdk1.7里面HashMap底层是由数组+链表的结构实现的,jdk1.8就变成了数组+链表+红黑树了;数组是用来存放元素,链表用来解决哈希冲突。
大家都知道数组是通过下标来存放元素的,所以在进行向HashMap里面put元素的时候就需要计算下标。故我们从一个例子出发:
// A code block
var foo = 'bar';
HashMap<String, String> hashMap =
原创
2020-11-21 10:53:55 ·
124 阅读 ·
0 评论