public interface java.util.map {
　　
　　　　//altering methods
　　　　　public object put(object key, object value);　　
　　　　　public object remove(object key);　　　　　　　
　　　　　public void putall(java.util.map);　　　　　　
　　　　　public void clear();　
　　
　　　　//querying methods
　　　　　public object get(object key);　　　　　
　　　　　public int size();　　　　　　　　　　
　　　　　public boolean isempty();　　　　　　　　　
　　　　　public boolean containskey(object);　　　　　
　　　　　public boolean containsvalue(object);　　　　　
　　　　　public boolean equals(object);　　　　　　　　
　　
　　　　//viewing methods
　　　　　public java.util.set keyset();　　　　　　　　　//gets keys
　　　　　public java.util.collection values();　　　　　 //gets values
　　　　　public java.util.set entryset();　　　　　　　　//gets mappings
　　
　　　　　public static interface java.util.map.entry {　 //a map-entry (single key/value pair)
　　　　　　 public object getkey();　　　　　　　　　　//returns current entry key
　　　　　　 public object getvalue();　　　　　　　　　//returns current entry value
　　　　　　public object setvalue(object value);　　　
　　　public boolean equals(object);　　　　　　
　　　public int hashcode();　　　　　　　　　　　　 }
　　}
　　map接口提供了方便易用的方法，通过这些方法可以查询、查看、修改当前map的内容。注意对于map接口的keyset()方法返回一个set，set是collection接口的一个扩展，包含不重复的一组对象。因为map中的key是不可重复的，所以得到所有key的keyset()方法返回一个set对象。map接口本身还包含了一个map.entry接口，一个map.entry就是map中的一个关键字/值对。map接口中的entryset()方法就返回了一个集合对象，其中每一个元素都实现了map.entry接口。map接口的get(object key),put(object key,object value),和remove(object key)方法都有同一个问题。他们的返回类型都是object，当返回null时，可以猜测为调用那个方法前那个key不存在。但是只有在null不允许作为map的值时可以这样猜测。所有map接口的通用实现都允许null作为key或者value，这就说当返回一个null值，就可以意味着很多事情。只是因为通用实现允许null值，你不能下那个映射有null值的结论。如果你确知没有null值，那返回null值就意味着调用那个方法前，映射里并没有那个键。否则，你必须调用containskey(object key)来看看那个key是否存在。
　　
　　hashtable
　　
　　java.util.hashtable实现了map接口，在hashtable中使用key对象的hashcode()作为对应的对象的相对存储地址，以便实现根据关键字快速查找对象的功能。所以只有一个实现了hashcode()和equals()方法的对象才可作为hashtable的key。null值不能作为关键字或值。
　　public class java.util.hashtable extends dictionary implements cloneable, map, serializable {
　　
　　　　 //hashtable constructors
　　　　 //construct a default hashtable with default capacity and load of 0.75
　　　　 public hashtable();　　　　　　　　　　
　　　　 //construct a hashtable with passed capacity and default load of 0.75
　　　　 public hashtable (int initialcapacity);
　　　　 //construct hashtable with passed capacity and load
　　　　 public hashtable(int initialcapacity, float load);
　　　　 //construct hashtable with passed mapping
　　　　 public hashtable(map);　　　　　　　　　
　　　　
　　　　 //hashtable specific methods
　　　　 //checks if object is in hashtable
　　　　 public boolean contains(object);　　　　
　　　　 //returns enumeration of elements in hashtable
　　　　 public enumeration elements();　　　　　
　　　　 //returns enumeration of keys in hashtable
　　　　 public enumeration keys();　　　　　　　
　　　　 //creates shallow copy of hashtable(structure copied, but not key/values)
　　　　 public object clone();　　　　　　　　　
　　　　 //prints out key/value pairs of hashtable elements
　　　　 public string tostring();　　　　　　　
　　　　 //reorganizes all elements in hashtable, and increases hashtable capacity
　　　　 protected void rehash();　　　　　　　　
　　　　
　　　　 //get value from passed in key
　　　　 public object get(object);　　　　　　　
　　　　 //insert key/value pair
　　　　 public object put(object key, object value);　　　
　　
　　}
　　hashtable是java 2集合框架推出之前的一个老的工具类，在新的java 2集合框架下，已经被hashmap取代。hashtable和hashmap的区别主要是前者是同步的，后者是快速失败机制保证不会出现多线程并发错误（fast-fail）。在初始化一个hashtable时，可以指定两个参数：初始容量、负荷，这两个参数强烈的影响着hashtable的性能。容量是指对象的个数，负荷是指散列表中的实际存储的对象个数和容量的比率。如果初始容量太小，那么hashtable需要不断的扩容并rehash()，而这是很耗时的；如果初始容量太大，又会造成空间的浪费。负荷则相反，负荷太小会造成空间浪费，负荷太大又会耗时（因为这会造成较多的关键字的散列码重复，hashtable使用一个链接表来存储这些重复散列码的对象）。容量的缺省值是11，负荷的缺省值是0.75，一般情况下你都可以使用缺省值来生成一个hashtable。另外，在hashtable中的大部分的方法都是同步的。
　　
　　hashmap
　　
　　hashmap基本实现了map接口的全部方法。方法的签名大家看上面的map接口。这儿主要说说几个map接口中的方法。
　　按照集合框架的实现，哈希表是单链表作为元素的数组，有着同样索引值的两个或更多入口被一起链结到单链表中。哈希表声明如下：
　　　　private entry[] table;
　　组件类型entry是map.entry接口的实现，map.entry声明于map接口内。下边是map.entry接口的简化实现：
　　　　private static class entry implements map.entry{
　　　　　　int hashcode;
　　　　　　object key;
　　　　　　object value;
　　　　　　entry next;
　　
　　　　　　entry(int hashcode,object key,object value,entry next){
　　　　　　　　this.hashcode=hashcode;
　　　　　　　　this.key=key;
　　　　　　　　this.value=value;
　　　　　　　　this.next=next;
　　}
　　public object getkey(){
　　　　return key;
　　}
　　public object getvalue(){
　　　　return value;
　　}
　　public object setvalue(object value){
　　　　object oldvalue=this.value;
　　　　this.value=value;
　　　　return oldvalue;
　　}
　　}