Set

一個(gè)不包含重復(fù)元素的collection，確切的講，set不包含滿足e1.equals(e2)的元素對(duì)e1,e2,并且最多包含一個(gè)null元素；

此實(shí)現(xiàn)不是同步的，如果多個(gè)線程同時(shí)訪問一個(gè)set,而其中至少一個(gè)線程修改了該set，那么它必須保持外部同步，通常是通過對(duì)自然封裝該set的對(duì)象執(zhí)行同步操作來完成，如果不存在這樣的對(duì)象，則：Collections.synchronizedSet()；  

HashSet

集合中元素?zé)o順序，不重復(fù)；數(shù)據(jù)結(jié)構(gòu)是哈希表；

保證元素唯一性的原理：判斷元素的HashCode值是否相同，若相同，還會(huì)繼續(xù)判斷元素的equals方法，是否為true； 當(dāng)一個(gè)對(duì)象被存儲(chǔ)進(jìn)HashSet集合中后，就不能修改這個(gè)對(duì)象的那些參與計(jì)算哈希值的字段了，如果修改后就會(huì)造成內(nèi)在泄漏；

TreeSet

可以對(duì)Set集合中的元素進(jìn)行排序：

(1)讓元素自身具備比較性，元素需要實(shí)現(xiàn)Comparable接口，覆蓋compareTo方法，這種方式也成為元素的自然順序；

(2)元素自身不具備比較性，或者具備的比較性不是所需要的，這時(shí)就需要讓集合自身具備比較性。在集合初始化時(shí)就有了比較方式[定義比較器(Comparator<>接口)，將它作為參數(shù)傳給集合的構(gòu)造函數(shù)]

以下兩種方式為TreeSet需要實(shí)現(xiàn)的兩種接口

class Obj implements Comparable<Obj> {

 public int compareTo(Obj o)  {

  return this.name.compareTo(o.name);  

} }

class Comptor implements Comparator<ComptorObj> {

 @Override

 public int compare(ComptorObj o1, ComptorObj o2) {

  return o1.name.compareTo(o2.name);

 } }