Hashmap get()和put()操作的时间复杂度是否始终为O(1)

时间:2018-07-12 19:48:24

标签: hashmap time-complexity hashcode

场景:-由于错误的哈希码实现,所有12个元素都被存储在哈希图本身的一个存储桶中。

获取和放置的复杂度是否仍为O(1)? 如果没有 实现O(1)的最佳方法是什么?还是在什么情况下,散列图使O(1)的时间复杂?

0 个答案:

没有答案