HashMap源码解析
**
HashMap源码解析
**
总结:
HashMap在JDK1.8之前 是由数组+链表组成,在JDK1.8之后是由数组+链表+红黑树组成,在一般是通过key
进行hash算法得到一个hash值,通过hash值去对hash桶进行数据插入,并且会累加当前元素的长度,当然也存在不同的key计算出相同的hash值,这个就是我们常常听到的hash冲突。
2.在发生hash冲突的时候,会先比对他们的hash值和他们的key,如果相同则会记录当前操作结束方法,如果不相同则会循环判断当前链表的元素的节点是否大于等
原创
2021-07-07 21:06:46 ·
93 阅读 ·
0 评论