在定义一种数据结构之前先定义接口,即对该数据结构的操作。
Map是一个接口
- 接口定义
public interface Map<K,V>
- 方法
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();