0001 /* 0002 * 有序词典接口 0003 */ 0004 0005 package dsa; 0006 0007 public interface SortedDictionary extends Dictionary { 0008 //若词典非空,则返回其中关键码最小的条目;否则,返回null 0009 public Entry first(); 0010 0011 //若词典非空,则返回其中关键码最大的条目;否则,返回null 0012 public Entry last(); 0013 0014 //返回由关键码不小于key的条目依非降序组成的迭代器 0015 public Iterator successors(Object key); 0016 0017 //返回由关键码不大于key的条目依非升序组成的迭代器 0018 public Iterator predecessors(Object key); 0019 }