數據結構 Hash表（哈希表）

一、什麼是Hash表 要想知道什麼是哈希表，那得先了解哈希函數 哈希函數 對比之前博客討論的二叉排序樹 二叉平衡樹 紅黑樹 B B+樹，它們的查找都是先從根節點進行查找，從節點取出數據或索引與查找值進行比較。那麼，有沒有一種函數H，根據這個函數和查找關鍵字key，可以直接確定查找值所在位置，而不需要一個個比較。這樣就**「預先知道」**key所在的位置，直接找到數據，提升效率。 即 地址index

>>阅读原文<<