Set接口常用實現類:HashSet和TreeSet
HashSet區分重復元素:
先使用hashcode方法判斷已經存在HashSet中元素的hashcode值和將要加入元素hashcode值是否相同。如果不同,直接添加;如果相同,再調用equals方法判斷,如果返回true表示HashSet中已經添加該對象了,不需要再次添加(重復),如果返回false就表示不重復,可以直接加入HashSet中
TreeSet區分重復元素:
TreeSet中的元素對象如果實現Comparable接口,使用compareTo方法區分元素是否重復,如果沒實現Comparable接口,自定義比較器(該類實現Comparator接口,覆蓋compare方法)比較該元素對象,調用TreeSet的構造方法new TreeSet(自定義比較器參數),這樣就可以比較元素對象了