`

java中Map的各种排序介绍

    博客分类:
  • java
阅读更多
//本篇来源于互联网

HashMap: 最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null。非同步的。 

TreeMap: 能够把它保存的记录根据键(key)排序,默认是按升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。 

Hashtable: 与 HashMap类似,不同的是:key和value的值均不允许为null;它支持线程的同步,即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。 

LinkedHashMap: 保存了记录的插入顺序,在用Iterator遍历LinkedHashMap时,先得到的记录肯定是先插入的.在遍历的时候会比HashMap慢。key和value均允许为空,非同步的。 


TreeMap默认按key进行升序排序,如果想改变默认的顺序,可以使用比较器: 

Map<String,String> map = new TreeMap<String,String>(new Comparator<String>(){ 
   public int compare(String obj1,String obj2){ 
    //降序排序 
    return obj2.compareTo(obj1); 
   } 
  }); 
  map.put("month", "The month"); 
  map.put("bread", "The bread"); 
  map.put("attack", "The attack"); 
  
  Set<String> keySet = map.keySet(); 
  Iterator<String> iter = keySet.iterator(); 
  while(iter.hasNext()){ 
   String key = iter.next(); 
   System.out.println(key+":"+map.get(key)); 
  } 


如果要对TreeMap按照value的值进行排序,或者对HashMap,Hashtable,LinkedHashMap进行排序,则可以使用Map.Entry<K,V>接口结合List实现: 

eg.1 对TreeMap按照value值升序: 

List<Map.Entry<String,String>> mappingList = null; 
  Map<String,String> map = new TreeMap<String,String>(); 
  map.put("aaaa", "month"); 
  map.put("bbbb", "bread"); 
  map.put("ccccc", "attack"); 
  
  //通过ArrayList构造函数把map.entrySet()转换成list 
  mappingList = new ArrayList<Map.Entry<String,String>>(map.entrySet()); 
  //通过比较器实现比较排序 
  Collections.sort(mappingList, new Comparator<Map.Entry<String,String>>(){ 
   public int compare(Map.Entry<String,String> mapping1,Map.Entry<String,String> mapping2){ 
    return mapping1.getValue().compareTo(mapping2.getValue()); 
   } 
  }); 
  
  for(Map.Entry<String,String> mapping:mappingList){ 
   System.out.println(mapping.getKey()+":"+mapping.getValue()); 
  } 


eg.2 对HashMap(或Hashtable,LinkedHashMap)按照key的值升序: 

List<Map.Entry<String,String>> mappingList = null; 
  Map<String,String> map = new HashMap<String,String>(); 
  map.put("month", "month"); 
  map.put("bread", "bread"); 
  map.put("attack", "attack"); 
  
  //通过ArrayList构造函数把map.entrySet()转换成list 
  mappingList = new ArrayList<Map.Entry<String,String>>(map.entrySet()); 
  //通过比较器实现比较排序 
  Collections.sort(mappingList, new Comparator<Map.Entry<String,String>>(){ 
   public int compare(Map.Entry<String,String> mapping1,Map.Entry<String,String> mapping2){ 
    return mapping1.getKey().compareTo(mapping2.getKey()); 
   } 
  }); 
  
  for(Map.Entry<String,String> mapping:mappingList){ 
   System.out.println(mapping.getKey()+":"+mapping.getValue()); 
  } 

分享到:
评论

相关推荐

    java实现的map排序

    Java中实现Map排序的方式主要有两种,一种是使用TreeMap,另一种是使用SortedMap接口。HashMap内部元素是无序的,它不会记录插入顺序,也不保证顺序。如果需要有序的Map,可以使用TreeMap,它会根据键的自然顺序进行...

    Java Map按键排序和按值排序

    下面,我们将详细地介绍Java Map的按键排序和按值排序。 按键排序(sort by key) Java中的TreeMap,V&gt;类可以实现Map的按键排序。TreeMap,V&gt;是一个基于红黑树的实现,它可以保证映射按照升序顺序排列关键字。TreeMap,...

    Java 对象属性map排序示例

    本示例将详细介绍如何对Java对象属性Map进行排序。 首先,了解Map的基本类型。Java提供了HashMap、TreeMap等实现Map接口的类。HashMap是非排序的,而TreeMap是基于红黑树数据结构,会按照键的自然顺序或者自定义...

    java中Map集合的排序方法

    Map中元素存放是无序的 HashMap注意事项: 1,HashMap底层维护一个数组,我们向HashMap中所放置的对象实际上是存储在该数组当中; 2,当向HashMap中put一对键值时,它会根据key的hashCode值计算出一个位置,该位置...

    Java Map 按值排序

    本文将详细介绍如何在Java中实现Map按值排序的几种方法。 1. 使用TreeMap TreeMap是Java中实现Map接口的一个类,它内部使用红黑树数据结构,可以按照键或值自然排序。如果我们要根据值排序,可以在创建TreeMap时...

    对于java map类排序

    总结来说,Java中的`Map`接口不能直接排序,但可以通过使用`SortedMap`接口的实现如`TreeMap`来实现排序。`TreeMap`可以根据键的自然顺序或提供的比较器对键进行排序。在给定的代码中,通过`mapSortByKey`方法实现了...

    Map参数按ASCII码排序

    将map按ASCII码排序,适用于将请求头的参数转为map,map内可再含有map,递归排序,无遗漏。运行demo里main方法即可进行验证。

    java map实例,排序

    在Java编程语言中,Map接口是集合框架的重要组成部分,它提供了键值对的存储功能。在Java中,Map有多种实现类,每种实现类有不同的特性和用途。本篇文章将详细探讨`HashMap`, `LinkedHashMap`, `TreeMap`, 和 `...

    java Map转Bean Bean转Map Map排序

    java Map转Bean Bean转Map Map排序

    java map 集合 排序

    四、Map排序示例 1. 对于键排序: ```java for (Map.Entry, Integer&gt; entry : list) { System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue()); } ``` 2. 对于值排序: ```java ...

    java中map集合的用法

    本文将详细介绍Java中Map集合的用法。 **1. Map接口概述** Map接口位于`java.util`包下,它定义了一些基本的操作方法,如put、get、remove等。Map集合中常用的实现类有HashMap、TreeMap、LinkedHashMap等,它们各自...

    java中MAp介绍

    通过以上介绍,我们可以看到Java中的Map接口及其相关实现类提供了丰富的功能来处理键值对数据。不同的实现类针对不同的应用场景提供了优化和支持。开发者可以根据实际需求选择合适的Map实现类来满足项目的需求。

    java中map集合的用法.doc

    Java中的Map接口是Java集合框架的重要组成部分,它用于存储键值对的数据结构。Map不同于List,List是以索引来访问元素,而Map则是通过键(key)来查找对应的值(value)。Map接口定义了一系列方法,使得我们可以对...

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

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

    对Map的key和value进行排序

    对Map的key和value进行排序是Java编程中非常重要的一部分。Map是Java集合框架中的一种数据结构,用于存储键值对。然而,在实际应用中,我们经常需要对Map中的key或value进行排序,以满足特定的业务需求。 对Map中的...

    java 集合分组与排序

    在Java编程中,集合框架是核心部分,它提供了数据存储和操作的各种接口和类。本话题将重点关注集合的分组和排序,这是处理数据时常见的需求。Java集合框架中的`List`接口和数组(Array)是两种常用的数据结构,它们...

    Java Map排序

    实现Map的排序功能,此文档针对Java开发,。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。...

    java中map的使用实例

    在Java编程语言中,Map接口是集合框架的重要组成部分,它提供了键值对(key-value pairs)的存储方式。Map不是列表或数组,而是允许我们通过一个键(key)来查找对应的值(value)。本篇文章将深入讲解Map的使用实例...

    java中map集合的用法.pdf

    在Java编程语言中,Map接口是集合框架的重要组成部分,它提供了键值对...理解并熟练使用Map接口和它的各种实现对于编写高效的Java代码至关重要。选择合适的Map实现,以及正确地遍历和操作Map,都是提高程序性能的关键。

    Java Map 按照Value排序的实现方法

    在Java编程中,Map接口是用于存储键值对的数据结构,常见的实现类包括HashMap、TreeMap、Hashtable和LinkedHashMap等。这些实现类各有特点,但默认并不保证元素的顺序。当我们需要按照Value(值)对Map进行排序时,...

Global site tag (gtag.js) - Google Analytics