HashMap Hashtable TreeMap LinkedHashMap 分析

首先对hash的了解：

　　hash常用算法：假设我们中的字符有相应的内部编码，当然在实际过程中，我们不可能将所有的编码当做hash值。

　　　　　　　　平方取中法，将所得的内部编码平方，取7-9位作为hashcode.

　　　　　　　　折叠法：将编码分割，然后相加。

　　　　　　　　除留取余法

　　即便是按照上面的计算，也有可能发生冲突，

1.HashMap 分析

　　基于哈希表的Map接口的非同步实现，不保证顺序，允许键值为null，但是只能有一个，它实际相当于链表和数组的结合体。