首先对hash的了解：
hash常用算法：假设我们中的字符有相应的内部编码，当然在实际过程中，我们不可能将所有的编码当做hash值。
平方取中法，将所得的内部编码平方，取7-9位作为hashcode.
折叠法：将编码分割，然后相加。
除留取余法
即便是按照上面的计算，也有可能发生冲突，
1.HashMap 分析
基于哈希表的Map接口的非同步实现，不保证顺序，允许键值为null，但是只能有一个，它实际相当于链表和数组的结合体。
HashMap Hashtable TreeMap LinkedHashMap 分析
原文：https://www.cnblogs.com/chengyangyang/p/10832490.html