對哈希表的理解

哈希表(散列表) 哈希函數:key與value地址的映射關係                 value地址 = Hash(key) value地址對數組長度取餘,可以得到連續的index 其結構可如圖所示: 查找、插入、刪除的時間複雜度爲O(1)
相關文章
相關標籤/搜索