当调用 Map 时，clear 的时间复杂度是 O(1) 还是 O(n) 在 map 的大小上？
最佳答案
在不可变映射的情况下没有 clear 因为它们是不可变的，但它们确实有 empty 返回该类型的新空映射。因为它只是一个对象创建，所以它是 O(1)。然而，可变映射是 O(n)，其中 n 基于底层数据结构，因为它们必须清除该数据结构。对于典型的可变 HashMap，这将是一个表。表大小将介于 0.75 和 1.5 之间，即 Map 过去的最大大小。
关于scala - Scala 中 Map.clear 的时间复杂度，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/8321836/