collection.mutable.HashMap有一个有效的大小方法吗?

0__*_*0__ 1 collections scala scala-collections

我正在使用collection.mutable.Map默认值collection.mutable.HashMap.我需要跟踪该地图中的项目数量,因此我想知道这个类是否已经实现了快速size响应,这将使我不必自己跟踪它.

这与useSizeMap方法有关吗?不幸的是,这种方法的文档是如此模糊,确定任何东西都是完全没用的.

Chi*_*rlo 5

大小collection.mutable.HashMap存储为Int根据添加/删除方法递增/递减的大小,因此调用该size方法应该是瞬时的(O(1)).你可以自己在源代码HashTable上看到它,它HashMap继承自.