java学习第42天，hashMap

1，hashMap 在存数据的时候，会先获取key 通过Object 类 的 hashCode算法获取code 值 是一个整数 然后看这个整数对应的地址的 key 作equals比较是否返回 true 

如果返回 true 的话 就替换这个位置的数据 如果返回 false 的话 就添加进去

2，如果多个key value 对 计算之后的 hashCode 都一样 但是 做 equals 比较返回的是fasle 那么 这些元素是按照数组的结构存到这个code 对应的地址 

3，如果hashCode都不一样的话 查找 hashMap 里面元素的时候 一次就可以找到了 如果都相同的话 最多要找 n 次 

4，在重写 类的 equals 方法的时候 应该把 hashCode 方法也重写 要求不论 equals 比较是否返回true hashCode 都最好不相同 否则会影响hashMap 的性能

5，map 通过 T get(key); 获取元素