我使用collection.mutable.Map
,默认为collection.mutable.HashMap
。我需要跟踪该地图中的项目数量,因此我想知道这个类是否已经实现了快速size
响应,这将使我不必自己跟踪它。
这与useSizeMap
方法有关吗?不幸的是,这种方法的文档是如此模糊,确定任何东西都是无用的。
答案 0 :(得分:5)
collection.mutable.HashMap
的大小存储为Int
,根据添加/删除方法递增/递减,因此调用size
方法应该是瞬时的(O(1)) 。您可以在source code of HashTable
上自己查看,HashMap
继承自。{/ p>