Java數據結構和算法(十三)——哈希表

目錄 1、哈希函數的引入 2、衝突 3、開放地址法   ①、線性探測   ②、裝填因子   ③、二次探測   ④、再哈希法 4、鏈地址法 5、桶 6、總結      Hash表也稱散列表,也有直接譯作哈希表,Hash表是一種根據關鍵字值(key - value)而直接進行訪問的數據結構。它基於數組,通過把關鍵字映射到數組的某個下標來加快查找速度,但是又和數組、鏈表、樹等數據結構不同,在這些數據結構
相關文章
相關標籤/搜索