java api接口篇（二）上

java api接口篇（二）上2010-12-24Map接口

Map是一个将键映射为值的对象。一个映射不能包含重复键：每个键最多能映射一个值。Map接口如下所示:

public interface Map {
// Basic Operations
Object put（Object key, Object value）;
Object get（Object key）;
Object remove（Object key）;
boolean containsKey（Object key）;
boolean containsValue（Object value）;
int size（）;
boolean isEmpty（）;

// Bulk Operations
void putAll（Map t）;
void clear（）;

// Collection Views
public Set keySet（）;
public Collection values（）;
public Set entrySet（）;
// Interface for entrySet element
public interface Entry {
Object getKey（）;
Object getValue（）;
Object setValue（Object value）;
}
}

JDK包含两个新的通用Map实现，一个是HashMap, 它将它的项存储在一个哈希表中，是一种最好的实现；另一个是TreeMap, 它将它的项存储在一个红-黑树上，它可保证迭代的顺序。另外， Hashtable已被改进以实现Map。

与哈希表的比较

如果你使用过Hashtable, 你应该已经熟悉了Map的一般风格（当然Map是一个接口，而Hashtable是一个具体的实现）。以下是它们的主要区别:

Map提供Collection视图，作为Enumeration对象的替代直接支持迭代过程。Collection视图极大地提高了接口的可表达性，正如后续课程将讲到的。

Map允许你在键、值或键-值对上进行迭代；Hashtable则不提供第三个选项。

Map提供了在迭代过程中删除项的安全途径；Hashtable则不能。

进一步讲，Map修补了Hashtable接口上的某些小缺陷。Hashtable具有一个称作contains的方法，如果Hashtable包含一个给定值，它将返回true。从它的名字上理解，你可能期望如果Hashtable包含一个给定的key, 这个方法也会返回一个true ，因为键是一个Hashtable的主要存取机制。Map接口通过将这个方法重新命名为containsValue，从而消除了引起混乱的来源；同时也改善了接口的一致性: containsValue与containsKey可很好地对应并行。

基本操作

基本操作（put, get, remove, containsKey, containsValue, s , a和isEmpty）的功能与它们在Hashtable中的对等物非常相似。下面的简单程序针对参数列表中的词汇生成一个频率表。频率表将每个词和它在参数列表中所出现的次数相映射。

import java.util.*;
public class Freq { private static final Integer ONE = new Integer（1）;
public static void main（String args[]） {
Map m = new HashMap（）;
// Initialize frequency table from command line
for （int i=0; i$#@60; args.length; i++） {
Integer freq = （Integer） m.get（args[i]）;
m.put（args[i], （freq==null ？ ONE :
new Integer（freq.intValue（） + 1）））;
}

System.out.println（m.size（）+" distinct words detected:"）;
System.out.println（m）;
}
}