collection java 顺序_Java中Collections.sort()排序详解

public static void main(String[] args) {

List list = new ArrayList();

list.add("beijing");

list.add("shanghai");

list.add("hangzhou");

Collections.sort(list, new Comparator() {

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 {

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 lists = new ArrayList();

lists.add("5");

lists.add("2");

lists.add("9");

//lists中的对象String 本身含有compareTo方法，所以可以直接调用sort方法，按自然顺序排序，即升序排序

Collections.sort(lists);

//第一种方法示例：

List listA = new ArrayList();

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 lists = new ArrayList();

lists.add("5");

lists.add("2");

lists.add("9");

//lists中的对象String 本身含有compareTo方法，所以可以直接调用sort方法，按自然顺序排序，即升序排序

Collections.sort(lists);

//第一种方法示例：

List listA = new ArrayList();

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() {

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]