java中的set接口有如下的特点：

• 不允许出现重复元素；
  1. package cn.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.     @Override
      
  12.     public String toString() {
      
  13.         return this.id+"";
      
  14.     }
      
  15.     @Override
      
  16.     public int hashCode() {
      
  17.         return this.id;
      
  18.     }
      
  19.     @Override
      
  20.     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. }

  复制代码
  
  
• 集合中的元素位置无顺序；
• 有且只有一个值为null的元素。
  

因为java中的set接口模仿了数学上的set抽象，所以，对应的数学上set的特性为：

• 互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。
  

• 无序性：一个集合中，每个元素的地位都是相同的，元素之间是无序的。集合上可以定义序关系，定义了序关系后，元素之间就可以按照序关系排序。但就集合本身的特性而言，元素之间没有必然的序。
  

• 空集的性质：空集是一切集合的子集
  

      Set不保存重复的元素。Set中最常被使用的是测试归属性，你可以很容易的询问某个对象是否在某个Set中。Set具有与Collection完全一样的接口，因此没有任何额外的功能。实际上Set就是Collection，只是行为不同。
　　实现了Set接口的主要有HashSet、TreeSet、LinkedHashSet这几个共同点就是每个相同的项只保存一份。他们也有不同点，区别如下：
　　1.HashSet：
　　HashSet使用的是相当复杂的方式来存储元素的，使用HashSet能够最快的获取集合中的元素，效率非常高（以空间换时间）。会根据hashcode和equals来庞端是否是同一个对象，如果hashcode一样，并且equals返回true，则是同一个对象，不能重复存放。


2.TreeSet
　　TreeSet也不能存放重复对象，但是TreeSet会自动排序，如果存放的对象不能排序则会报错，所以存放的对象必须指定排序规则。排序规则包括自然排序和客户排序。
　　①自然排序：TreeSet要添加哪个对象就在哪个对象类上面实现java.lang.Comparable接口，并且重写comparaTo()方法，返回0则表示是同一个对象，否则为不同对象。
　　②客户排序：建立一个第三方类并实现java.util.Comparator接口。并重写方法。定义集合形式为TreeSet ts = new TreeSet(new 第三方类());
下面一个例子用TreeSet存放自然排序的对象：

1. package cn.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.     @Override
    
12.     public String toString() {
    
13.         return this.id+"";
    
14.     }
    
15.     @Override
    
16.     public int hashCode() {
    
17.         return this.id;
    
18.     }
    
19.     @Override
    
20.     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

java中的set接口有如下的特点：

• 不允许出现重复元素；
  1. package cn.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.     @Override
      
  12.     public String toString() {
      
  13.         return this.id+"";
      
  14.     }
      
  15.     @Override
      
  16.     public int hashCode() {
      
  17.         return this.id;
      
  18.     }
      
  19.     @Override
      
  20.     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. }

  复制代码
  
  
• 集合中的元素位置无顺序；
• 有且只有一个值为null的元素。
  

因为java中的set接口模仿了数学上的set抽象，所以，对应的数学上set的特性为：

• 互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。
  

• 无序性：一个集合中，每个元素的地位都是相同的，元素之间是无序的。集合上可以定义序关系，定义了序关系后，元素之间就可以按照序关系排序。但就集合本身的特性而言，元素之间没有必然的序。
  

• 空集的性质：空集是一切集合的子集
  

      Set不保存重复的元素。Set中最常被使用的是测试归属性，你可以很容易的询问某个对象是否在某个Set中。Set具有与Collection完全一样的接口，因此没有任何额外的功能。实际上Set就是Collection，只是行为不同。
　　实现了Set接口的主要有HashSet、TreeSet、LinkedHashSet这几个共同点就是每个相同的项只保存一份。他们也有不同点，区别如下：
　　1.HashSet：
　　HashSet使用的是相当复杂的方式来存储元素的，使用HashSet能够最快的获取集合中的元素，效率非常高（以空间换时间）。会根据hashcode和equals来庞端是否是同一个对象，如果hashcode一样，并且equals返回true，则是同一个对象，不能重复存放。


2.TreeSet
　　TreeSet也不能存放重复对象，但是TreeSet会自动排序，如果存放的对象不能排序则会报错，所以存放的对象必须指定排序规则。排序规则包括自然排序和客户排序。
　　①自然排序：TreeSet要添加哪个对象就在哪个对象类上面实现java.lang.Comparable接口，并且重写comparaTo()方法，返回0则表示是同一个对象，否则为不同对象。
　　②客户排序：建立一个第三方类并实现java.util.Comparator接口。并重写方法。定义集合形式为TreeSet ts = new TreeSet(new 第三方类());
下面一个例子用TreeSet存放自然排序的对象：

1. package cn.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.     @Override
    
12.     public String toString() {
    
13.         return this.id+"";
    
14.     }
    
15.     @Override
    
16.     public int hashCode() {
    
17.         return this.id;
    
18.     }
    
19.     @Override
    
20.     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