初识哈希表

一、哈希表 1.首先什么是哈希表？ 哈希表，英文名叫作Hash table，国内有些书籍也翻译为散列表。哈希表是根据关键码的值而直接进行访问的数据结构。 通俗来说其实数组就是一张哈希表 那么哈希表能解决什么问题呢？ 一般哈希表都是用来快速判断一个元素是否出现在集合里。 例如要查询一个名字是否在这所学校里。 要枚举的话时间复杂度是O(n)，但如果使用哈希表的话，只需要O(1)就可以做到。 我们只需要

>>阅读原文<<