什麼是哈希表呢?

         哈希表也叫散列表,這種數據結構提供了鍵和值的映射關係,只要給出一個key,就可以高效的查找到它所匹配的Value,時間複雜度接近於O(1)。          什麼是哈希函數呢?我們知道數組的查詢效率是很高的,因爲數組可以根據下標進行元素的隨機訪問。哈希表本質上也是一個數組,但是哈希表的key是以字符串類型爲主的,所以,我們要通過某種方式,把哈系表的key轉換成數組下標的形式,從
相關文章
相關標籤/搜索