设为首页 加入收藏

TOP

Map 值增加的最高效的方法 —— 只一次搜索键
2014-11-24 02:31:52 来源: 作者: 【 】 浏览:0
Tags:Map 增加 高效 方法 一次 搜索

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


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


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


我们不得不调用三次消耗性能的操作,一个重要的原因就是使用了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。


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Shell编程之函数使用 下一篇Shell编程之位置变量,特殊变量

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: