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!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值