/**基于散列表实现的(无序)词典结构*采用分离链策略解决冲突*/packagedsa;publicclassDictionary_HashTableimplementsDictionary{privateDictionary[]A;//桶数组,每个桶本身也是一个(基于列表实现的)词典结构privateintN;//散列表长privatefinaldoublemaxLemda=0.75;//装填因子上限privateintsize;//词典结构的规模privateEqualityTesterT;//判等器//默认构造方法publicDictionary_HashTabl