java中set介面的使用方法

java中的set介面有如下的特點：

不允許出現重複元素；

集合中的元素位置無順序；

有且只有一個值為null的元素。

因為java中的set介面模仿了數學上的set抽象，所以，對應的數學上set的特性為：

互異性：一個集合中，任何兩個元素都認為是不相同的，即每個元素只能出現一次。

無序性：一個集合中，每個元素的地位都是相同的，元素之間是無序的。集合上可以定義序關係，定義了序關係後，元素之間就可以按照序關係排序。但就集合本身的特性而言，元素之間沒有必然的序。

空集的性質：空集是一切集合的子集

Set不儲存重複的元素。Set中最常被使用的是測試歸屬性，你可以很容易的詢問某個物件是否在某個Set中。Set具有與Collection完全一樣的介面，因此沒有任何額外的功能。實際上Set就是Collection，只是行為不同。

實現了Set介面的主要有HashSet、TreeSet、LinkedHashSet這幾個共同點就是每個相同的項只儲存一份。他們也有不同點，區別如下：

Set：

HashSet使用的是相當複雜的方式來儲存元素的，使用HashSet能夠最快的獲取集合中的元素，效率非常高（以空間換時間）。會根據hashcode和equals來龐端是否是同一個物件，如果hashcode一樣，並且equals返回true，則是同一個物件，不能重複存放。

package ;import Set;import ;class Student{ int id; public Student(int id) { = id; } @Override public String toString() { return +""; } @Override public int hashCode() { return ; } @Override public boolean equals(Object obj) { if (obj instanceof Student){ Student stu = (Student) obj; if ( == ) return true; } return false; }}public class HashSetTest { public static void main(String[] args) { Setset = new HashSet(); Student s1 = new Student(1); Student s2 = new Student(1); Student s3 = new Student(2); (s1); (s2); (s3); for (Student s : set) { tln(s); } }}

正如上例所示，重寫了hashCode()和equals()方法來區分同意物件後，就不能存放同以物件了。如果註釋這兩個方法，則所有Student物件視為不同物件，都可以存放。

Set

TreeSet也不能存放重複物件，但是TreeSet會自動排序，如果存放的物件不能排序則會報錯，所以存放的物件必須指定排序規則。排序規則包括自然排序和客戶排序。

①自然排序：TreeSet要新增哪個物件就在哪個物件類上面實現arable介面，並且重寫comparaTo()方法，返回0則表示是同一個物件，否則為不同物件。

②客戶排序：建立一個第三方類並實現arator介面。並重寫方法。定義集合形式為TreeSet ts = new TreeSet(new 第三方類());

下面一個例子用TreeSet存放自然排序的物件：

package ;import ;import Set;class Student1 implements Comparable{ int id; public Student1(int id) { = id; } @Override public String toString() { return +""; } @Override public int hashCode() { return ; } @Override public boolean equals(Object obj) { if (obj instanceof Student1){ Student1 stu = (Student1) obj; if ( == ) return true; } return false; } public int compareTo(Student1 o) { return (); }}public class TreeSetTest { public static void main(String[] args) { Setset = new TreeSet(); Student1 s1 = new Student1(5); Student1 s2 = new Student1(1); Student1 s3 = new Student1(2); Student1 s4 = new Student1(4); Student1 s5 = new Student1(3); (s1); (s2); (s3); (s4); (s5); for (Student1 s : set) { tln(s); } }}

輸出結果為：

下面一個例子用TreeSet存放客戶排序的物件：

package ;import ;import Set;class Student1 implements Comparable{ int id; public Student1(int id) { = id; } @Override public String toString() { return +""; } @Override public int hashCode() { return ; } @Override public boolean equals(Object obj) { if (obj instanceof Student1){ Student1 stu = (Student1) obj; if ( == ) return true; } return false; } public int compareTo(Student1 o) { return (); }}public class TreeSetTest { public static void main(String[] args) { Setset = new TreeSet(); Student1 s1 = new Student1(5); Student1 s2 = new Student1(1); Student1 s3 = new Student1(2); Student1 s4 = new Student1(4); Student1 s5 = new Student1(3); (s1); (s2); (s3); (s4); (s5); for (Student1 s : set) { tln(s); } }}

輸出結果為：

大家都知道List存放時按照插入順序排序的，其實也可以用自然排序和客戶排序對List集合排序，大家請看：

package ;import yList;import ections;import ;class MySort1 implements arator{ public int compare(Student3 o1, Student3 o2) { return ; }}class Student3 implements Comparable{ int id; public Student3(int id) { = id; } @Override public String toString() { return +""; } public int compareTo(Student3 o) { return (); }}public class ListSort { public static void main(String[] args) { Listlist = new ArrayList(); Student3 s1 = new Student3(5); Student3 s2 = new Student3(1); Student3 s3 = new Student3(2); Student3 s4 = new Student3(4); Student3 s5 = new Student3(3); (s1); (s2); (s3); (s4); (s5); tln(list); //自然排序： (list); tln(list); //客戶排序 (list, new MySort1()); tln(list); }}

輸出結果為：

[5, 1, 2, 4, 3]

[1, 2, 3, 4, 5]

[5, 4, 3, 2, 1]

下面為大家介紹Java中的Set集合介面實現插入物件不重複的原理：

在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等類的物件在集合中均比較他們的內容，內容相同則覆蓋已存在的物件。