关于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();

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。