TreeMap按key排序

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

为了处理排序的问题：
1. 对于一些简单的排序，如:数字，英文字母等

  TreeMap hm = new TreeMap<String, String>(new Comparator() {public int compare(Object o1, Object o2) {//如果有空值，直接返回0if (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) {//如果有空值，直接返回0if (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()。

TreeMap按key排序相关推荐

java8 treemap 排序_Java中TreeMap按照KEY排序实现讲解
TreeMap 是一个有序的key-value集合,它是通过红黑树实现的,该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法.继承于A ...
Java实现TreeMap集合的排序：Key键的升序与降序、Value值的排序
Java 提供的 Map 接口常用的实现类有 HashMap 和 TreeMap.HashMap 类实现的 Map 集合对于添加和删除映射关系效率更高.HashMap 通过哈希码对其内部的映射关系进行 ...
TreeMap按照value排序
TreeMap默认实现只能根据key来排序,或者定义treeMap的时候new Comparator,自定义key排序的方法,但是不能按照value进行排序. 可以使用下面的方法,对value进行一次 ...
java map按照key排序_java Map排序（按key和按value）
1.按照key排序对于java中Map的排序,有排序Map,比如TreeMap,对于这个Map,首先只能按照键排序,其次再put和remove的时候由于需要排序,性能上会有所牺牲. 这种方案,使用h ...
Java Map 键值对排序按key排序和按Value排序
一.理论准备 Map是键值对的集合接口,它的实现类主要包括:HashMap,TreeMap,Hashtable以及LinkedHashMap等. TreeMap:基于红黑树(Red-Black tre ...
c++ map iterator 获取key_前K个高频的元素衍生之Map的Value与Key排序
前言本篇文章总结来自九月份的每日一题 347-前K个高频的元素思考对于系列的题目就是计算利用到Hash表的属性的Key与Value的双属性,能够满足我们后面计算对于每一个元素出现的频率的同时还能 ...
关于SAP的“Sort key 排序码”
对一个SAP新手来说,科目主档.客户主档.供应商主档中都有一个排序码栏位是比较不好理解的,下面我用图片来简单说明一下Sort key 排序码的用途. 排序码的作用是凭证在生成时自动指定"分 ...
python 按从小到大的顺序组合成一个字典_Python实现字典排序、按照list中字典的某个key排序的方法示例...
本文实例讲述了python实现字典排序.按照list中字典的某个key排序的方法.分享给大家供大家参考,具体如下: 1.给字典按照value按照从大到小排序排序 dict = {'a':21, 'b ...
c++ map是有序还是无序的_C++ STL中Map的按Key排序和按Value排序
map是用来存放键值对的数据结构,可以很方便快速的根据key查到相应的value.假如存储学生和其成绩(假定不存在重名,当然可以对重名加以区分),我们用map来进行存储就是个不错的选择. 我们这样定义 ...
列表嵌套字典，根据字典某一key排序
在返回列表嵌套字典时候,往往需要对数据进行一定的处理: 按照字典中某一个key排序 In [87]: a = [{"name": "牛郎", "age ...

TreeMap按key排序

TreeMap按key排序相关推荐

最新文章

热门文章