java中的各种集合排序之TreeMap中集合排序

一、背景

1.软件开发过程中集合排序是比较强大的功能，会使用集合Map、Set、List实现排序功能，知道匿名内部类Comparator很关键，搞清楚集合排序的性能开销，排序遇到的坑以及解决的方法，注意下面的例子都是JDK1.8的用法。

二、UML的类图

三、第一种方法

1.实体类

public class Person {
    private String id;
    private String name;
    private String address;

    public Person(String id, String name, String address) {
        this.id = id;
        this.name = name;
        this.address = address;
    }

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

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

    public String getAddress() {
        return address;
    }

    public void setAddress(String address) {
        this.address = address;
    }

    @Override
    public String toString() {
        return "Person{" +
                "id='" + id + '\'' +
                ", name='" + name + '\'' +
                ", address='" + address + '\'' +
                '}';
    }

  }
}

2.测试类

public class TreeMapTest {
    public static void main(String[] args) {

        Map<String, Person> treeMap = new TreeMap<String, Person>(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
               return new Double(o2).compareTo(new Double(o1));
            }
        });
        //产生100以内的随机数
        int num = (int)(Math.random()*100+1);
        for(int i=num;i>0;i--){
            treeMap.put(""+i,new Person(""+i,"张三","河南"));
        }
        Iterator it = treeMap.keySet().iterator();
        while (it.hasNext()) {
            //it.next()得到的是key，treeMap.get(key)得到obj
            System.out.println(treeMap.get(it.next()));
        }
    }
}

3.结果（降序）

Person{id='11', name='张三', address='河南'}
Person{id='10', name='张三', address='河南'}
Person{id='9', name='张三', address='河南'}
Person{id='8', name='张三', address='河南'}
Person{id='7', name='张三', address='河南'}
Person{id='6', name='张三', address='河南'}
Person{id='5', name='张三', address='河南'}
Person{id='4', name='张三', address='河南'}
Person{id='3', name='张三', address='河南'}
Person{id='2', name='张三', address='河南'}
Person{id='1', name='张三', address='河南'}

四、总结

1.compareTo(String str) :是String 提供的一个方法，如果参数字符串等于此字符串， 则返回 0 值；如果按字典顺序此字符串小于字符串参数，则返回一个小于 0 的值；如果按字典顺序此字符串大于字符串参数，则返回一个大于 0 的值。
   int compare(T o1,T o2)：随第一个参数小于、等于或大于第二个参数而分别返回负整数、零或正整数。

2.compareTo就是比较两个值，如果前者大于后者，返回1，等于返回0，小于返回-1，我下面给出了例子，由于比较的变量我用的是int，int型可以直接比较，所有没有用到compareTo比较，如果声明的是Date、String、Integer或者其他的，也可以直接使用compareTo比较，比如以下函数代码用法：

public int compareTo(TestModel1 o) {

return this.str1.compareTo(o.str1);

}

五、结束

Always keep the faith!!!