无涯的博客
08
16
哈希表 哈希表
哈希表(hash table),又称散列表,它通过建立键  key  与值  value  之间的映射,实现高效的元素查询。具体而言,我们向哈希表中输入一个键  key ,则可以在  O(1)  时间内获取对应的值  value 。 如图