集合元素顺序的实现

在此以TreeSet集合为例：

 

TreeSet排序的第一种方式：让元素自身具备比较性。

                元素需要实现Comparable接口，覆盖compareTo方法。

          

                这种方式也成为元素的自然顺序，或者叫做默认顺序。

TreeSet的第二种排序方式。

                当元素自身不具备比较性时，或者具备的比较性不是所需要的。

                这时就需要让集合自身具备比较性。

                在集合初始化时，就有了比较方式。

               当元素自身不具备比较性，或者具备的比较性不是所需要的。

               这时需要让容器自身具备比较性。

               定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

 

               当两种排序都存在时，以比较器为主。

               定义一个类，实现Comparator接口，覆盖compare方法。

 

下面用具体的例子介绍一下：

Java中接口Set有众多实现类，而HashSet和TreeSet是最常用的两个，这里总结TreeSet实现排序的2种方式：

1.通过TreeSet(Comparator<? super E> comparator) 构造方法指定TreeSet的比较器进行排序；

2.使用TreeSet()构造方法，并对需要添加到set集合中的元素实现Comparable接口进行排序；

 

1.通过TreeSet(Comparator<? super E> comparator) 构造方法指定TreeSet的比较器进行排序；

(1).构造装入TreeSet的Java bean

例如：

 

[java] view plain copy

1. package src;  
2.   
3. public class Foo {  
4.  private int num;  
5.  public int getNum() {  
6.   return num;  
7.  }  
8.  public void setNum(int num) {  
9.   this.num = num;  
10.  }  
11.    
12.  public String toString()  
13.  {  
14.   return "foo:" + this.getNum() + ",";  
15.  }  
16. }  

 

 

(2).自己实现比较器

例如：

 

[java] view plain copy

1. package src;  
2. import java.util.Comparator;  
3. public class MyComparator implements Comparator<Foo> {  
4.  public int compare(Foo f1,Foo f2) {  
5.     
6.   if (f1.getNum() > f2.getNum())  
7.   {  
8.    return 1;  
9.   }  
10.   else if (f1.getNum() == f2.getNum())  
11.   {  
12.    return 0;  
13.   }  
14.   else  
15.   {  
16.    return -1;  
17.   }  
18.  }  
19. }  

(3)new TreeSet时指定比较器

 

[java] view plain copy

1. TreeSet<Foo> set = new TreeSet(new MyComparator());  

 

这样在set.add()元素时就会根据自己定义比较器进行排序了

也可以在使用的过程中使用匿名内部类

 

2.使用TreeSet()构造方法，并对需要添加到set集合中的元素实现Comparable接口进行排序；

这种方法不需要自己写一个比较器，需要对装入set集合中的元素实现Comparable接口，TreeSet集合就根据bean的自然顺序进行排序

(1).构造bean，需要实现Comparable接口，并重写compareTo()方法，compareTo方法中定义排序的方式

例如：

 

[java] view plain copy

1. package src;  
2. public class Foo implements Comparable{  
3.  private int num;  
4.  public int getNum() {  
5.   return num;  
6.  }  
7.  public void setNum(int num) {  
8.   this.num = num;  
9.  }  
10.    
11.  public String toString()  
12.  {  
13.   return "foo:" + this.getNum() + ",";  
14.  }  
15.  public int compareTo(Object obj) {  
16.   if (obj instanceof Foo)  
17.   {  
18.    Foo foo = (Foo)obj;  
19.    if (this.num > foo.getNum())  
20.    {  
21.     return 1;  
22.    }  
23.    else if (this.num == foo.getNum())  
24.    {  
25.     return 0;  
26.    }  
27.    else  
28.    {  
29.     return -1;  
30.    }  
31.       
32.   }  
33.   return 0;  
34.  }  
35. }  

 

(2).创建TreeSet时直接使用构造TreeSet()方法

 

[java] view plain copy

1. TreeSet<Foo> set = new TreeSet();  

 

     

 

不需要指定比较器，这样在执行set.add()方法时，set集合就自动根据bean中compareTo()方法指定的方式进行排序。