Map接口
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);
}
}
QQread.com
推出各大专业服务器评测 Linux服务器的安全性能