符号表的构建与实例
符号表
符号表的目的:将一个键和一个值联系起来,并能通过键直接查找到对应的值。
定义:符号表是一种存储键值对的数据结构,支持插入(put)和查找(get)操作。
一个键只对应一个值,不允许有重复的键。
当插入的键和以往的键有冲突时,新值取代旧值。
put()方法的实现
public void put(Key key, Value value)
{
if(key == null) //防止插入空值
return;
int i = rank
原创
2020-07-12 18:03:27 ·
1349 阅读 ·
0 评论