`
zdl_411437734
  • 浏览: 8528 次
  • 性别: Icon_minigender_1
  • 来自: 西安
社区版块
存档分类
最新评论

Java集合中的排序问题

 
阅读更多

有时我们需要对集合框架(包括Set、 List、 Map)中的元素进行排序,比如在Android开发中经常要用到ListView来显示一个列表,而这个列表中的数据很多时候都是使用一个ArrayList来存储的,因为ArrayList中的元素一般都是以存储顺序排序的(向List中添加元素,一般都是调用add方法将新元素添加在末尾,当然也可以调用另一个重载的add方法将元素添加到指定位置),很明显仅按添加顺序排序是不行的,所以我们有必要对ArrayList中的元素进行排序。

当然,我们也可以使用TreeSet这个类,这个类会将添加到该集合中的元素进行排序。

 

但在这之前,我们还有一点必须要了解的内容就是,要对集合中的元素进行排序,就需要涉及到两个对象比较的问题,即要根据对象的什么属性进行排序,凭什么你排在前面我就得排在后面。

所以为了进行比较,集合中的对象类型必须要实现Comparable接口,并同时实现该接口中的唯一一个方法compareTo方法。然后工具类Collections调用其静态方法sort来对传入的List进行排序。

集合排序的第一种情况:

我们看一下Collections类中关于sort方法的API文档说明:

 

  1. public static <T extends Comparable<? super T>> void sort(List<T> list)  

该方法要说明的就是要调用Collectionssort()方法,则必须让集合中的元素实现Comparable接口。

 

不过该方法声明看起来是不是很复杂啊。我们可以慢慢分析一下。访问权限是public类型的,属于类方法(static),没有返回值(void),方法名称是sort,方法参数是List<T>类型的。我们就从这个参数类型开始分析,要传入的对象类型是List没什么好说的,根据泛型,我们知道这个List集合中存放的是T类型的,T类型,我们有学过吗?这就是让整个方法的声明变得复杂的原因所在。我们看一下返回值类型void关键字前面尖括号中的内容“T extends Comparable<? super T>”,这个内容就表示我们添加到集合List中的T类型的对象必须要实现Comparable接口(即T表示Comparable接口的子类),紧跟在Comparable后面的尖括号中的内容表示:添加到List集合中的对象可以是T类型的,也可以是T的子类型的。

这里或许还有点让你感觉到奇怪的地方就是,Comparable明明是一个接口,T是该接口的子类,关键字应该用“implements”而不应该用“extends”,是吧。实际上,这里的“extends”关键字相当于被重载了(关键字被重载可以这样说吧!),既可以表示继承也可以表示实现。(这一点,先不说了,反正你知道,T表示Comparable的子类就可以了,而Comparable接口是要排序的对象类型必须要实现的接口就行了。)

 

 

  1. import java.util.*;  
  2. class TestSort{  
  3. public static void main(String[] args){  
  4. ArrayList<String> strList = new ArrayList<String>();  
  5. strList.add("zhangsan");  
  6. strList.add("lisi");  
  7. strList.add("wangwu");  
  8. strList.add("maer");  
  9. System.out.println(strList);  
  10. Collections.sort(strList);  
  11. System.out.println(strList);  
  12. }  
  13. }  

这个例子的最终输出结果如下:

 

 

  1. [zhangsan, lisi, wangwu, maer]  
  2. [lisi, maer, wangwu, zhangsan]  

对于第一个结果没有排序是没有疑问的,按ArrayList中的添加顺序打印出来;关键看第二个,很明显这里的结果是经过排序的,这与我们前面介绍的,要调用Collectionssort方法必须实现Comparable接口矛盾了吗,其实不矛盾,大家可以查看API,你会发现其实String是实现了Comparable<String> 接口的,所以会对结果进行排序。当然这里举这个例子是偷个懒,你也可以让自己定义的类实现Comparable接口并实现里面的compareTo方法来实现集合的排序,关于此,这里不再介绍。

 

 

下面我们介绍关于集合中排序的第二种情况:就是我想将集合中的元素按不同的规则来排序。既可以按对象的名称的自然顺序排序,也可按对象的其他属性排序,那这时应该怎么实现呢?

如果用第一种情况的方法的话,让我们的类实现Comparable接口,并实现里面的compareTo方法,但这样我们只能得到一种排序方式。

我们可以继续查看一下CollectionsAPI文档,我们会发现在CollectionsAPI文档中,还存在一个重载的sort方法,其完整的方法声明如下:

 

  1. public static <T> void sort(List<T> list, Comparator<? super T> c)  

我们关键看下它的参数,共有两个参数,一个List<T>对象,一个Comparator<? super T>对象。这里我们主要对Comparator类型陌生,我们看一下ComparatorAPI,其声明如下:

 

 

  1. public interface Comparator<T>{  
  2. int compare(T o1, T o2);  
  3. }  

注:该接口中还有一个equals方法,因为与这里不相关,就没有列出。

 

关于该类的具体介绍可以查看API,这里只要明白,要实现多种方式排序就要按排序方式多次实现该接口,并实现其中的compare方法。关于此就不再举例了。

分享到:
评论

相关推荐

    java 集合分组与排序

    Java集合框架中的`List`接口和数组(Array)是两种常用的数据结构,它们在处理数据时各有优势。下面我们将深入探讨如何在Java中实现集合的分组与排序。 1. **集合分组**: 集合分组通常涉及到`GroupingBy`操作,这...

    Java 集合排序及java 集合类详解

    Java 集合排序及java 集合类详解 Java 集合排序及java 集合类详解,Java里面最重要、最常用也就是集合那部分了,能够用好集合和理解好集合对于做Java程序的开发拥有无比的好处。本教程详细解释了关于Java中的集合是...

    Java集合排序及java集合类详解

    在Java集合排序方面,我们主要关注List和Map。对于List,可以使用Collections.sort()方法进行排序,这个方法默认使用元素的自然顺序,如果元素是自定义对象,需要实现Comparable接口或者提供Comparator。对于Map,...

    Java集合排序及java集合类详解.pdf

    ### Java集合排序及Java集合类详解 #### 一、集合框架概述 集合框架是Java编程语言的核心组件之一,用于组织和操作数据集。Java集合框架提供了多种数据结构,包括列表(List)、集(Set)和映射(Map),这些数据结构...

    java集合某个字段按照中文拼音排序.docx

    Java集合某个字段按照中文拼音排序是Java开发中经常遇到的问题。对Java集合中的某个字段按照中文拼音排序可以使用多种方法,本文将介绍两种常见的方法。 方法一:使用Comparable接口 在Java中,我们可以使用...

    Java集合排序及java集合类详解(Collection、List、Map、Set).doc

    Java集合排序及java集合类详解(Collection、List、Map、Set).doc

    java中文排序,数字字母汉字排序

    Java集合框架中的`List`接口提供了一个`sort(Comparator&lt;? super E&gt; comparator)`方法,可以接受一个比较器(Comparator)来定义自定义的排序规则。默认情况下,Java使用自然排序,即按照字符串的Unicode值进行排序...

    java 中文姓氏 排序

    本文将详细介绍如何在 Java 中对包含中文姓氏的对象列表或字符串列表进行排序。 #### 二、基本概念 1. **Collator 类**:这是 Java 中用于文本排序和检索的标准类。`Collator` 类提供了与语言环境相关的字符串排序...

    java中进行集合排序

    ### Java中进行集合排序 在Java编程中,对集合(如`List`)中的对象进行排序是一项常见的操作。本文将详细介绍如何根据对象的特定属性来实现升序或降序排序。 #### 标题:Java中进行集合排序 该标题表明文章的...

    java中集合排序

    本文将深入探讨Java中集合排序的相关知识点,包括基本概念、排序方法以及常用类的实现。 1. **集合接口与实现** Java集合框架主要包括`List`, `Set`, 和 `Map`三大接口。其中,`List`接口要求元素有序,允许重复;...

    java HashSet 集合排序

    java HashSet 集合排序,需要通过利用TreeSet集合排序。2013-10-30。

    java 集合练习题

    在这个“java集合练习题”中,我们主要关注如何使用Java集合框架来处理数据,特别是对于学生信息的存储、排序和输出。以下是对这个练习题的详细解析: 1. **集合框架简介**: Java集合框架是Java API的一部分,它...

    java中Map集合的排序方法

    Map中元素存放是无序的 HashMap注意事项: 1,HashMap底层维护一个数组,我们向HashMap中所放置的对象实际上是存储在该数组当中; 2,当向HashMap中put一对键值时,它会根据key的hashCode值计算出一个位置,该位置...

Global site tag (gtag.js) - Google Analytics