HashMap和HashSet

HashMap底层采用一个Entry数组来保存key-value键值对。当存入数据时，根据key的hashcode()方法返回的hash值，决定存储位置。如果多个key的hash值相同，并且这些key不相同，那么在Entry数组的同一个位置，会产生一个Entry链。链最先访问到的值，是最后插入的值。如果key值相同，则不会产生链，而是进行了覆盖。

HashSet其实是HashMap，它对HashMap进行了封装。只利用了HashMap中的Key来保存数据。value存储的是PRESENT，是一个静态的Object对象。

这里要明白Entry是什么。Map.Entry是一个内部接口（Map接口内的Entry接口）。当然HashMap在实现Map时，也实现了Map.Entry。它就是一个键值对数据类型。

如果，HashSet中需要保存对象，（比如String、对象）HashSet判断是否要覆盖KeySet的标准是：前面我们说了，当两个Key的hashCode方法的返回值相等，会放到同一个Entry数组的索引处。而判断是否要覆盖的条件是两个Key值通过equals方法比较，是否为true。所以，当HashSet中不想要添加重复的对象时，要重写该类的equals方法和hashCode方法。（原本的hashCode方法比较复杂，比如，类中有多个属性，就会根据多个属性来混合生成一个hash值。可以自定义一个hashCode的实现，满足自己的需求）。

其实，String对象就不用重写equals方法以及hashCode方法了。因为equals方法，String类已经重写好了。而相同内容的String，hashCode值总是相同。