1哈希
1.1HashMap基本概念
1.2需求
1.3哈希表
1.4哈希冲突
扫描二维码关注公众号,回复:
9263444 查看本文章
1.5JDK解决哈希冲突方法
jdk8解决hash冲突的办法是通过 默认使用单向链表将元素串起来的
而且是从头到尾挨个比较key值然后在插入的
2.哈希函数
2.1基本概念
取模的计算 使值小于除数值
取模的计算 使值小于除数值
2.2如何生成Key的哈希值
2.3Long和Double的哈希值
>>>是无符号右移
^为异或 充分
乘法除取模 效率比较低
2.4字符串的哈希值
2.5关于31的探讨
2.6自定义对象的哈希值
自定义对象的hash值默认情况下和你内存对象有关