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

时间:2013-04-04 19:25:33

标签: scala collections scala-collections

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

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

1 个答案:

答案 0 :(得分:5)

collection.mutable.HashMap的大小存储为Int,根据添加/删除方法递增/递减,因此调用size方法应该是瞬时的(O(1)) 。您可以在source code of HashTable上自己查看,HashMap继承自。{/ p>

相关问题