java.util.Map

在定义一种数据结构之前先定义接口，即对该数据结构的操作。
Map是一个接口

1. 接口定义

public interface Map<K,V>

1. 方法

int size(); //返回key-value数量

boolean isEmpty() ; //Map是否为空

//map对象是否包含key
boolean containsKey(Object key);

//是否包含给定值
boolean containsValue(Object value);

//根据key获得value
V get(Object key);

//设置key对应的value，并且返回之前该key对应的value,如果之前key没有value,则返回Null
V put(K key , V value)

//删除key，返回该key对应的value
V remove(Object key);

//将给定Map对象添加到该Map里
void putAll(Map<? extends K,? extends V> m);

//清空Map
void clear();

//返回key集合
Set<K> keySet();
//返回value的集合
Collection<V> values();
//返回键值对集合
Set<Map.Entry<K,V>> entrySet();

boolean equals(Object o);
int hashCode();

3.内部定义接口

interface Entry<K,V>{
K getKey();

V getValue();
//设置V,返回替换之前的值
V setValue(V value);
//比较，如果给出的Object是一个map entry并且两个entry代表的是同一个map，则返回true.
boolean equals(Object o);
int hashCode();