HashMap 1.8版本的原理介绍以及源码分析 1.7与1.8版本的区别及改进
HashMap原理介绍HashMap 的结构是 数组 + 链表 + 红黑树;首先HashMap在初始化时并不会申请连续的存储空间,而是在存数据(put)时申请,这样做是为了避免内存空间的浪费。在初始化后,我们第一次向数组中put键值对时,需要让key值经过一个扰动函数(哈希函数),目的是为了让key值更加散列化,在极大程度上避免重复。key值经过扰动后将得到32位的固定长度的二进制值;将这...
原创
2020-03-25 01:22:58 ·
336 阅读 ·
0 评论