/* * 基于列表实现（无序）词典结构 */ package dsa; public class Dictionary_DLNode implements Dictionary { private List L;//存放条目的列表 private EqualityTester T;//判等器 //构造方法 public Dictionary_DLNode() { this(new EqualityTesterDefault()); } //默认构造方法 public Dictionary_DL

/* * 基于散列表实现的（无序）词典结构 * 采用分离链策略解决冲突 */ package dsa; public class Dictionary_HashTable implements Dictionary { private Dictionary[] A;//桶数组，每个桶本身也是一个（基于列表实现的）词典结构 private int N;//散列表长 private final double maxLemda = 0.75;//装填因子上限 private int size;//词