hashmap存储对象往hashMap里存储一万条数据会发生什么？

2021-03-17

2853

往hashMap里存储一万条数据会发生什么？一般来说，哈希搜索方法与数据量无关，是O（1）无冲突的。但实际情况并不理想，最坏情况可能达到o（n）。所以我认为影响哈希表检索效率的关键因素是哈希函数的选择

往hashMap里存储一万条数据会发生什么？

一般来说，哈希搜索方法与数据量无关，是O（1）无冲突的。

但实际情况并不理想，最坏情况可能达到o（n）。所以我认为影响哈希表检索效率的关键因素是哈希函数的选择，应该尽量避免冲突。