map排序

转载 2011年01月12日 10:21:00

map排序

文章分类:Java编程 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接口

java中Map集合的排序方法

  • 2016年06月15日 13:45
  • 747B
  • 下载

实现TreeSet排序和遍历map的方法

TreeSet顾名思义是一种Set接口的实现类,然后它的官方解释如下: public class TreeSet extends AbstractSet ...

对Map按key和value分别排序

  • 2014年08月16日 12:48
  • 16KB
  • 下载

对于java map类排序

  • 2013年05月10日 10:01
  • 13KB
  • 下载

涉及_map排序_随机字符串

package com.contest; import java.util.ArrayList; import java.util.Collections; import java.util.Com...

Java Map 按值排序

  • 2009年07月29日 20:11
  • 3KB
  • 下载

Java 对象属性map排序示例

  • 2013年03月03日 13:37
  • 18KB
  • 下载

Java数据结构Map遍历和排序

map结构和list结合很好用,基本的遍历和排序每次都要查一下,用的不熟练,这里汇总下map的基本遍历和排序,参考的代码如下: package com.vip; import java.util....

java map实例,排序

  • 2015年01月31日 12:14
  • 12KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:map排序
举报原因:
原因补充:

(最多只允许输入30个字)