`
xiaoyezi1128
  • 浏览: 131515 次
  • 性别: Icon_minigender_2
  • 来自: 天津
社区版块
存档分类
最新评论

map排序

阅读更多
Map接口是一个将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射一个值。



有以下几个重要的类实现了Map接口:

HashMap, HashTable ,TreeMap;

下面就针对这三个比较典型的类进行一些简单的说明,

首先在具体分析这三个类的特点的时候,应该先说明一下Map接口包含的特点,

Map提供了三种Collection视图,分别是键集,值集和键-值关系映射,一般来说用的比较多的就是键-值关系映射,映射的先后顺序就是最后迭代出元素的顺序.但某些映射是可以保证其顺序的,如TreeMap类;某些类是保证不了顺序的,如HashMap类.

      用put(K key,V value)和get(Object key)来往HashTable中映射.

之所以有顺序相关的问题,也就决定了,在实际应用中,我们应该挑选更合适项目的具体哪类更合适.



HashMap类:

允许null键和null值,并且是不同步的,也就是在使用多线程技术的时候可能会产生不可预料的错误,为解决此问题, 这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedMap 方法来“包装”该映射。最好在创建时完成这一操作,以防止对映射进行意外的不同步访问,如下所示:

Map m = Collections.synchronizedMap(new HashMap(...));  HashTable类:         不允许null键和null值,并且是同步的,也就是线程安全的,但执行效率会略低些        为了成功地在哈希表中存储和检索对象,用作键的对象必须实现 hashCode 方法和 equals 方法。       用put(K key,V value)和get(Object key)来往HashTable中映射. TreeMap类:

    此映射方法是不允许null键和null值的,并且是线程不同步的,如果使用多线程技术也一定要加以处理,否则会出现不可预料的错误产生,这一般通过对自然封装该映射的某个对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedMap 方法来“包装”该映射。最好在创建时完成这一操作,以防止对映射进行意外的不同步访问,如下所示:

     Map m = Collections.synchronizedMap(new TreeMap(...));   

此类的最大特点就是会对映射的键值进行自然排序,当然也可以根据修改Comparable接口来改变,TreeMap自然排序的规则.如可以倒序等等..

例如:

import java.util.*;

class Test

{

    public static void main(String[] args)

    {

       TreeMap tm = new TreeMap();

       tm.put(1, 200);

       tm.put(2, 300);

       tm.put(3, 100);

       tm.put(0, 250);

       System.out.println(tm);

    }

}

输出结果则是 [0=250,1=200,2=300,3=100]  因为此类会按照键值进行自然排序



如果修改成下面的代码,注册和上面代码相比,只是在创建TreeMap时自定义了一个排序比较器(红色代码部分)

如果把代码return o2.hashCode()-o1.hashCode();(倒序方式)

     改成return o1.hashCode()-o2.hashCode();则再次恢复为正序(自然排序)

import java.util.*;

class Test

{

    public static void main(String[] args)

    {

       TreeMap tm = new TreeMap(new Comparator()

                                {

                                   public int compare(Object o1, Object o2)

                                   {

                                       return o2.hashCode()-o1.hashCode();

                                   }

          

                                }

                            );

       tm.put(1, 200);

       tm.put(2, 300);

       tm.put(3, 100);

       tm.put(0, 250);

       System.out.println(tm);

    }

}



输出结果则是 [3=100,2=100,1=200,0=250]  因为此类会按照键值进行倒序



------------------------------------------------------

下次进行也是同属Conlection接口下的另一重要接口Set接口

-------------------------------------------------------

分享到:
评论
1 楼 wangmuming1122 2010-12-16  
[color=red][/color][size=x-small][/size] color=#FF0000
学习了
发表评论

文章已被作者锁定,不允许评论。

相关推荐

    map排序.go

    map排序

    java实现的map排序

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

    java Map转Bean Bean转Map Map排序

    java Map转Bean Bean转Map Map排序

    map排序.txt

    ### Map排序方法详解 在Java编程中,Map接口是一种常用的数据结构,用于存储键值对。但是,默认情况下,Map并不支持排序操作。然而,在实际应用中,我们常常需要按照特定的顺序来展示或处理Map中的元素。为此,本文...

    Map排序

    标题中的“Map排序”指的是在Java编程中对Map集合进行排序的操作。Map接口在Java中是一种非常重要的数据结构,它存储键值对(key-value pairs),其中键是唯一的。默认情况下,Map并不保证其元素的顺序,但有些场景下...

    对map里面的value进行排序

    而“工具”标签可能意味着博主还介绍了某些可以帮助处理Map排序的第三方库或实用工具。 在1.txt文件中,如果包含的是上述知识点的示例代码或进一步的解释,读者可以通过阅读文件内容来加深理解。总的来说,理解和...

    Java 对象属性map排序示例

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

    Java Map 按值排序

    然而,在某些场景下,我们可能需要将Map中的元素按照值(value)进行排序。本文将详细介绍如何在Java中实现Map按值排序的几种方法。 1. 使用TreeMap TreeMap是Java中实现Map接口的一个类,它内部使用红黑树数据结构...

    Map参数按ASCII码排序

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

    List<map>多字段组合排序

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

    List<Map>中英文排序

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

    Java Map排序

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

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

    STL.zip_Map 排序_STL_Table_stl map实现

    源码之前了无秘密,你将看到vector的实现、list的实现、heap的实现、deque的实现、Red Black tree的实现、hash table的实现、set/map的实现;你将看到各种算法(排序、查找、排列组合、数据移动与复制技术)的实现;你...

    对Map的key和value进行排序

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

    java中 Set与Map排序输出到Writer详解及实例

    _java中Set与Map排序输出到Writer详解及实例_ Java中,Set和Map都是常用的集合类型,但是它们的输出顺序并不是按key的顺序排列的。这篇文章将介绍如何将Java中的Set和Map排序输出到Writer,并提供了相关的代码实现...

    C++98 STL的map 如何避免自动排序.md

    C++11中有无序map即: unordered_map 可以不自动排序, 那么C++98中只有map 如何避免自动排序。

    对Map按key和value分别排序

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

Global site tag (gtag.js) - Google Analytics