0001 /* 0002 * (无序)词典结构接口 0003 */ 0004 0005 package dsa; 0006 0007 public interface Dictionary { 0008 //查询词典结构当前的规模 0009 public int getSize(); 0010 0011 //判断词典结构是否为空 0012 public boolean isEmpty(); 0013 0014 //若词典中存在以key为关键码的条目,则返回其中的一个条目;否则,返回null 0015 public Entry find(Object key); 0016 0017 //返回由关键码为key的条目组成的迭代器 0018 public Iterator findAll(Object key); 0019 0020 //插入条目(key, value),并返回该条目 0021 public Entry insert(Object key, Object value); 0022 0023 //若词典中存在以key为关键码的条目,则将摘除其中的一个并返回;否则,返回null 0024 public Entry remove(Object key); 0025 0026 //返回词典中所有条目的一个迭代器 0027 public Iterator entries(); 0028 }