我刚刚完成了当前数据结构项目的主要部分,并且正在收集统计数据。一个要求是记录 TreeMap 中所有引用的计数。
此 Map 包含 31,000 多个节点,其中 String 映射到大小不确定的 TreeSet。我需要遍历地图并保持对集合中项目数量的运行计数。
最初我的想法是这样的:
Set<String> keySet= lyricWords.keySet();
Iterator<String> iter= keySet.iterator();
String current= iter.next();
while (iter.hasNext){
runCount+= lyricWords.get(current).size();
}
运行时间太长而无法接受。有没有更有效的方法在最终结构上做到这一点?我可以在地图构建时进行计数,但教授希望这些数字基于最终结构本身。