我们一般把搜索的数据称为关键字(Key)
,和关键字对应的称为值(Value)
,将其称之为Key-Value的键值对
,所以有两种模型:
-
纯 Key 模型,比如:
有一个英文词典,快速查找一个单词是否在词典中
快速查找某个名字在不在通讯录中 -
Key-Value 模型,比如:
统计文件中每个单词出现的次数,统计结果是每个单词都有与其对应的次数:<单词,单词出现的次数>
Map中存储的是Key-Value
的键值对,Set中只存储了Key
我们一般把搜索的数据称为关键字(Key)
,和关键字对应的称为值(Value)
,将其称之为Key-Value的键值对
,所以有两种模型:
纯 Key 模型,比如:
有一个英文词典,快速查找一个单词是否在词典中
快速查找某个名字在不在通讯录中
Key-Value 模型,比如:
统计文件中每个单词出现的次数,统计结果是每个单词都有与其对应的次数:<单词,单词出现的次数>
Map中存储的是Key-Value
的键值对,Set中只存储了Key