ast*_*y13 3 dictionary scala time-complexity scala-collections
当调用a Map时,clearO(1)或O(n)的时间复杂度是否与地图的大小有关？
在不可变映射的情况下不清楚,因为它们是不可变的但是它们确实为空,它返回该类型的新空映射.因为它只是一个对象创建,所以它是O(1).然而,可变映射是O(n),其中n基于底层数据结构,因为它们必须清除该数据结构.对于典型的可变HashMap,这将是一个表.表格大小将介于地图过去的最大大小0.75到1.5之间.