Java中HashSet存储对象判断是否重复原理分析

HashSet  根据每个对象的哈希码值(调用hashCode()获得)用固定的算法算出它的存储索引，把对象存放在一个叫散列表的相应位置(表元)中：

• 存对象时，hashSet集合首先调用该对象的hashCode方法来获得该对象的hashCode值，与hash表中的值进行比较。如果不存在，则直接把该对象存入集合中，并把该hashCode值存入hash表中，此次add操作结束。如果存在，则进行下面的计算。
• 通过”==”操作符判断已经存入的对象与要存入的对象是否为同一对象。如果true则集合认为添加相同对象，add失败。如果false(不是同一对象)，则进行下面的计算。(这一条很重要，保证了，不管如何操作，在HashSet中都不可能存入同一个对象两次)
• 调用要添加的对象的equals()方法，并把集合中的另一元素作为参数传入，如果返回值为true则集合认为添加相同对象，add失败。否则添加成功。