复杂数据结构——哈希表与映射、图

哈希表(hash)与映射(map)都是经过关键字(key)直接访问数据元素的值(value)的数据结构. 哈希表的原理是经过一个哈希函数对关键字进行某种运算，获得对应的数据元素在比哦啊中的存储位置，而后访问其值，与普通的有序表查找相比，额外的哈希处理会形成数据访问的开销，可是哈希表的查找时间是固定的，不随哈希表中数据元素的增多而变化,当数据元素很是多的时候，哈希表的查找速度会比普通有序表快.web

>>阅读原文<<