对于HashSet的注意事项：
实现Set接口的容器存储对象时，根据每个对象的哈希码值(调用hashCode()方法获得)用固定的算法（哈希算法）算出它的存储索引（下标），把对象存放在一个叫做散列表的相应位置(表元)中：如果对应的位置没有其他元素，就只需要直接存入；如果该位置已经有元素了，就会将新对象跟该位置的所有对象进行比较(调用equals()方法)，以查看容器中是否已经存在该对象，若不存在false，则存放该对象；若已经存在true，就直接使用该对象。
Set实现类取对象时根据对象的哈希码值计算出它的存储索引，在散列表的相应位置（表元）上的元素间进行少量的比较操作就可以找出它。Set接口存、取、删对象都有很高的效率。对于要存放到Set容器中的对象（如Student）,对应的类一定要重写equals()和hashCode(Object obj)方法以实现对象相等规划，如：x.equals(y)为true,那么x.hashCode()的值必须与y.hashCode()的值相同。
想象一下，当一个容器中存有100个元素，此时，再添加一个新元素，则是不是需要执行100次equals()方法。 如果每增加一个元素就检查一次，那么，当需要增加的元素有很多时，后添加到集合中的元素比较的次数就非常多了，这样显然会大大降低效率。 于是，Java采用了哈希表的原理。哈希算法也称为散列算法，是将数据依特定算法直接指定到一个地址（索引）上。当然，你可以将hashCode()方法返回值看作是对象存储的物理地址的一个索引。 添加新元素的时候，先通过索引查看这个位置是否存在该元素，若不存在，则直接将元素存储在这里，并且不需要再调用equals()方法；若存在此元素，则再调用equals()方法与新元素进行比较，相同的话就不存了，不相同就散列到其他的地址。 这样就使实际调用equals()方法的次数大大降低了，提高了运算效率。 |