用Java增加Map值的最有效方法

大佬教程收集整理的这篇文章主要介绍了用Java增加Map值的最有效方法，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

如何解决用Java增加Map值的最有效方法？

对于这个问题，我已经得到了很多不错的答案-谢谢大家-所以我决定进行一些测试，找出哪种方法实际上最快。我测试的五种方法是：

• the “ContainsKey” method that I presented in the question
• the “TestForNull” method suggested by Aleksandar Dimitrov
• the “AtomicLong” method suggested by Hank Gay
• the “Trove” method suggested by jrudolph
• the “MutableInt” method suggested by phax.myopenid.com

方法

这是我做的…

1. 创建了五个相同的类，除了以下所示的差异。每个班级都必须执行我所介绍的场景的典型操作：打开一个10MB的文件并读入它，然后对文件中所有单词标记的频率进行计数。由于平均只需要3秒钟，因此我让它执行了10次频率计数（而不是I / O）。
2. 对10次迭代（而非I / O操作）的时间进行计时，并基本上使用Java Cookbook中的Ian Darwin的方法记录所花费的总时间（以时钟秒为单位）。
3. 依次执行了所有五个测试，然后又进行了三次。
4. 将每种方法的四个结果取平均值。

结果 我将首先介绍结果，并为感兴趣的人提供以下代码。

如所预期的，ContainsKey方法是最慢的，因此，与该方法的速度相比，我将给出每种方法的速度。

• ContainsKey： 30.654秒（基准）
• AtomicLong： 29.780秒（速度的1.03倍）
• TestForNull： 28.804秒（速度的1.06倍）
• Trove： 26.313秒（1.16倍的速度）
@H_591_6@mutableInt： 25.747秒（1.19倍的速度）

结论 似乎只有MutableInt方法和Trove方法要快得多，因为它们的性能提升只有10％以上。但是，如果线程成为问题，AtomicLong可能比其他线程更具吸引力（我不确定）。我也用final变量运行了TestForNull ，但是差别可以忽略不计。

请注意，我没有介绍不同情况下的内存使用情况。我很高兴听到任何对MutableInt和Trove方法将如何影响内存使用情况有深刻见解的人。

我个人认为MutableInt方法最吸引人，因为它不需要加载任何第三方类。因此，除非我发现问题，否则这是我最有可能采取的方法。

代码 这是每种方法的关键代码。

import java.util.HashMap;
import java.util.Map;
...
Map<String, Integer> freq = new HashMap<String, Integer>();
...
int count = freq.containsKey(word) ? freq.get(word) : 0;
freq.put(word, count + 1);

import java.util.HashMap;
import java.util.Map;
...
Map<String, Integer> freq = new HashMap<String, Integer>();
...
Integer count = freq.get(word);
if (count == null) {
    freq.put(word, 1);
}
else {
    freq.put(word, count + 1);
}

import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.ConcurrentMap;
import java.util.concurrent.atomic.AtomicLong;
...
final ConcurrentMap<String, AtomicLong> map = 
    new ConcurrentHashMap<String, AtomicLong>();
...
map.putIfAbsent(word, new AtomicLong(0));
map.get(word).incrementAndGet();

import gnu.trove.TObjecTintHashMap;
...
TObjecTintHashMap<String> freq = new TObjecTintHashMap<String>();
...
freq.adjustOrPutValue(word, 1, 1);

import java.util.HashMap;
import java.util.Map;
...
class MutableInt {
  int value = 1; // note that we start at 1 since we're counTing
  public voID increment () { ++value;      }
  public int  get ()       { return value; }
}
...
Map<String, MutableInt> freq = new HashMap<String, MutableInt>();
...
Mutableint count = freq.get(word);
if (count == null) {
    freq.put(word, new MutableInt());
}
else {
    count.increment();
}

解决方法

$map{$worD}++;

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

大佬总结

以上是大佬教程为你收集整理的用Java增加Map值的最有效方法全部内容，希望文章能够帮你解决用Java增加Map值的最有效方法所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。