Java中Collections.sort()排序详解

   

public static void main(String[] args) {
  List<String> list = new ArrayList<String>();
  list.add("beijing");
  list.add("shanghai");
  list.add("hangzhou");
  Collections.sort(list, new Comparator<String>() {
      public int compare(String str1, String str2) {

      /**
      * 升序排的话就是第一个参数.compareTo(第二个参数);
      * 降序排的话就是第二个参数.compareTo(第一个参数);
      */

      // 按首字母升序排
      // return str1.compareTo(str2);
      // 按第二个字母升序排
      char c1 = str1.charAt(1);
      char c2 = str2.charAt(1);
      return c1 - c2;
    }
  });
  System.out.println(list);
}

 

第一种:Comparable 排序接口
若一个类实现了Comparable接口,就意味着“该类支持排序”。 假设“有一个List列表(或数组),里面的元素是实现了Comparable接口的类”,则该List列表(或数组)可以通过 Collections.sort(或 Arrays.sort)进行排序。

此外,“实现Comparable接口的类的对象”可以用作“有序映射(如TreeMap)”中的键或“有序集合(TreeSet)”中的元素,而不需要指定比较器。

/*实体类*/
package com.hou.test1;

public class SortA implements Comparable<SortA> {
	
	private String name;
    private Integer order;

    public String getName() {
        return name;
    }

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

    public Integer getOrder() {
        return order;
    }

    public void setOrder(Integer order) {
        this.order = order;
    }

    @Override
    public String toString() {
        return "name:" + name + "--order:" + order;
    }

	@Override
	public int compareTo(SortA a) {
//		 return a.getOrder()-this.order; //升序
//		return this.order-a.getOrder(); //倒序
//		return this.order.compareTo(a.getOrder());//升序
		return a.getOrder().compareTo(this.order);//倒序
	}


}


/*测试类*/
package com.hou.test1;

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

public class SortTest {

	public static void main(String[] args) {
		//第一种方法示例:
        List<String> lists = new ArrayList<String>();
        lists.add("5");
        lists.add("2");
        lists.add("9");
        //lists中的对象String 本身含有compareTo方法,所以可以直接调用sort方法,按自然顺序排序,即升序排序
        Collections.sort(lists);

        //第一种方法示例:
        List<SortA> listA = new ArrayList<SortA>();
        SortA a1 = new SortA();
        a1.setName("a");
        a1.setOrder(2);
        SortA a2 = new SortA();
        a2.setName("b");
        a2.setOrder(1);
        SortA a3 = new SortA();
        a3.setName("c");
        a3.setOrder(5);
        listA.add(a1);
        listA.add(a2);
        listA.add(a3);
        //list中的对象A实现Comparable接口
        Collections.sort(listA);
        
        System.out.println(lists);
        System.out.println(listA);

	}

}

/*输出结果*/
[2, 5, 9]
[name:c--order:5, name:a--order:2, name:b--order:1]

  

 

第二种:Comparator比较器接口。
我们若需要控制某个类的次序,而该类本身不支持排序(即没有实现Comparable接口);我们可以建立一个“比较器”来进行排序。这个“比较器”只需要实现Comparator接口即可。

Collections.sort(list, new PriceComparator())

参数一:需要排序的list
参数二:比较器,实现Comparator接口的类,返回一个int型的值,就相当于一个标志,告诉sort方法按什么顺序来对list进行排序。
Comparator是个接口,可重写compare()及equals()这两个方法,用于比较功能;如果是null的话,就是使用元素的默认顺序,如a,b,c,d,e,f,g,就是a,b,c,d,e,f,g这样,当然数字也是这样的。

compare(a,b)方法:根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
equals(obj)方法:仅当指定的对象也是一个 Comparator,并且强行实施与此 Comparator 相同的排序时才返回 true。

/*实体类*/ package com.hou.test1; public class SortA { private String name; private Integer order; public String getName() { return name; } public void setName(String name) { this.name = name; } public Integer getOrder() { return order; } public void setOrder(Integer order) { this.order = order; } @Override public String toString() { return "name:" + name + "--order:" + order; } } /*测试类*/ package com.hou.test1; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class SortTest { public static void main(String[] args) { //第一种方法示例: List<String> lists = new ArrayList<String>(); lists.add("5"); lists.add("2"); lists.add("9"); //lists中的对象String 本身含有compareTo方法,所以可以直接调用sort方法,按自然顺序排序,即升序排序 Collections.sort(lists); //第一种方法示例: List<SortA> listA = new ArrayList<SortA>(); SortA a1 = new SortA(); a1.setName("a"); a1.setOrder(2); SortA a2 = new SortA(); a2.setName("b"); a2.setOrder(1); SortA a3 = new SortA(); a3.setName("c"); a3.setOrder(5); listA.add(a1); listA.add(a2); listA.add(a3); //list中的对象A实现Comparable接口 //Collections.sort(lists); Collections.sort(listA, new Comparator<SortA>() { public int compare(SortA s1, SortA s2) { /** * 升序排的话就是第一个参数.compareTo(第二个参数); * 降序排的话就是第二个参数.compareTo(第一个参数); */ return s2.getOrder().compareTo(s1.getOrder()); } }); System.out.println(lists); System.out.println(listA); } } /*结果输出*/ [2, 5, 9] [name:c--order:5, name:a--order:2, name:b--order:1]

  

posted @ 2018-05-07 15:45  侯爵吖  阅读(132614)  评论(0编辑  收藏  举报