HashMap 基于 Hash 算法实现的,我们通过 put(key,value) 存储,get(key) 来获取。当传入
key 时, HashMap 会根据 key.hashCode() 计算出 hash 值,根据 hash 值将 value 保存在
bucket 里。当计算出的 hash 值相同时,我们称之为 hash 冲突,HashMap 的做法是用链
表和红黑树存储相同 hash 值的 value。当 hash 冲突的个数比较少时,使用链表否则使用
红黑树。
HashSet 是基于 HashMap 实现的,HashSet 底层使用 HashMap 来保存所有元素,因此
HashSet 的实现比较简单,相关 HashSet 的操作,基本上都是直接调用底层 HashMap 的
相关方法来完成,HashSet 不允许重复的值。



