`
dannyhz
  • 浏览: 392425 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
文章分类
社区版块
存档分类
最新评论

List 和 map 的排序方法

阅读更多
http://www.blogjava.net/zygcs/archive/2015/02/02/176032.html

java List 排序 Collections.sort() 对 List 排序


//一个POJO例子

class User {
  String name;
  String age;
 
  public User(String name,String age){
   this.name=name;
   this.age=age;
  }
  public String getAge() {
   return age;
  }
  public void setAge(String age) {
   this.age = age;
  }
  public String getName() {
   return name;
  }
  public void setName(String name) {
   this.name = name;
  }
}



//具体的比较类,实现Comparator接口

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

public class ComparatorUser implements Comparator{

public int compare(Object arg0, Object arg1) {
   User user0=(User)arg0;
   User user1=(User)arg1;

    //首先比较年龄,如果年龄相同,则比较名字

  int flag=user0.getAge().compareTo(user1.getAge());
   if(flag==0){
    return user0.getName().compareTo(user1.getName());
   }else{
    return flag;
   } 
  }
 
}




//测试类
public class SortTest {


  public static void main(String[] args){
   List userlist=new ArrayList();
   userlist.add(new User("dd","4"));
   userlist.add(new User("aa","1"));
   userlist.add(new User("ee","5"));
   userlist.add(new User("bb","2")); 
   userlist.add(new User("ff","5"));
   userlist.add(new User("cc","3"));
   userlist.add(new User("gg","6"));
  
   ComparatorUser comparator=new ComparatorUser();
   Collections.sort(userlist, comparator);
   
   for (int i=0;i<userlist.size();i++){
    User user_temp=(User)userlist.get(i);
       System.out.println(user_temp.getAge()+","+user_temp.getName());
   }
  
  }
}

  //首先年龄排序,如果年龄相同,则按名字排序


http://blog.sina.com.cn/s/blog_530fe9870100l5oy.html
Map的排序

TreeMap 和 HashMap 用法大致相同,但实际需求中,我们需要把一些数据进行排序;
以前在项目中,从数据库查询出来的数据放在List中,顺序都还是对的,但放在HashMap中,顺序就完全乱了。

为了处理排序的问题:
    1. 对于一些简单的排序,如:数字,英文字母等
        TreeMap hm = new TreeMap<String, String>(new Comparator() {
               public int compare(Object o1, Object o2) {
                      //如果有空值,直接返回0
                      if (o1 == null || o2 == null)
                          return 0;
                   
                     return String.valueOf(o1).compareTo(String.valueOf(o2));
               }
      });
      备注:
        compareTo(String str) :是String 提供的一个方法,如果参数字符串等于此字符串,
                  则返回 0 值;如果按字典顺序此字符串小于字符串参数,则返回一个小于 0 的值;
                  如果按字典顺序此字符串大于字符串参数,则返回一个大于 0 的值。

        int compare(T o1,T o2):随第一个参数小于、等于或大于第二个参数而分别返回负整数、
                                    零或正整数。
  

  2.对于处理有中文排序的问题
     TreeMap hm = new TreeMap<String, String>(new Comparator() {
          public int compare(Object o1, Object o2) {
               //如果有空值,直接返回0
                if (o1 == null || o2 == null)
                      return 0;
                   
              CollationKey ck1 = collator.getCollationKey(String.valueOf(o1));
              CollationKey ck2 = collator.getCollationKey(String.valueOf(o2));
              return ck1.compareTo(ck2);             
        }
      });

    备注: CollationKey:CollationKey 表示遵守特定 Collator 对象规则的 String。
            比较两个CollationKey 将返回它们所表示的 String 的相对顺序。使用 CollationKey
          来比较 String 通常比使用 Collator.compare 更快。因此,当必须多次比较 String 时
           (例如,对一个 String 列表进行排序),使用 CollationKey 会更高效。



实例:

package ChineseSort;
import java.util.Collection;
import java.util.Iterator;
import java.util.SortedMap;
import java.util.TreeMap;

public class TestSort {
public static void main(String[] args) {
    // TODO Auto-generated method stub   
    CollatorComparator comparator = new CollatorComparator();
    TreeMap map = new TreeMap(comparator);     
    for(int i=0; i<10; i++) {
        String s = ""+(int)(Math.random()*1000);
        map.put(s,s);
    }
    map.put("abcd","abcd");
    map.put("Abc", "Abc");
    map.put("bbb","bbb");
    map.put("BBBB", "BBBB");
    map.put("北京","北京");
    map.put("中国","中国");
    map.put("上海", "上海");
    map.put("厦门", "厦门");
    map.put("香港", "香港");
    map.put("碑海", "碑海");
    Collection col = map.values();
    Iterator it = col.iterator();
    while(it.hasNext()) {
        System.out.println(it.next());}}}

比较器类:
package ChineseSort;
import java.text.CollationKey;
import java.text.Collator;
import java.util.Comparator;

public class CollatorComparator implements Comparator {
Collator collator = Collator.getInstance();
public int compare(Object element1, Object element2) {
    CollationKey key1 = collator.getCollationKey(element1.toString());
    CollationKey key2 = collator.getCollationKey(element2.toString());
    return key1.compareTo(key2);
}
}
运行该类,运行结果如下:
325
62
653
72
730
757
874
895
909
921
Abc
abcd
bbb
BBBB
碑海
北京
上海
厦门
香港
中国
      此时可以看到中文的排序已经完成正常。如果想不让英文区分大小写,则修改CollatorComparator类,找到
    element1.toString()
    修改为:
    element1.toString().toLowerCase()
    当然你改成转换成大写的也无所谓了,当然element2.toString()也要同时修改为element2.toString().toLowerCase()。



分享到:
评论

相关推荐

    List&lt;map&gt;多字段组合排序

    List&lt;map&gt;,List&lt;Map, Object&gt;&gt;,多字段组合排序。提供一个简易的思路,如果需要进行参考。

    在Java 8中将List转换为Map对象方法

    在Java 8中将List转换为Map对象方法 在Java 8中,将List转换为Map对象是一种非常实用的技术,特别是在处理大规模数据时非常有用。本文将详细介绍在Java 8中将List转换为Map对象的方法,并提供了多种实现方式。 ...

    List<Map>中英文排序

    支持一个List&lt;Map&gt;按照MAP中的一个或者多个Key的value值的中英文来排序,自动识别字符和数字(包括[a-zA-z]?[0-9]*)排序

    java中set、list和map的使用方法实例

    // java中对象容器主要有Set,List和Map三个接口类。 // 迭代器(Iterator)模式,又叫做游标(Cursor)模式。 // GOF给出的定义为:提供一种方法访问一个容器(container)对象中的各个元素, // 而又不需暴露该...

    Java Map 按值排序

    我们可以将Map转换为List&lt;Map.Entry, V&gt;&gt;,然后使用Collections.sort()方法对List进行排序。这里需要提供一个Comparator,基于值进行比较: ```java Map, Integer&gt; map = new HashMap(); // 添加元素... List&lt;Map....

    对Map按key和value分别排序

    摘要:本文主要介绍了 Map 按 key 和 value 分别排序的方法,包括使用 TreeMap 的 key 排序和 value 排序两种方式。 Map 按 key 排序 Map 是键值对的集合接口,它的实现类主要包括 HashMap、TreeMap、Hashtable 及...

    Java Map按键排序和按值排序

    Java Map按键排序和按值排序 Java Map按键排序和按值排序是Java编程语言中常用的数据结构之一。Map是一种键值对的集合,它可以按照键或值进行排序。下面,我们将详细地介绍Java Map的按键排序和按值排序。 按键...

    list,map四字段排序

    之前写过关于排序的文章。这篇文章比之前写的思路更广一下。效率上也比较快。是一个升级版

    java代码-使用java解决list(Map)排序的问题源代码

    java代码-使用java解决list(Map)排序的问题源代码 ——学习参考资料:仅用于个人学习使用!

    List<Map>转化为List工具类

    一般使用springjdbc、hibernate的sql查询,库获取到的数据都是List&lt;Map, Object&gt;&gt;结果集,如果我们要转化为JavaBean,则需要做一系列的map.get(),然后obj.set()。 此工程中就是解决List&lt;Map, Object&gt;&gt;转化为...

    Java中对list map根据map某个key值进行排序的方法

    在本文中,我们将介绍如何使用 Java 中的 Collections.sort() 方法和 Comparator 接口对 List&lt;Map&gt; 集合进行排序。 首先,我们需要了解 Collections.sort() 方法的用法。Collections.sort() 方法用于对 List 集合...

    Java 对象属性map排序示例

    然而,Map本身并不保证元素的顺序,特别是插入顺序或自然排序。当我们需要按照特定顺序遍历Map中的元素时,就需要对Map进行排序。本示例将详细介绍如何对Java对象属性Map进行排序。 首先,了解Map的基本类型。Java...

    map排序.txt

    为此,本文将详细介绍两种实现Map排序的方法:按照值降序排序和按照值升序排序。 #### 按照值降序排序Map 首先,我们来看一个按照Map中的值进行降序排序的例子。这个例子中使用的Map类型是`, V&gt;`,其中`V`实现了`...

    List对象排序通用方法

    从源码角度来看,`sort()`和`sorted()`都基于Timsort算法,这是一种稳定、高效的排序算法,结合了插入排序和归并排序的优点。Timsort的时间复杂度在最坏情况下为O(n log n),在很多实际数据上表现得更好,因为它能...

    集合概述set、List、Map

    ### 集合概述:set、List、Map #### 一、集合框架概述 ##### 1.1.1 容器简介 在Java编程中,集合框架是一个非常重要的概念,它提供了一种灵活的方式来存储、操作和管理不同类型的对象集合。集合框架的主要目标是...

    vector list map pair stl 标准模板库 c++

    - `sort()`和`reverse()`函数可以对`list`进行排序和反转。 - `push_front()`和`pop_front()`分别用于在列表开头添加和移除元素。 3. **map**: - `map`是一种关联容器,其中的元素以键值对形式存储。每个键值对...

    java基础-list_map_等等的基本概念

    Java基础中的List和Map是两种重要的数据结构,它们在编程中有着广泛的应用。List是一种有序的集合,允许存储重复的元素。Map则是一种键值对的集合,每个键是唯一的,对应一个值。 List接口是Java集合框架的一部分,...

    Map排序

    但是通常,这样的博文可能会详细解释Map排序的各种方法、性能差异以及实际应用中如何选择合适的方法。 标签中的“源码”可能是指分析Map排序的底层实现,比如HashMap和TreeMap的源代码,这可以帮助我们理解它们的...

    JAVA集合的使用(List、Map、Set、Queue,Collections、Comparable与Comparator,排序、搜索,内部类、equals、hashCode)

    要注意的是List,Set,Queue继承了Collection接口,Map和Collection无关,但他们都是接口,不能直接实例化对象。这里想用一个简单的例子展示一下他们的使用,内容包括:List、Map、Set、Queue,Collections、Comparable...

Global site tag (gtag.js) - Google Analytics