hashmap存儲(chǔ)對(duì)象 往hashMap里存儲(chǔ)一萬條數(shù)據(jù)會(huì)發(fā)生什么?
往hashMap里存儲(chǔ)一萬條數(shù)據(jù)會(huì)發(fā)生什么?一般來說,哈希搜索方法與數(shù)據(jù)量無關(guān),是O(1)無沖突的。但實(shí)際情況并不理想,最壞情況可能達(dá)到o(n)。所以我認(rèn)為影響哈希表檢索效率的關(guān)鍵因素是哈希函數(shù)的選擇
往hashMap里存儲(chǔ)一萬條數(shù)據(jù)會(huì)發(fā)生什么?
一般來說,哈希搜索方法與數(shù)據(jù)量無關(guān),是O(1)無沖突的。
但實(shí)際情況并不理想,最壞情況可能達(dá)到o(n)。所以我認(rèn)為影響哈希表檢索效率的關(guān)鍵因素是哈希函數(shù)的選擇,應(yīng)該盡量避免沖突。