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值默认情况下和你内存对象有关


