小编ahm*_*mad的帖子

任务词典ADT

• 字典ADT模拟可搜索的关键元素条目集合
• 允许使用具有相同键的多个项目
• 应用:字定义对

字典ADT方法:

• find(k):如果字典有一个带有键k的条目,则返回它,否则返回null
• findAll(k):返回键k的所有条目的迭代器
• insert(k,o):insert并返回条目(k,o)
• 删除(e):从字典中删除条目e
• size(),isEmpty()

操作输出字典

insert(5,A) (5,A) (5,A)
insert(7,B) (7,B) (5,A),(7,B)
insert(2,C) (2,C) (5,A),(7,B),(2,C)
insert(8,D) (8,D) (5,A),(7,B),(2,C),(8,D)
insert(2,E) (2,E) (5,A),(7,B),(2,C),(8,D),(2,E)
find(7) (7,B) (5,A),(7,B),(2,C),(8,D),(2,E)
find(4) null (5,A),(7,B),(2,C),(8,D),(2,E)
find(2) (2,C) (5,A),(7,B),(2,C),(8,D),(2,E)
findAll(2) (2,C),(2,E) (5,A),(7,B),(2,C),(8,D),(2,E)
size() 5 (5,A),(7,B),(2,C),(8,D),(2,E)
remove(find(5)) (5,A) (7,B),(2,C),(8,D),(2,E)
find(5) null (7,B),(2,C),(8,D),(2,E)

详细说明:没有