Set中如何区分重复元素

Set接口常用实现类：HashSet和TreeSet

HashSet区分重复元素：

先使用hashcode方法判断已经存在HashSet中元素的hashcode值和将要加入元素hashcode值是否相同。如果不同，直接添加；如果相同，再调用equals方法判断，如果返回true表示HashSet中已经添加该对象了，不需要再次添加（重复），如果返回false就表示不重复，可以直接加入HashSet中

TreeSet区分重复元素：

TreeSet中的元素对象如果实现Comparable接口，使用compareTo方法区分元素是否重复，如果没实现Comparable接口，自定义比较器（该类实现Comparator接口，覆盖compare方法）比较该元素对象，调用TreeSet的构造方法new TreeSet(自定义比较器参数)，这样就可以比较元素对象了