浅谈java Collection中的排序问题

更新时间：2016年12月12日 10:18:15 投稿：jingxian

下面小编就为大家带来一篇浅谈java Collection中的排序问题。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧

这里讨论list、set、map的排序，包括按照map的value进行排序。

1）list排序

list排序可以直接采用Collections的sort方法，也可以使用Arrays的sort方法，归根结底Collections就是调用Arrays的sort方法。

public static <T> void sort(List<T> list, Comparator<? super T> c) { 
  Object[] a = list.toArray(); 
  Arrays.sort(a, (Comparator)c); 
  ListIterator i = list.listIterator(); 
  for (int j=0; j<a.length; j++) { 
    i.next(); 
    i.set(a[j]); 
  } 
  }

如果是自定义对象，需要实现Comparable接口使得对象自身就有“比较”的功能，当然我们也可以在外部使用Comparator来规定其排序。

例如：

package com.fox; 
 
/** 
 * @author huangfox 
 * @desc 
 */
public class User implements Comparable<User> { 
 
  private String name; 
  private int age; 
 
  public User() { 
  } 
 
  public User(String name, int age) { 
    super(); 
    this.name = name; 
    this.age = age; 
  } 
 
  @Override
  public String toString() { 
    return "name:" + name + ",age:" + age; 
  } 
 
  public String getName() { 
    return name; 
  } 
 
  public void setName(String name) { 
    this.name = name; 
  } 
 
  public int getAge() { 
    return age; 
  } 
 
  public void setAge(int age) { 
    this.age = age; 
  } 
 
  @Override
  public int compareTo(User o) { 
    if (o.age < this.age) 
      return 1; 
    else if (o.age > this.age) 
      return -1; 
    else
      return 0; 
  } 
 
  /** 
   * @param args 
   */
  public static void main(String[] args) { 
    User u1 = new User("fox", 11); 
    User u2 = new User("fox2", 21); 
    System.out.println(u2.compareTo(u1)); 
  } 
 
}

排序：

// List<User> us = new ArrayList<User>(); 
    List<User> us = new LinkedList<User>(); 
    us.add(new User("f5", 12)); 
    us.add(new User("f2", 22)); 
    us.add(new User("f3", 2)); 
    us.add(new User("f4", 14)); 
    us.add(new User("f5", 32)); 
    us.add(new User("f4", 12)); 
    us.add(new User("f7", 17)); 
    us.add(new User("f8", 52)); 
    System.out.println(us.toString()); 
    long bt = System.nanoTime(); 
    Collections.sort(us, new Comparator<User>() { 
 
      @Override
      public int compare(User o1, User o2) { 
        if (o1.getAge() < o2.getAge()) 
          return -1; 
        else if (o1.getAge() > o2.getAge()) 
          return 1; 
        else
          return o1.getName().compareTo(o2.getName()); 
      } 
    }); 
    long et = System.nanoTime(); 
    System.out.println(et - bt); 
    System.out.println(us.toString());

当然这里可以直接Collections.sort(us)，这里用Comparator对User自身的比较方法compareTo做了一点点优化（对相同年龄的人根据用户名排序，String的排序）。

简单提一下，Arrays的排序采用的是插入排序和归并排序，当数组长度较小时直接插入排序。

2）set排序

set包括HashSet和TreeSet，HashSet是基于HashMap的，TreeSet是基于TreeMap的。

TreeMap是用红黑树实现，天然就具有排序功能，“天然就具有排序功能”是指它拥有升序、降序的迭代器。

那么HashSet怎么排序呢？我们可以将HashSet转成List，然后用List进行排序。

例如：

Set<User> us = new HashSet<User>(); 
    // Set<User> us = new TreeSet<User>(); 
    // Set<User> us = new TreeSet<User>(new Comparator<User>() { 
    // 
    // @Override 
    // public int compare(User o1, User o2) { 
    // if (o1.getAge() < o2.getAge()) 
    // return -1; 
    // else if (o1.getAge() > o2.getAge()) 
    // return 1; 
    // else 
    // return o1.getName().compareTo(o2.getName()); 
    // } 
    // }); 
    us.add(new User("f5", 12)); 
    us.add(new User("f2", 22)); 
    us.add(new User("f3", 2)); 
    us.add(new User("f4", 14)); 
    us.add(new User("f5", 32)); 
    us.add(new User("f4", 12)); 
    us.add(new User("f7", 17)); 
    us.add(new User("f8", 52)); 
    // set -> array 
    List<User> list = new ArrayList<User>(us); 
    System.out.println(list); 
    Collections.sort(list); 
    System.out.println(list);

也可以将HashSet转换成数组用Arrays排序。

3）map排序

map包括HashMap和TreeMap，上面已经提过，TreeMap用红黑树实现，天然具有排序功能。

那么HashMap怎么按“key”排序呢？方法很简单，用HashMap来构造一个TreeMap。

Map<String, Integer> us = new HashMap<String, Integer>(); 
    // Map<String, Integer> us = new TreeMap<String, Integer>(); 
    us.put("f1", 12); 
    us.put("f2", 13); 
    us.put("f5", 22); 
    us.put("f4", 42); 
    us.put("f3", 15); 
    us.put("f8", 21); 
    us.put("f6", 123); 
    us.put("f7", 1); 
    us.put("f9", 19); 
    System.out.println(us.toString()); 
    System.out.println(new TreeMap<String, Integer>(us));

怎么按照“value”进行排序？

// 按照value排序 
    Set<Entry<String, Integer>> ks = us.entrySet(); 
    List<Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>( 
        ks); 
    Collections.sort(list, new Comparator<Entry<String, Integer>>() { 
 
      @Override
      public int compare(Entry<String, Integer> o1, 
          Entry<String, Integer> o2) { 
        if (o1.getValue() < o2.getValue()) 
          return -1; 
        else if (o1.getValue() > o2.getValue()) 
          return 1; 
        return 0; 
      } 
    }); 
    System.out.println(list);

将map的Entry提出成set结构，然后将set转成list，最后按照list进行排序。

以上这篇浅谈java Collection中的排序问题就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。

Spring MVC 中短信验证码功能的实现方法
短信验证功能在各个网站应用都非常广泛，那么在springmvc中如何实现短信验证码功能呢？今天小编抽时间给大家介绍下Spring MVC 中短信验证码功能的实现方法，一起看看吧
2016-09-09
一文带你了解Spring中存入Bean和获取Bean的方式
这篇文章主要带大家了解Spring中存入Bean和获取Bean的方式，文中的代码示例讲解的非常详细，对我们的学习或工作有一定的帮助,需要的朋友可以参考下
2023-07-07
Java内部类的使用教程详解
在Java中，有些类可以被定义在另一个类的内部，我们把在一个类里面定义的类称为内部类。本文主要介绍了Java内部类的使用，需要的可以参考一下
2023-04-04
Mybatis #foreach中相同的变量名导致值覆盖的问题解决
本文主要介绍了Mybatis #foreach中相同的变量名导致值覆盖的问题解决，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-07-07
java中Iterator和ListIterator实例详解
这篇文章主要介绍了java中Iterator和ListIterator实例详解，具有一定借鉴价值，需要的朋友可以参考下。
2017-12-12
详解Java使用sqlite 数据库如何生成db文件
这篇文章主要介绍了详解Java 操作sqllite 数据库如何生成db文件的相关资料,需要的朋友可以参考下
2017-07-07
Spring Boot全局异常处理解析
这篇文章主要为大家详细介绍了Spring Boot全局异常处理的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2017-06-06
使用OkHttp3以Multipart/Form-Data方式上传文件方式
在开发过程中,使用multipart/form-data进行图片上传是一个常见的需求,本文通过一个实际案例,讲解了如何在项目中添加OkHttp3库依赖,并使用multipart/form-data进行图片上传,首先,介绍了ContentType的概念和常见类型
2024-10-10
如何将jdk10降版本到jdk1.8
这篇文章主要介绍了如何将jdk10降版本到jdk1.8问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2023-06-06
springboot+mybatis快速插入大量数据的具体实现
最近导入表格数据时需要同时插入修改大量数据,下面这篇文章主要给大家介绍了关于springboot+mybatis快速插入大量数据的具体实现,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
2023-04-04

浅谈java Collection中的排序问题

相关文章

最新评论

大家感兴趣的内容

最近更新的内容

常用在线小工具