關於哈希表,你該瞭解這些!

本文由「代碼隨想錄」榮譽出品 哈希表 首先什麼是 哈希表,哈希表(英文名字爲Hash table,國內也有一些算法書籍翻譯爲散列表,大家看到這兩個名稱知道都是指hash table就可以了)。 ❝ 哈希表是根據關鍵碼的值而直接進行訪問的數據結構。 ❞ 這麼這官方的解釋可能有點懵,其實直白來講其實數組就是一張哈希表。 哈希表中關鍵碼就是數組的索引下表,然後通過下表直接訪問數組中的元素,如下圖所示:
相關文章
相關標籤/搜索