2
1
0
寫了 38796 字,被 2 人關(guān)注,獲得了 5 個(gè)喜歡
HashMap樹化的門檻 鏈表長度大于8 數(shù)組長度大于64 HashMap樹化的作用 Hashmap里面的bucket出現(xiàn)了單鏈表的形式,散列表要解決的一個(gè)問題就是散列值的沖...
寫了 22371 字,被 13 人關(guān)注锅锨,獲得了 25 個(gè)喜歡
一.什么是hash表 不同數(shù)據(jù)結(jié)構(gòu)的操作性能:1.數(shù)組下標(biāo)查找:O(1)值查找:遍歷O(n),二分查找O(logn),插入刪除平均O(n)2.線性鏈表查找、更新:O(n)新增...