Set：集合里面的元素是无序的（存入和取出的顺序不一致），元素不可以重复。

HashSet：底层数据结构是哈希表，线程是非同步的。

HashSet是如何保证元素的唯一性的呢？

1，是通过元素的两个方法，hashCode和equals。

2，如果两个hashCode值相同，才会判断equals是否为true。

3，如果元素的HashCode值不同，不会调用equals。

对于判断元素是否存在，以及删除等操作，依赖的也是元素的hashCode和equals方法。



TreeSet：可以对集合中的元素进行排序。

1，添加的元素一定要具有比较性。

2，什么是比较性，比较性就是指一个对象是否拥有compareTo方法

3，自己创建的类没有比较方法怎么办？可以让类实现 Comparable接口，并实现其中的compareTo方法。

4，排序时，当主要条件相同时，一定要判断一下次要条件。

TreeSet源码实例

1. import java.util.TreeSet;
   
2. import java.util.Iterator;
   
3. 
   
4. public class TreeSetTest {
   
5. private static void printString(Object next) {
   
6.   System.out.println(next);
   
7.   
   
8. }
   
9. public static void main(String[] args) {
   
10.   TreeSet ts = new TreeSet();
    
11.   ts.add(new myStudent("lisi02",22));
    
12.   ts.add(new myStudent("lisi07",25));
    
13.   ts.add(new myStudent("lisi04",23));
    
14.   ts.add(new myStudent("lisi05",24));
    
15.   ts.add(new myStudent("lisi08",24));
    
16.   ts.add(new myStudent("lisi06",26));  //
    
17.   Iterator it = ts.iterator();
    
18.   while(it.hasNext()){
    
19.    printString(((myStudent)it.next()).getName());
    
20.    
    
21.   }
    
22. }
    
23. 
    
24. }
    
25. 
    
26. class myStudent implements Comparable{   //强制让这个类具备比较性
    
27. private String name;
    
28. private int age;
    
29. 
    
30. public myStudent(String name,int age) {
    
31.   this.name = name;
    
32.   this.age = age;
    
33. }
    
34. public String getName() {
    
35.   return name;
    
36. }
    
37. public int getAge() {
    
38.   return age;
    
39. }
    
40. @Override
    
41. public int compareTo(Object o) {
    
42.   myStudent ms = (myStudent)o;
    
43.   System.out.println(this.getName() + " compareTo " + ms.getName());
    
44.   if(!(ms instanceof myStudent)){
    
45.    return 0;
    
46.   }
    
47.   if(this.age > ms.age)
    
48.    return 1;
    
49.   if(this.age == ms.age)
    
50.    return this.name.compareTo(ms.name);
    
51.   return -1;
    
52. }
    
53. }

复制代码

Set：集合里面的元素是无序的（存入和取出的顺序不一致），元素不可以重复。

HashSet：底层数据结构是哈希表，线程是非同步的。

HashSet是如何保证元素的唯一性的呢？

1，是通过元素的两个方法，hashCode和equals。

2，如果两个hashCode值相同，才会判断equals是否为true。

3，如果元素的HashCode值不同，不会调用equals。

对于判断元素是否存在，以及删除等操作，依赖的也是元素的hashCode和equals方法。



TreeSet：可以对集合中的元素进行排序。

1，添加的元素一定要具有比较性。

2，什么是比较性，比较性就是指一个对象是否拥有compareTo方法

3，自己创建的类没有比较方法怎么办？可以让类实现 Comparable接口，并实现其中的compareTo方法。

4，排序时，当主要条件相同时，一定要判断一下次要条件。

TreeSet源码实例

1. import java.util.TreeSet;
   
2. import java.util.Iterator;
   
3. 
   
4. public class TreeSetTest {
   
5. private static void printString(Object next) {
   
6.   System.out.println(next);
   
7.   
   
8. }
   
9. public static void main(String[] args) {
   
10.   TreeSet ts = new TreeSet();
    
11.   ts.add(new myStudent("lisi02",22));
    
12.   ts.add(new myStudent("lisi07",25));
    
13.   ts.add(new myStudent("lisi04",23));
    
14.   ts.add(new myStudent("lisi05",24));
    
15.   ts.add(new myStudent("lisi08",24));
    
16.   ts.add(new myStudent("lisi06",26));  //
    
17.   Iterator it = ts.iterator();
    
18.   while(it.hasNext()){
    
19.    printString(((myStudent)it.next()).getName());
    
20.    
    
21.   }
    
22. }
    
23. 
    
24. }
    
25. 
    
26. class myStudent implements Comparable{   //强制让这个类具备比较性
    
27. private String name;
    
28. private int age;
    
29. 
    
30. public myStudent(String name,int age) {
    
31.   this.name = name;
    
32.   this.age = age;
    
33. }
    
34. public String getName() {
    
35.   return name;
    
36. }
    
37. public int getAge() {
    
38.   return age;
    
39. }
    
40. @Override
    
41. public int compareTo(Object o) {
    
42.   myStudent ms = (myStudent)o;
    
43.   System.out.println(this.getName() + " compareTo " + ms.getName());
    
44.   if(!(ms instanceof myStudent)){
    
45.    return 0;
    
46.   }
    
47.   if(this.age > ms.age)
    
48.    return 1;
    
49.   if(this.age == ms.age)
    
50.    return this.name.compareTo(ms.name);
    
51.   return -1;
    
52. }
    
53. }

复制代码