zhuweifengjessy的博客

原创 2021-02-21

jdk8，中的hashmap是通过数组+单向链表+红黑树的数据结构来存储数据的，把key通过哈希函数生成数组的索引，然后把key，value封装到对象中存入索引对应的数组中 注意， 1.哈希函数里面返回的索引值是通过哈希值与上数组的最大索引数得到的，数组的长度必须设置成2的n次方，最大索引数就是全部是1的二进制数，不管哈希值有多大，最终得到的是是0到数组的最大索引数 2.jdk中有自己的hashcode()方法，把不同类型的key转换成int类型的哈希值，如果是long和double类型的key，为了让所有