通常来说, 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();