Java的set，map容器中如何唯一确定一个元素——hashCode（）和equals（）

问题描述如标题。
首先明确：
1.equals方法用于比较对象的内容是否相等（覆盖以后）
2.hashcode方法只有在集合中用到
3.当覆盖了equals方法时，比较对象是否相等将通过覆盖后的equals方法进行比较（判断对象的内容是否相等）。

下面是添加一个元素，保证元素不重复的流程：
1. 首先计算插入元素的hashCode，若容器中无与其相等的hashCode，则该元素肯定无重复，直接加入容器。
2. 若hashCode相等，则用equals方法比较所有hashCode相等的元素，如果equals也相等，则舍弃当前插入元素，若equals不等，则插入当前元素。
更直观的如下图所示：

equals和hashCode使用的一些注意点：
1.覆盖equals时总要覆盖hashCode
一个很常见的错误根源在于没有覆盖hashCode方法。在每个覆盖了equals方法的类中，也必须覆盖hashCode方法。如果不这样做的话，就会违反Object.hashCode的通用约定，从而导致该类无法结合所有基于散列的集合一起正常运作，这样的集合包括HashMap、HashSet和Hashtable。
在应用程序的执行期间，只要对象的equals方法的比较操作所用到的信息没有被修改，那么对这同一个对象调用多次，hashCode方法都必须始终如一地返回同一个整数。在同一个应用程序的多次执行过程中，每次执行所返回的整数可以不一致。
如果两个对象根据equals()方法比较是相等的，那么调用这两个对象中任意一个对象的hashCode方法都必须产生同样的整数结果。
如果两个对象根据equals()方法比较是不相等的，那么调用这两个对象中任意一个对象的hashCode方法，则不一定要产生相同的整数结果。但是程序员应该知道，给不相等的对象产生截然不同的整数结果，有可能提高散列表的性能。
2.TreeSet中的排序用到的是comparable接口中的compareTo（）方法，因此要在自己定义的方法中重写这个方法才能进行正常的排序。