HashMap底层深入浅出

一.HashMap的核心数据结构 java1.7的时候HashMap是数组+链表实现 java1.8以后加了一个红黑树 HashMap底层数据结构演变: Hash表–>数组–>线性链表–>红黑树 Hash表存储的时候,我们理想状态下是希望put进去的数据可以均匀的散列在各个数组的列中 但是事实并非如此,put的时候会根据数组长度取模运算,这个时候就很可能发生Hash冲突,也就是Hash碰撞,因为h
相关文章
相关标签/搜索