java中关于Map的几大问题总结

通常来说, Map 是一个由键值对组成的数据结构,且在集合中每个键是唯一的。下面就以 K 和 V 来代表键和值,来说明一下 java 中关于 Map 的九大问题。

0 、将 Map 转换为 List 类型

在 java 中 Map 接口提供了三种集合获取方式: Key set, , value set , and key-value set. 。它们都可以通过构造方法或者 addAll() 方法来转换为 List 类型。下面代码就说明了如何从 Map 中构造 ArrayList :

// key list

List keyList = new   ArrayList(map.keySet());

// value list

List valueList = new   ArrayList(map.valueSet());

// key-value list

List entryList = new   ArrayList(map.entrySet());

1 、通过 Entry  遍历 Map

java 中这种以键值对存在的方式被称为 Map.Entry 。 Map.entrySet() 返回的是一个 key-value 集合,这是一种非常高效的遍历方式。

for (Entry entry: map.entrySet()) {

// get key

K key = entry.getKey();

// get value

V value = entry.getValue();

}

Iterator 我们也经常用到,尤其是在 JDK1.5 以前 

Iterator itr = map.entrySet().iterator();

while (itr.hasNext()) {

Entry entry = itr.next();

// get key

K key = entry.getKey();

// get value

V value = entry.getValue();

}

2 、通过 Key 来对 Map 排序

排序需要对 Map 的 ke 进行频繁的操作,一种方式就是通过比较器 (comparator ) 来实现:

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

Collections.sort(list, new   Comparator() {

@Override

public   int   compare(Entry e1, Entry e2) {

return   e1.getKey().compareTo(e2.getKey());

}

});

另外一种方法就是通过 SortedMap ,但必须要实现 Comparable 接口。

SortedMap sortedMap = new   TreeMap( new   Comparator() {

@Override

public   int   compare(K k1, K k2) {

return   k1.compareTo(k2);

}

});

sortedMap.putAll(map);

3 、对 value 对 Map 进行排序

这与上一点有些类似,代码如下:

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

Collections.sort(list, new   Comparator() {

@Override

public   int   compare(Entry e1, Entry e2) {

return   e1.getValue().compareTo(e2.getValue());

}

});

4 、初始化一个 static 的常量 Map

当你希望创建一个全局静态 Map 的时候,我们有以下两种方式,而且是线程安全的。
而在 Test1 中,我们虽然声明了 map 是静态的,但是在初始化时,我们依然可以改变它的值,就像 Test1.map.put(3,"three");
在 Test2 中,我们通过一个内部类,将其设置为不可修改,那么当我们运行 Test2.map.put(3,"three") 的时候,它就会抛出一个 UnsupportedOperationException   异常来禁止你修改。

public   class   Test1 {

private   static   final   Map map;

static   {

map = new   HashMap();

map.put( 1 , "one" );

map.put( 2 , "two" );

}

}

public   class   Test2 {

private   static   final   Map map;

static   {

Map aMap = new   HashMap();

aMap.put( 1 , "one" );

aMap.put( 2 , "two" );

map = Collections.unmodifiableMap(aMap);

}

}

5 、 HashMap, TreeMap, and Hashtable 之间的不同

在 Map 接口中,共有三种实现: HashMap , TreeMap , Hashtable 。

它们之间各有不同,详细内容请参考《   HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap 》一文。

6 、 Map 中的反向查询

我们在 Map 添加一个键值对后,意味着这在 Map 中键和值是一一对应的,一个键就是对应一个值。但是有时候我们需要反向查询,比如通过某一个值来查找它的键,这种数据结构被称为 bidirectional map ,遗憾的是 JDK 并没有对其支持。

Apache 和 Guava 共同提供了这种 bidirectional map 实现,它在实现中它规定了键和值都是必须是 1:1 的关系。

7 、对 Map 的复制

java 中提供了很多方法都可以实现对一个 Map 的复制,但是那些方法不见得会时时同步。简单说,就是一个 Map 发生的变化,而复制的那个依然保持原样。下面是一个比较高效的实现方法:

Map copiedMap = Collections.synchronizedMap(map);

当然还有另外一个方法,那就是克隆。但是我们的 java 鼻祖 Josh Bloch 却不推荐这种方式,他曾经在一次访谈中说过关于 Map 克隆的问题:在很多类中都提供了克隆的方法,因为人们确实需要。但是克隆非常有局限性,而且在很多时候造成了不必要的影响。(原文《 Copy constructor versus cloning 》)

8 、创建一个空的 Map

如果这个 map 被置为不可用,可以通过以下实现

map = Collections.emptyMap();

相反,我们会用到的时候,就可以直接

map = new   HashMap();

时间: 2024-09-26 00:53:04

java中关于Map的几大问题总结的相关文章

JAVA中关于Map的九大问题

通常来说,Map是一个由键值对组成的数据结构,且在集合中每个键是唯一的.下面就以K和V来代表键和值,来说明一下java中关于Map的九大问题. 0.将Map转换为List类型 在java中Map接口提供了三种集合获取方式:Key set,,value set, and key-value set..它们都可以通过构造方法或者addAll()方法来转换为List类型.下面代码就说明了如何从Map中构造ArrayList: // key list List keyList = new ArrayLi

java中Set,Map,Stack一些简单用法

import java.util.Iterator; import java.util.Stack; import java.io.*; import java.util.Set; import java.util.Map; import java.util.HashMap; import java.util.TreeSet; public class StackUsing{ public static void main(String args[]) throws IOException{ S

使用GSON库将Java中的map键值对应结构对象转换为JSON_java

Map的存储结构式Key/Value形式,Key 和 Value可以是普通类型,也可以是自己写的JavaBean(本文),还可以是带有泛型的List. (GSON的GitHub项目页:https://github.com/google/gson) JavaBean 本例中您要重点看如何将Json转回为普通JavaBean对象时TypeToken的定义. 实体类: public class Point { private int x; private int y; public Point(int

Java中主要Map类概述

Map: 1.Map的一级接口大概有这三个:SortedMap.ConcurrentMap(1.5).和Bindings(1.6). SortedMap: 1).SortedMap的直接接口有NavigableMap(1.6).间接接口有ConcurrentNavigableMap(1.6).主要实现类有TreeMap. ConcurrentSkipListMap(1.6). 2).SortedMap是一个提供对键值进行排序的接口.排序规则是根据其键的自然顺序进行排序的,或者根据在创建有序映射时

java中关于Map的三种遍历方法详解_java

map的三种遍历方法!集合的一个很重要的操作---遍历,学习了三种遍历方法,三种方法各有优缺点~~ 复制代码 代码如下: /* * To change this template, choose Tools | Templates * and open the template in the editor. */package cn.tsp2c.liubao;import java.util.Collection;import java.util.HashMap;import java.util

java中遍历Map的常用方法总结

public static void main(String[] args) {   Map<String, String> map = new HashMap<String, String>(); map.put("1", "value1"); map.put("2", "value2"); map.put("3", "value3");   //第一种:普遍使

如何在Java中选择Map/List/Set

简单版本 复杂版本 参考: http://initbinder.com/articles/cheat-sheet-for-selecting-maplistset-in-java.html http://www.sergiy.ca/guide-to-selecting-appropriate-map-collection-in-java/ 原文发布时间为:2012-04-16 本文来自合作伙伴CSDN博客,了解相关信息可以关注CSDN博客.

Java中Map的排序问题详解_java

Map的种类 在Java中,Map的主要作用是存储键值对.由于是根据键得到值,所以不允许键重复.它主要有如下几个类别: HashMap: 最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值,具有很快的访问速度,遍历时,取得数据的顺序是完全随机的.HashMap最多只允许一条记录的键为Null;允许多条记录的值为Null;HashMap不支持线程的同步,即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致.如果需要同步,可以用Collections的sy

关于java中Map的九大问题分析_java

通常来说,Map是一个由键值对组成的数据结构,且在集合中每个键是唯一的.下面就以K和V来代表键和值,来说明一下java中关于Map的九大问题.0.将Map转换为List类型在java中Map接口提供了三种集合获取方式:Key set,,value set, and key-value set..它们都可以通过构造方法或者addAll()方法来转换为List类型.下面代码就说明了如何从Map中构造ArrayList: // key list List keyList = new ArrayList