android treemap put的时候是不是会排序,TreeMap按照value进行排序

TreeMap底层是根据红黑树的数据结构构建的，默认是根据key的自然排序来组织(比如integer的大小，String的字典排序)。所以，TreeMap只能根据key来排序，是不能根据value来排序的(否则key来排序根本就不能形成TreeMap)。

今天有个需求，就是要根据treeMap中的value排序。所以网上看了一下，大致的思路是把TreeMap的EntrySet转换成list，然后使用Collections.sor排序。代码：

public static void sortByValue() {

Map map = new TreeMap();

map.put("a", "dddd");

map.put("d", "aaaa");

map.put("b", "cccc");

map.put("c", "bbbb");

List> list = new ArrayList>(map.entrySet());

Collections.sort(list,new Comparator>() {

//升序排序

public int compare(Entry o1, Entry o2) {

return o1.getValue().compareTo(o2.getValue());

}

});

for (Entry e: list) {

System.out.println(e.getKey()+":"+e.getValue());

}

}

运行结果：

d:aaaa

c:bbbb

b:cccc

a:dddd

TreeMap集合特点、排序原理

TreeMap特点(类似于TreeSet): 1.无序,不允许重复(无序指元素顺序与添加顺序不一致) 2.TreeMap集合默认会对键进行排序,所以键必须实现自然排序和定制排序中的一种 3..底层使用 ...

TreeMap/LinkedHashMap/HashMap按键排序和按值排序

今天做统计时需要对X轴的地区按照地区代码(areaCode)进行排序,由于在构建XMLData使用的map来进行数据统计的,所以在统计过程中就需要对map进行排序. 一.简单介绍Map 在讲解Map排 ...

TreeMap和TreeSet在排序时如何比较元素？Collections工具类中的sort()方法如何比较元素？

TreeSet要求存放的对象所属的类必须实现Comparable接口,该接口提供了比较元素的compareTo()方法,当插入元素时会回调该方法比较元素的大小.TreeMap要求存放的键值对映射的键必 ...

TreeMap和TreeSet在排序时如何比较元素，Collections工具类中的sort()方法如何比较元素

TreeSet和TreeMap排序时比较元素要求元素对象必须实现Comparable接口 Collections的sort方法比较元素有两种方法: 元素对象实现Comparable接口 实体类Dog ...

[Java] HashMap、TreeMap、Hashtable排序

Java中对Map(HashMap,TreeMap,Hashtable等)的排序时间 首先简单说一下他们之间的区别: HashMap: 最常用的Map,它根据键的HashCode 值存储数据,根据键可 ...

HashMap与TreeMap按照key和value排序

package com.sort; import java.util.ArrayList; import java.util.Collections; import java.util.Compara ...

TreeMap升序|降序排列和按照value进行排序

TreeMap 升序|降序排列 import java.util.Comparator; import java.util.TreeMap; public class Main { public st ...

TreeMap集合怎样依照Value进行排序

------- android培训.java培训.期待与您交流! ---------- 我们知道,TreeMap集合是依照Key进行排序的,怎样依照Value进行排序呢?如今有一个TreeMap集合 ...

Collections+Iterator 接口 | Map+HashMap+HashTable+TreeMap |

Collections+Iterator 接口 1. Collections 是一个操作 Set.List 和 Map 等集合的工具类 Collections 中提供了大量方法对集合元素进行排序.查询 ...

随机推荐

dos笔记

MS DOS 命令大全 一.基础命令 1 dir 无参数:查看当前所在目录的文件和文件夹. /s:查看当前目录已经其所有子目录的文件和文件夹. /a:查看包括隐含文件的所有文件. /ah:只显示出隐含 ...

struts2中如何使用主题theme

一.什么是主题? 主题就是一种风格化标签,能够让所有UI标签能够产生同样的视觉效果而归集到一起的一组模板,即风格相近的模板被打包为一个主题 二.struts2提供的主题有哪些呢?struts2中如何修 ...

纯css用图片代替checkbox和radio,无js实现方法

html

• datatable绑定数据源

  DataTable dt = new DataTable(); dt.Columns.Add("clmn1", System.Type.GetType("System.S ...