博客
关于我
treeMap中的key会自动按照字母排序,也可以利用比较器自定义排序
阅读量:404 次
发布时间:2019-03-05

本文共 1673 字,大约阅读时间需要 5 分钟。

TreeMap:基于红黑树(Red-Black tree)的 NavigableMap 实现,该映射根据其键的自然顺序(比如integer的大小,String的字典排序)进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法。**

HashMap的值是没有顺序的,它是按照key的HashCode来实现的,

默认是升序的,也可以利用比较器来实现降序

public class TreeMapTest {       public static void main(String[] args) {           Map
map = new TreeMap
( new Comparator
() { public int compare(String obj1, String obj2) { // 降序排序 return obj2.compareTo(obj1); } }); map.put("b", "ccccc"); map.put("d", "aaaaa"); map.put("c", "bbbbb"); map.put("a", "ddddd"); Set
keySet = map.keySet(); Iterator
iter = keySet.iterator(); while (iter.hasNext()) { String key = iter.next(); System.out.println(key + ":" + map.get(key)); } }}输出为:d:aaaaac:bbbbbb:ccccca:ddddd

在这里插入图片描述

按照value排序

public class TreeMapTest {       public static void main(String[] args) {           Map
map = new TreeMap
(); map.put("a", "ddddd"); map.put("c", "bbbbb"); map.put("d", "aaaaa"); map.put("b", "ccccc"); //这里将map.entrySet()转换成list List
> list = new ArrayList
>(map.entrySet()); //然后通过比较器来实现排序 Collections.sort(list,new Comparator
>() { //升序排序 @Override int compare(Map.Entry
stringStringEntry, Map.Entry
t1) { return stringStringEntry.getValue().compareTo(t1.getValue()); } }); for(Map.Entry
mapping:list){ System.out.println(mapping.getKey()+":"+mapping.getValue()); } }}输出为:d:aaaaac:bbbbbb:ccccca:ddddd

转载地址:http://mbizz.baihongyu.com/

你可能感兴趣的文章
ReID基础 | ReID工程中的一些小trick
查看>>
OpenCV6边缘检测[Canny算法]
查看>>
Hadoop_Scala操作Hbase
查看>>
Scala_1.控制台打印,变量定义,函数定义
查看>>
十五.Python异常处理
查看>>
c++备考期末必须看的知识点(一篇就够了)
查看>>
qt中初始化界面的几种方法
查看>>
【图论】【最短路】USACO 2.4 牛的旅行 (最短路)
查看>>
【图论】【最短路】工厂的烦恼
查看>>
C语言初阶——指针
查看>>
[88]. 合并两个有序数组(C语言)
查看>>
最全环境搭建-常用软件安装
查看>>
系统架构
查看>>
网关程序的开发
查看>>
变量命名的通用规则
查看>>
鸡啄米之VS2010/MFC编程入门之三十一(常用控件:树形控件Tree Control 下)
查看>>
程序员职业划分
查看>>
六祎-Photoshop快捷键
查看>>
【六袆-Java】哈希算法内存图;set集合低层采用哈希表存储元素;哈希算法的流程
查看>>
转---原码,反码,补码的深入理解与原理。
查看>>