0001 /* 0002 * 映射结构接口 0003 */ 0004 0005 package dsa; 0006 0007 public interface Map { 0008 //查询映射结构当前的规模 0009 public int getSize(); 0010 0011 //判断映射结构是否为空 0012 public boolean isEmpty(); 0013 0014 //若映射中存在以key为关键码的条目,则返回该条目的数据对象;否则,返回null 0015 public Object get(Object key); 0016 0017 //若映射中不存在以key为关键码的条目,则插入条目(key, value)并返回null 0018 //否则,将已有条目的数据对象替换为value,并返回原先的数据对象 0019 public Object put(Object key, Object value); 0020 0021 //若映射中存在以key为关键码的条目,则删除之并返回其数据对象;否则,返回null 0022 public Object remove(Object key); 0023 0024 //返回映射中所有条目的一个迭代器 0025 public Iterator entries(); 0026 }