我需要一个算法来找到一个最大独立的散列映射子群,其中它代表了一个hashmap数组。我试着每次检查hashmap的数组并发送和索引,并查看数组中哪些散列映射与这个索引中的hashmap不独立,但是在B and C independentbut A and C can be not independent
散</
我看到了一些关于SO re Java hashmap及其O(1)查找时间的有趣声明。有人能解释一下为什么会这样吗?除非这些散列映射与我所使用的任何散列算法有很大的不同,否则总会存在一个包含冲突的数据集。
在这种情况下,查找将是O(n)而不是O(1)。谁能解释一下它们是否是O(1),如果是的话,它们是如何实现的?