Java集合对象的排序使用Collection.sort方法,先实现Comparable接口
2013-04-17 16:20
1116 查看
Java API针对集合类型排序提供了两种支持:
java.util.Collections.sort(java.util.List)
java.util.Collections.sort(java.util.List, java.util.Comparator)
第一个方法要求所排序的元素类必须实现java.lang.Comparable接口。
第二个方法要求实现一个java.util.Comparator接口。
java.lang.Comparable接口和java.util.Comparator接口是Java对排序最提供最基本支持。这两个接口不但可以用于集合元素排序,还可以用于数组排序。
如果数组或集合元素是String类型,则可以利用Java API实现的Comparator<String>对象String.CASE_INSENSITIVE_ORDER为容器元素排序。
下面给出两个里测试,涵盖集合和数组的排序,并且还演示了数组和集合的相互转换,附件里面是完整的排序演示代码。
方法一:实现Comparable接口排序package collsort.comparable;
通过实现Comparable接口实现个性化排序测试。排序测试,Collection.sort(list)升序排列Collections.sort(list, Collections.reverseOrder());降序排列;Collections.reverse(list);反转排序,先输出列表最后一个元素
方法二:实现Comparator接口排序
实现了Comparator接口,重写了compare方法
测试方法
以上的例子中使用是对int类型的属性排序,对String属性排序可以用以下的方法
comparetTo()函数的使用说明:
Java如何通过所实现接口的方法进行排序是API内部的事情,Java这样处理排序目的就是对容器元素排序有一个统一的方式,以简化编程。
java.util.Collections.sort(java.util.List)
java.util.Collections.sort(java.util.List, java.util.Comparator)
第一个方法要求所排序的元素类必须实现java.lang.Comparable接口。
第二个方法要求实现一个java.util.Comparator接口。
java.lang.Comparable接口和java.util.Comparator接口是Java对排序最提供最基本支持。这两个接口不但可以用于集合元素排序,还可以用于数组排序。
如果数组或集合元素是String类型,则可以利用Java API实现的Comparator<String>对象String.CASE_INSENSITIVE_ORDER为容器元素排序。
下面给出两个里测试,涵盖集合和数组的排序,并且还演示了数组和集合的相互转换,附件里面是完整的排序演示代码。
方法一:实现Comparable接口排序package collsort.comparable;
package com.cvicse.sort.comparable; public class Cat implements Comparable<Cat> { private int age; private String name; public Cat(int age, String name) { this.age = age; this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } ...... public int compareTo(Cat o) { return this.getAge() - o.getAge(); } ...... }
通过实现Comparable接口实现个性化排序测试。排序测试,Collection.sort(list)升序排列Collections.sort(list, Collections.reverseOrder());降序排列;Collections.reverse(list);反转排序,先输出列表最后一个元素
public class TestComparable { public static void main(String args[]) { test(); test2(); } public static void test() { ...... List<Cat> listCat1 = new ArrayList<Cat>(); Cat cat1 = new Cat(34, "hehe"); Cat cat2 = new Cat(12, "haha"); Cat cat3 = new Cat(23, "leizhimin"); Cat cat4 = new Cat(13, "lavasoft"); listCat1.add(cat1); listCat1.add(cat2); listCat1.add(cat3); ...... System.out.println("调用Collections.sort(List<T> list)listCat2升序排序:"); Collections.sort(listCat1); System.out.println("降序排列元素:"); Collections.sort(listCat1, Collections.reverseOrder()); System.out.println("Collections.reverse 从列表中最后一个元素开始输出:"); Collections.reverse(listCat1); ...... } /** * 针对数组的排序 */ public static void test2() { String[] strArray = new String[] { "z", "a", "C" }; System.out.println("数组转换为列表"); List<String> list = Arrays.asList(strArray); System.out.println("顺序排序列表"); Collections.sort(list); System.out .println("按String实现的Comparator对象String.CASE_INSENSITIVE_ORDER排序----"); Collections.sort(list, String.CASE_INSENSITIVE_ORDER); System.out.println("倒序排序列表"); Collections.sort(list, Collections.reverseOrder()); ...... } }
方法二:实现Comparator接口排序
public class Person { private int age; private String name; ...... public int getAge() { return age; } public void setAge(int age) { this.age = age; } ...... }
实现了Comparator接口,重写了compare方法
import java.util.Comparator; public class PersonComparator implements Comparator<Person> { public int compare(Person o1, Person o2) { return o1.getAge() - o2.getAge(); } }
测试方法
public class TestComparator { public static void main(String args[]) { test1(); } public static void test1() { System.out.println("升序排序测试:"); List<Person> listPerson = new ArrayList<Person>(); Person person1 = new Person(34, "lavasoft"); Person person2 = new Person(12, "lavasoft"); Person person3 = new Person(23, "leizhimin"); Person person4 = new Person(13, "sdg"); listPerson.add(person1); listPerson.add(person2); listPerson.add(person3); Comparator<Person> ascComparator = new PersonComparator(); System.out.println("排序后集合为:"); // 利用Collections类静态工具方法对集合List进行排序 Collections.sort(listPerson, ascComparator); System.out.println("\n降序排序测试:"); // 从升序排序对象产生一个反转(降序)的排序对象 Comparator<Person> descComparator = Collections .reverseOrder(ascComparator); System.out.println("利用反转后的排序接口对象对集合List排序并输出:"); Collections.sort(listPerson, descComparator); outCollection(listPerson); } }
以上的例子中使用是对int类型的属性排序,对String属性排序可以用以下的方法
public int compareTo(Cat o) {return this.getName().compareTo(o.getName());}
comparetTo()函数的使用说明:
如果 | 结果 |
<0 | a<b |
==0 | a==b |
>=0 | a>b |
相关文章推荐
- 对于集合中的自定义对象使用collections.sort 进行排序,需要实现compartor接口
- java 集合(5) 类对象排序 / 类实现Comparable 接口 / 调用Collections 类sort()
- java集合排序方法sort的使用
- 用Collections.sort方法对list排序有两种方法 第一种是list中的对象实现Comparable接口,如下: [java] view plain copy /** * 根据ord
- Java:对集合中的对象进行排序需要实现Interface Comparable接口并实现int compareTo(T o)方法
- Java 数序和集合框架的转化 & Collection.sort()方法排序的两种方式
- java Collections.sort()实现List排序自定义方法
- JAVA中使用静态内部类Comparator实现集合的排序
- 基于python list对象中嵌套元组使用sort时的排序方法
- JAVA中Arrays.sort()使用两种方式(Comparable和Comparator接口)对对象或者引用进行排序
- 使用Java模拟数据库排序集合对象
- java Collections.sort()实现List排序的默认方法和自定义方法
- java中的三种排序方法使用:选择排序,冒泡排序,sort方法排序。
- Java排序方法sort的使用详解
- java 集合中自定义对象的几种排序方法
- java Collections.sort()实现List排序的默认方法和自定义方法
- java Collections.sort()实现List排序的默认方法和自定义方法
- JAVA中Arrays.sort()使用两种方式(Comparable和Comparator接口)对对象或者引用进行排序
- 由多个Object(以Teacher为例)对象所形成的数组可以使用Arrays.sort方法进行排序(编号由低到高排序)。
- js使用Array.prototype.sort()对数组对象排序的方法