1

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

这与useSizeMap方法有关吗？不幸的是，这种方法的文档非常模糊，确定任何东西都是完全没有用的。

4

1 回答 1

5

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

于 2013-04-04T19:28:54.993 回答