[个人原创]关于java中对象排序的一些探讨（一）

有的时候我们需要将自己定义的对象，有序输出。因为一般我们程序的中间结果需要存储在容器里，那么怎样对容器中的对象按照一定次序输出就是程序员经常需要考虑的问题。本片文章探讨了怎样有序化输出容器中的对象的问题。涉及的库包括Guava和JDK API.

1. 使用TreeMap 或者TreeSet按照一定次序来存储对象

㈠     TreeSet是通过TreeMap实现的。

原生java库已经提供两个容器TreeMap、TreeSet。但是因为这两个集合类有这密切的关系。将TreeMap的键值设置为NULL，那么TreeMap就变成了TreeSet。看看jdk api文档中关于TreeSet一节，第一句就是A NavigableSet implementation based on a TreeMap。这句话意思是一个NavigableSet的实现类都是基于TreeMap，而TreeSet实现了NavigableSet，从这儿可以发现二者之间的密切关系了吧.

㈡     对存入对象的要求

下面的这段话来自于TreeMap的API文档中。

Note that the ordering maintained by a tree map, like any sorted map, and whether or not an explicit comparator is provided, must be consistent with equals if this sorted map is to correctly implement the Map interface. (See Comparable or Comparator for a precise definition of consistent with equals.) This is so because the Map interface is defined in terms of the equals operation, but a sorted map performs all key comparisons using its compareTo (or compare) method, so two keys that are deemed equal by this method are, from the standpoint of the sorted map, equal. The behavior of a sorted map is well-defined even if its ordering is inconsistent with equals; it just fails to obey the general contract of the Map interface.

说明一个类存入TreeSet和TreeMap的时候，是调用Comparator来比较是否存入的键与已经存在的键冲突的。

因此，将一个对象存入TreeSet和TreeMap的时候，一定要传入一个Comparator方法。同时注意一定要用Comparator来严格区分每一个元素。

 import java.util.Set;
 import java.util.TreeSet;
 class Person implements Comparable<Person> {
     private  String name;
     private  int age;

     //构造器
     public Person() {
     }

     public Person(String name, int age) {
         this.setAge(age);
         this.setName(name);
     }

     public int getAge() {
         return age;
     }

     public void setAge(int age) {
         this.age = age;
     }

     public String getName() {
         return name;
     }

     public void setName(String name) {
         this.name = name;
     }

     @Override
     public int compareTo(Person o) {
         int i = new Integer(o.getAge()).compareTo(new Integer(this.getAge()));
         if (i != 0) {
             return i;
         }
         return this.getName().compareTo(o.getName());
     }
 }

 public class Test {
     public static void main(String[] args) {
         Set<Person> set = new TreeSet();
         set.add(new Person("十八子", 24));
         set.add(new Person("十八子", 25));
         set.add(new Person("大连", 20));
         set.add(new Person("北京", 20));
         set.add(new Person("北京", 33));
         set.add(new Person("北京", 26));

         for (Person person : set) {
             System.out.println(String.format("名字是：%s，年龄是：%d",
                     person.getName(), person.getAge()));
         }
     }

 }

输出结果：

 名字是：北京，年龄是：33
 名字是：北京，年龄是：26
 名字是：十八子，年龄是：25
 名字是：十八子，年龄是：24
 名字是：北京，年龄是：20
 名字是：大连，年龄是：20

本程序是让类直接实现Comparable接口。也可以在新建Set对象的时候，传入一个比较器。参考下面的代码。输出结果同上，不再贴出。

 import java.util.Comparator;
 import java.util.Set;
 import java.util.TreeSet;
 class Person {
     private  String name;
     private  int age;

     //构造器
     public Person() {
     }

     public Person(String name, int age) {
         this.setAge(age);
         this.setName(name);
     }

     public int getAge() {
         return age;
     }

     public void setAge(int age) {
         this.age = age;
     }

     public String getName() {
         return name;
     }

     public void setName(String name) {
         this.name = name;
     }

   }

 public class Test {
     public static void main(String[] args) {
         Set<Person> set = new TreeSet(new Comparator<Person>() {
            @Override
             public int compare(Person o1, Person o2) {
                 int i = new Integer(o2.getAge()).compareTo(new Integer(o1.getAge()));
                 if (i != 0) {
                     return i;
                 }
                 return o1.getName().compareTo(o2.getName());
             }
         });
         set.add(new Person("十八子", 24));
         set.add(new Person("十八子", 25));
         set.add(new Person("大连", 20));
         set.add(new Person("北京", 20));
         set.add(new Person("北京", 33));
         set.add(new Person("北京", 26));

         for (Person person : set) {
             System.out.println(String.format("名字是：%s，年龄是：%d",
                     person.getName(), person.getAge()));
         }
     }

 }