And then, if I want to find out if something's there, I do the same thing. But notice now, hash is converting the input into an integer.

然后，我想查找出某些元素是否在列表中,我做同样的事，但是现在注意，哈希是将输入转化成一个整数，所以，其思想是什么？

麻省理工公开课 - 计算机科学及编程导论课程节选

You try to design actually I'm going to come back to that in a second. It's like you're trying to use a hash function that spread things out pretty evenly. But the places you store into in those lists may have to themselves have a small list in there, and when you go to check something, you may have to do a linear search through the elements in that list.

你尝试着去设计,实际上过会儿我会回头讲解这个问题,类似于你需要用一个哈希函数,非常平均的将物体分发出去,但是在列表中你数据,映射到的地方可能会有自己的一小段列表，当你回头查找数据的时候,你可能需要在那一小段列表中做线性查找。

麻省理工公开课 - 计算机科学及编程导论课程节选