java筆記四：Set接口

2019-11-17 03:27:34

字體：大中小

來源：轉載

供稿：網友

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

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

　　1.HashSet：

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

 1 package com.set; 2  3 import java.util.HashSet; 4 import java.util.Set; 5  6 class Student{ 7     int id; 8     public Student(int id) { 9         this.id = id;10     }11     @Override12     public String toString() {13         return this.id+"";14     }15     @Override16     public int hashCode() {17         return this.id;18     }19     @Override20     public boolean equals(Object obj) {21         if (obj instanceof Student){22             Student  stu = (Student) obj;23             if (stu.id == this.id)24                 return true;25         }26         return false;27     }28 }29 public class HashSetTest {30     public static void main(String[] args) {31         Set<Student> set = new HashSet<Student>();32         Student s1 = new Student(1);33         Student s2 = new Student(1);34         Student s3 = new Student(2);35         set.add(s1);36         set.add(s2);37         set.add(s3);38         for (Student s : set) {39             System.out.PRintln(s);40         }41     }42 }

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

　　2.TreeSet

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

　　①自然排序：TreeSet要添加哪個對象就在哪個對象類上面實現java.lang.Comparable接口，并且重寫comparaTo()方法，返回0則表示是同一個對象，否則為不同對象。

　　②客戶排序：建立一個第三方類并實現java.util.Comparator接口。并重寫方法。定義集合形式為TreeSet ts = new TreeSet(new 第三方類());

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

 1 package com.set; 2  3 import java.util.Set; 4 import java.util.TreeSet; 5  6 class Student1 implements Comparable<Student1>{ 7     int id; 8     public Student1(int id) { 9         this.id = id;10     }11     @Override12     public String toString() {13         return this.id+"";14     }15     @Override16     public int hashCode() {17         return this.id;18     }19     @Override20     public boolean equals(Object obj) {21         if (obj instanceof Student1){22             Student1  stu = (Student1) obj;23             if (stu.id == this.id)24                 return true;25         }26         return false;27     }28     public int compareTo(Student1 o) {29         return (this.id-o.id);30     }31 }32 33 public class TreeSetTest {34     public static void main(String[] args) {35         Set<Student1> set = new TreeSet<Student1>();36         Student1 s1 = new Student1(5);37         Student1 s2 = new Student1(1);38         Student1 s3 = new Student1(2);39         Student1 s4 = new Student1(4);40         Student1 s5 = new Student1(3);41         set.add(s1);42         set.add(s2);43         set.add(s3);44         set.add(s4);45         set.add(s5);46         for (Student1 s : set) {47             System.out.println(s);48         }49     }50 51 }

輸出結果為：
1
2
3
4
5

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

 1 package com.set; 2  3 import java.util.Set; 4 import java.util.TreeSet; 5  6 class MySort implements java.util.Comparator<Student2>{ 7  8     public int compare(Student2 o1, Student2 o2) { 9         return o2.id-o1.id;10     }11 }12 class Student2{13     int id;14     public Student2(int id) {15         this.id = id;16     }17     @Override18     public String toString() {19         return this.id+"";20     }21     @Override22     public int hashCode() {23         return this.id;24     }25     @Override26     public boolean equals(Object obj) {27         if (obj instanceof Student2){28             Student2  stu = (Student2) obj;29             if (stu.id == this.id)30                 return true;31         }32         return false;33     }34 }35 public class TreeSetTest2 {36     public static void main(String[] args) {37         Set<Student2> set = new TreeSet<Student2>(new MySort());38         Student2 s1 = new Student2(5);39         Student2 s2 = new Student2(1);40         Student2 s3 = new Student2(2);41         Student2 s4 = new Student2(4);42         Student2 s5 = new Student2(3);43         set.add(s1);44         set.add(s2);45         set.add(s3);46         set.add(s4);47         set.add(s5);48         for (Student2 s : set) {49             System.out.println(s);50         }51     }52 53 }

輸出結果為：
5
4
3
2
1

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

 1 package com.set; 2  3 import java.util.ArrayList; 4 import java.util.Collections; 5 import java.util.List; 6  7 class MySort1 implements java.util.Comparator<Student3>{ 8     public int compare(Student3 o1, Student3 o2) { 9         return o2.id-o1.id;10     }11 }12 class Student3 implements Comparable<Student3>{13     int id;14     public Student3(int id) {15         this.id = id;16     }17     @Override18     public String toString() {19         return this.id+"";20     }21     public int compareTo(Student3 o) {22         return (this.id-o.id);23     }24 }25 26 public class ListSort {27     public static void main(String[] args) {28         List<Student3> list = new ArrayList<Student3>();29         Student3 s1 = new Student3(5);30         Student3 s2 = new Student3(1);31         Student3 s3 = new Student3(2);32         Student3 s4 = new Student3(4);33         Student3 s5 = new Student3(3);34         list.add(s1);35         list.add(s2);36         list.add(s3);37         list.add(s4);38         list.add(s5);39         System.out.println(list);40         //自然排序：41         Collections.sort(list);42         System.out.println(list);43         //客戶排序44         Collections.sort(list, new MySort1());45         System.out.println(list);46     }47 }