你好,游客 登录 注册 搜索
背景:
阅读新闻

Map 值增加的最高效的方法 —— 只一次搜索键

[日期:2013-10-21] 来源:oschina.net  作者:LeoXu, szkiti, yfwz100 [字体: ]

这个问题初看起来可能会比较基础,但却在论坛里频繁地讨论。在这篇文章中,我将会讨论一种只在 Map 中搜索一次键的方法。

让我们看一个例子。假设我正在创建一个词频表,使用 Map 来保存,每一个键都是一个待统计的词而值则是其频率(每次添加词的时候都递增)。一个直接的实现方法是:

int count = map.containsKey(string) ? map.get(string) : 0;
map.put(string, count + 1);

由于这段代码包含了3 个潜在的浪费时间的操作(containsKey()、get()、[put()](http://docs.Oracle.com/javase/7/docs/api/java/util/Map.html#put(K, V))),所以效率不会很高。每次执行统计操作,都会搜索 Map 中的键。现在,我们以此为例子,看如何为 Map 值增加提高性能。

Integer VS MutableInteger VS AtomicInteger

我们不得不调用三次消耗性能的操作,一个重要的原因就是使用了Integer来计数。在Java中,Integer是不可以被改变的。它在构造完成以后就会阻止我们修改其整数值。因而,为了让计数器增长,我们就不得不从map中先获得整数,然后再创建另外一个新的整数,新增并且添加回map中

需要使得计数器可修改,有几种方法。其中一个就是简单的创建你自己的MutableInteger,想我在下面展示的这样:

public class MutableInteger {

  private int val;

  public MutableInteger(int val) {
    this.val = val;
  }

  public int get() {
    return val;
  }

  public void set(int val) {
    this.val = val;
  }
}

另外一种方法也许就是使用Java中AtomicInteger了,它被用于诸如需要原子增长计数器的应用程序之中。而把AtomicInteger作为首选是因为你会想要在对整数进行操作的时候实现线程安全。因此它不能作为Integer的替代。基于此,如果线程安全并不是你的项目一个重要的考虑事项,那我就不会推荐AtomicInteger。

更多详情见请继续阅读下一页的精彩内容http://www.linuxidc.com/Linux/2013-10/91697p2.htm

linux
相关资讯       Map值  Map 
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款