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