哈希01--第12天

1哈希

1.1HashMap基本概念

 

 

 1.2需求

 

 

 1.3哈希表

 

 

 1.4哈希冲突

 

1.5JDK解决哈希冲突方法

jdk8解决hash冲突的办法是通过 默认使用单向链表将元素串起来的

而且是从头到尾挨个比较key值然后在插入的

 

 

 

 

 

 2.哈希函数

2.1基本概念

取模的计算 使值小于除数值

 

取模的计算 使值小于除数值

 

 

 

 

 

 

 

 2.2如何生成Key的哈希值

 

 

 2.3Long和Double的哈希值

>>>是无符号右移

^为异或 充分

乘法除取模 效率比较低

 

 

 

 

 

 2.4字符串的哈希值

 

 

 

 

 2.5关于31的探讨

 

 

 

 2.6自定义对象的哈希值

自定义对象的hash值默认情况下和你内存对象有关