映射/字典(Map/Dictionary)

• Map 接口设计

public interface Map<K,V>{
  int size();
  boolean isEmpty();
  void clear();
  V put(K key, V value);
  V get(K key);
  V remove(K key);
  boolean containsKey(K key);
  boolean containsValue(V value);
  void traversal(Visitor<K, V> visitor);
  public static abstract class Visitor<K, V> {
    boolean stop;
    public abstract boolean visit(K key, V value);
  }
}

• Map 的所有 key 组合在一起,其实就是一个 Set,因此,Set 可以间接利用 Map 来作内部实现