当前位置:  开发笔记 > 编程语言 > 正文

如何提高相对简单的Java计数方法的效率和/或性能?

如何解决《如何提高相对简单的Java计数方法的效率和/或性能?》经验,为你挑选了1个好方法。



1> Sleiman Jnei..:

您的方法有O(n*m)运行时间(n是词汇表大小,而m是令牌大小).随着散列,这可以减少到O(m)明显更好.

for (String token: tokens) {
  if(!map.containsKey(token)){
      map.put(token,0);
  }
  map.put(token,map.get(token)+1);
}


@TotalCare阅读了Jake链接的问题.它通常是"O(1)",在最坏情况(坏散列)场景中只有"O(n)".
推荐阅读
家具销售_903
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有