Java中的Set集合接口实现插入对象不重复的原理

当使用set集合时，是需要重写set相关类的hashCode和equals方法的。

在java的集合中，判断两个对象是否相等的规则是：

1)、判断两个对象的hashCode是否相等 。
      如果不相等，认为两个对象也不相等，完毕 
      如果相等，转入2)
（这一点只是为了提高存储效率而要求的，其实理论上没有也可以，但如果没有，实际使用时效率会大大降低，所以我们这里将其做为必需的。后面会重点讲到这个问题。） 
2)、判断两个对象用equals运算是否相等 。
      如果不相等，认为两个对象也不相等 
      如果相等，认为两个对象相等（equals()是判断两个对象是否相等的关键）

 

对于一般类的对象（除String等封装类型对象外）：

若普通类没有重写hashcode()和equals()方法，，那么其对象在比较时，是继承的object类中的hashcode()方法，object类中的hashcode()方法是一个本地方法，对该方法的返回值进行比较时，比较的是对象的地址（引用地址），使用new方法创建内容相同的对象，两次生成的当然是不同的对象。除非重写hashcode()方法。在object类中定义的equals()方法也是对对象地址的比较。一句话总结：若不重写普通类的hashcode()和equals()方法，在Set集合中对象引用地址不一样，对象即不重复。

 

对于String等对象（String、Integer、Double····等等）：

由于这些封装类本身已经重写了hashcode()方法，并且重写的方法的返回值跟对象的内容相关，而不是跟引用地址相关。这些封装类中的equals()方法同样进行了重写，比较的是对象的内容，而非引用地址。一句话总结：String等类的对象在集合中均比较他们的内容，内容相同则覆盖已存在的对象。