java基础之Comparator和Comparable

有时我们需要对List或Map集合中的数据做顺序输出处理，可以用Comparator或Comparable

• 用Comparator

//首先定义一个Bean对象
public class Student{
    private int id;
    private String name;
    ....set、get、构造方法
}

//定义一个MyComparator类并实现Comparator接口
public class MyComparator implements Comparator<Student>{
    @Override
    public int compare(Student s1, Student s2) {
        return s1.getId()-s2.getId();
    }
}

//对于Set集合的实现类，在主方法中做比较输出
public static void main(String[] args) {
    Set<Student> set = new TreeSet<Student>(new MyComparator());
    set.add(new Student(1002, "张三"));
    set.add(new Student(1001, "李四"));
    set.add(new Student(1005, "王五"));
    set.add(new Student(1004, "唐人"));
    set.add(new Student(1008, "但丁"));
    set.add(new Student(1007, "林俊杰"));
    set.add(new Student(1009, "李逸"));

    for (Student student : set) {
        System.out.println(student);
    }
}

//对于List集合的实现类，在主方法中做比较输出
public static void main(String[] args) {
    List<Student> list = new ArrayList<Student>();
    list.add(new Student(1002, "张三"));
    list.add(new Student(1001, "李四"));
    list.add(new Student(1005, "熊志"));
    list.add(new Student(1004, "唐人"));
    list.add(new Student(1008, "但丁"));
    list.add(new Student(1007, "林俊杰"));
    list.add(new Student(1009, "李逸"));
    Collections.sort(list, new MyComparator());//第一个参数须是List集合的实现类
    Iterator<Student> it = list.iterator();
    while(it.hasNext()){
        System.out.println(it.next());
    }
}

• 用Comparable

//定义Bean对象并实现Comparable接口
class Person implements Comparable<Object>{
    private int id;
    private String name;
    ....set、get、构造方法
    @Override
    public int compareTo(Object o) {
        Person p = (Person)o;
        return this.id-p.id;
    }
}

//比较输出
    public static void main(String[] args) {
        ArrayList<Person> arrayList = new ArrayList<Person>();
        // 不能写成：Collection c = new ArrayList();
        // 这会导致49行出错，因为Collections.sort()接受的形参必须的是List接口类型的变量,
        // Collections.sort()不能接受Collection类型的变量，这语法上编译时是通不过的
        arrayList.add(new Person(1000, "张思"));
        arrayList.add(new Person(1002, "李四"));
        arrayList.add(new Person(1001, "王五"));
        arrayList.add(new Person(1004, "小娟"));
        arrayList.add(new Person(1008, "老谢"));
        for (int i = 0; i < arrayList.size(); i++) {
            System.out.println(arrayList.get(i));
        }
        java.util.Collections.sort(arrayList);//49行
        System.out.println("排序之后的内容是:");
        Iterator<Person> iterator = arrayList.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }

但凡是对集合的操作， 我们应该保持一个原则就是能用 JDK 中的 API 就有 JDK 中的 API， 比如排序算法我们不应该 去 用 冒 泡 或 者 选 择 ， 而 是 首 先 想 到 用 Collections 集 合 工 具 类,如下是一个面试题

• 对HashMap排序，用Collections中的方法

public class HaspMapTest {
    public static void main(String[] args) {
        HashMap<Integer, Users> hashMap = new HashMap<Integer, Users>();
        hashMap.put(1, new Users(22, "小娟"));
        hashMap.put(3, new Users(21, "秀秀"));
        hashMap.put(2, new Users(28, "小列"));
        HashMap<Integer, Users> sortedHashMap = sortedHashMap(hashMap);
        System.out.println("排序后:");
        System.out.println(sortedHashMap);
    }
    private static HashMap<Integer, Users> sortedHashMap(HashMap<Integer, Users> hashMap) {
        // 首先拿到 map 的键值对集合
        Set<Entry<Integer,Users>> entrySet = hashMap.entrySet();
        // 将 set 集合转为 List 集合，为什么，为了使用工具类的排序方法
        ArrayList<Entry<Integer, Users>> list = new ArrayList<Entry<Integer,Users>>(entrySet);
        Collections.sort(list, new Comparator<Entry<Integer,Users>>() {
            @Override
            public int compare(Entry<Integer, Users> o1, Entry<Integer, Users> o2) {
                ///按照要求根据 User 的 age 的倒序进行排
                return o2.getValue().getAge()-o1.getValue().getAge();
            }
        });
        LinkedHashMap<Integer,Users> linkedHashMap = new LinkedHashMap<Integer, Users>();
        //将 List 中的数据存储在 LinkedHashMap 中
        for (Entry<Integer, Users> entry : list) {
            linkedHashMap.put(entry.getKey(), entry.getValue());
        }
        return linkedHashMap;
    }
}

ArrayList、HashSet、HashMap 都是线程不安全，如果想要线程安全，Collections 工具类提供了相关的 API，可以让上面那 3 个不安全的集合变为安全的

Collections.synchronizedCollection(c)
Collections.synchronizedList(list)
Collections.synchronizedMap(m)
Collections.synchronizedSet(s)