集合之排序

今天遇到了一点问题，刚好需要对集合排序，突然之间就不知道怎么办了，时候自己百度了一下。首先是最简单的基本类型的排序：

package cn.http.sort;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Demo {

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(5);
        list.add(1);
        list.add(8);
        list.add(78);
        list.add(33);
        Collections.sort(list);
        for (Integer integer : list) {
            System.out.println(integer);
        }
    }

}

结果为：

1
5
8
33
78

如上图，在泛型为基本数据类型的时候我们可以直接用collections工具类来实现，但是当我们用的不是基本数据类型该怎么办呢？

package cn.http.sort;

import java.math.BigDecimal;
import java.sql.Connection;
import java.util.*;

public class Demo {

    public static void main(String[] args) {
        Map<String,BigDecimal> map = new HashMap<>();
        map.put("v1",new BigDecimal(1));
        map.put("v2",new BigDecimal(7));
        map.put("v3",new BigDecimal(5));
        map.put("v4",new BigDecimal(4));
        List<Map.Entry<String, BigDecimal>> list = new LinkedList<>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, BigDecimal>>() {
            @Override
            public int compare(Map.Entry<String, BigDecimal> o1, Map.Entry<String, BigDecimal> o2) {
                return o1.getValue().compareTo(o2.getValue());
            }
        });
        for (Map.Entry<String, BigDecimal> entry : list) {
            System.out.println(entry.getKey()+"----"+entry.getValue());
        }
    }

}

输出的结果为：

v1----1
v4----4
v3----5
v2----7

可以看到，我们在里面重写的一个方法，根据map的value值比较来判断大小以达到排序的效果。所以我们在排序的时候只需要重写一下这个方法就可以了。还有一种方法就是在我们传入对象的时候，让对象实现Comparator<>，在对象里面重写compare方法也是可以的。