基于Java的HashMap和HashSet实现

一、Map接口类：

 1 import java.util.Iterator;
 2 
 3 public interface IMap<K, V> {
 4     /* 清除所有键值对 */
 5     void clear();
 6 
 7     /* key是否已经存在 */
 8     boolean containsKey(K key);
 9 
10     /* value是否存在 */
11     boolean containsValue(V value);
12 
13     /* 根据key获得value */
14     V get(K key);
15 
16     /* map是否为空 */
17     boolean isEmpty();
18 
19     /* 所有key组成的数组 */
20     MyHashSet<K> keySet();
21 
22     /* 存入键值对 */
23     void put(K key, V value);
24 
25     /* 把另外一个map中的所有键值对存入到当前map中 */
26     void putAll(IMap<? extends K, ? extends V> map);
27 
28     /* 根据key删除一个键值对 */
29     V remove(K key);
30 
31     /* 键值对的个数 */
32     int size();
33 
34     /* 所有的value组成的数组 */
35     V[] values();
36 
37     Iterator<MyHashMap.Node> iterator();
38 }

View Code