数据的存储位置和数据的具体数值之间不存在任何关系。在面对查找问题时,这些数据结构必须采取逐一比对的方式去实现定位。
哈希表的设计,采用了函数映射的思想,将记录的存储位置与记录的关键字关联起来。
【存】:key——>运算出存储的位置(东西南北中:如 1905697244):存的时候,把key和value 一并存储;发生碰撞也没关系,链式存储。
【取】:key——>运算出存储的位置(东西南北中:如 1905697244):读数时,先取第一个来判断,key值是否相等,不等再顺链读取比较,取到返回。