![240](https://cdn2.jianshu.io/assets/default_avatar/8-a356878e44b45ab268a3b0bbaaadeeb7.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
IP屬地:湖北
HashMap樹(shù)化的門(mén)檻 鏈表長(zhǎng)度大于8 數(shù)組長(zhǎng)度大于64 HashMap樹(shù)化的作用 Hashmap里面的bucket出現(xiàn)了單鏈表的形式,散列表要解決的一個(gè)問(wèn)題就是散列值的沖...
一.什么是hash表 不同數(shù)據(jù)結(jié)構(gòu)的操作性能:1.數(shù)組下標(biāo)查找:O(1)值查找:遍歷O(n),二分查找O(logn),插入刪除平均O(n)2.線性鏈表查找翠语、更新:O(n)新增...