标签: hashmap time-complexity hashcode
场景:-由于错误的哈希码实现,所有12个元素都被存储在哈希图本身的一个存储桶中。
获取和放置的复杂度是否仍为O(1)? 如果没有 实现O(1)的最佳方法是什么?还是在什么情况下,散列图使O(1)的时间复杂?