Hashmap Resizing的时间复杂度

Question

如何在哈希映射重新调整大小的瞬间确保插入/删除的O（1）复杂度？

Answer 1

哈希映射中的O（1）时间是分摊的时间。在调整大小期间，可以采用各种策略，例如将底层阵列的大小加倍或将其大小增加固定量。要回答您的问题，在哈希映射大小调整的瞬间不会保持O（1）绝对时间复杂度。