Hashmap

决定时不时的看一下JDK与算法和数据结构相关的代码，记录下。

Hash table指的是能用数据直接算得存储位置的数据结构。

hash会有冲突，处理冲突可以用开放寻址法、再散列法、链地址法。因为有冲突，或者说位置是数据的有损压缩，所以，为了保证数据的可准确获取，存储时，需要保存完整数据（大部分时候是<key,val>）。

JDK的Hashmap用的是链式地址法。

有意思的小点：

0.transient关键字，序列化时不存储的部分。

1.做a%b，可以用a&b实现。

2.每次get put都会比较key的值，这是有损压缩产生的后果。

3.containsValue会遍历当前hash下的所有链表项。链表项是先进先出，没有排序。

4.对于每个Entry上有两个回调函数，recordAccess、recordRemoval，用到了template模式。