哈希表的概念和簡單的實現算法

整理了一下Hash表相關內容,如下: Hash 表是使用 O(1) 時間進行數據的插入刪除和查找的表,但是 hash 表不保證表中數據的有序性,這樣在 hash 表中查找最大數據或者最小數據的時間是 O(N) 。 1 尋址和 hash 函數 理想狀態下 hash 足夠大,每一數據保存在一個 hash 存儲單元內,這樣對於插入刪除和查找某一個數據就可以直接得到。但是現實情況下 hash 表不可能無限
相關文章
相關標籤/搜索