本文转载地址：

           http://blog.csdn.net/snarlfuture/article/details/17049731

---

 

    在统计来自数据库或文本中某些内容的频率时，你可能经常会用到HashMap。本文对比了三种用HashMap实现的计数器。

1. 简单的计数器

    如果你使用这样一个计数器，你的代码可能如下：

 

    每次循环，你都要判断键（key）是否存在。如果该键存在，你需要键对应的值加1，否则，这设置对应的值为1。该方法看起来简单而直接，但它并不是最有效率的方法，它在如下方面欠考虑：

 

① 如果键（key）已经存在的话，containsKey()、get()就会方法被调用两次，这意味着要搜索map两次；

② 由于整数（Integer）是不可变的，每次循环都会创建一个新的整数对象保存新的计数值。

2. 改进的计数器

    自然而然的，我们希望用一个可变的整数值来避免创建过多的整数对象。因此，可以定义一个可变整数类，如下所示：

 

    改进后的计数器如下所示：

 

 

    改进后的计数器无需创建大量的整数（Integer）对象，效率有所提高，但是它还有没有解决的问题：当键（key）存在时需要搜索两次map。

 

3. 高效的计数器

    HashMap.put(key, value)方法返回键（key）对应的值。这个方法很有用，我们可以直接使用旧值的引用来更新值，而不需要再多进行一次搜索。

 

 

4. 性能差异

    可以使用下面的代码来测试上述三种方法在性能上的差异。性能测试循环次数为1百万次，实验结果如下所示：

 

    三种方法在性能上的差异是十分显著的：223 vs. 117 vs. 96。最原始的计数器和优化后的计数器之间的性能差异十分明显，这意味着创建对象的开销是十分昂贵的。

 

    当你使用计数器时，你可能需要使用一个方法来根据值（value）对map进行排序，对此，你可以参照文章《HashMap中常用的方法》

 

5. Keith的评论（如下所示）

    下面是我收到的最好的评论之一。

    添加下面一系列测试：

    1) 重构上述”改进的计数器“，用get()方法来替换containsKey()方法。通常，所需的元素都在HashMap中，因此可以将搜索次数从两次减少到一次。

    2) Michal提到了AtuomicInteger，下面也进行了相关的试验。

    3) 与单例的int数组相比，http://amzn.com/0748614079中提到这可能会使用更少的内存。

    我运行了测试程序3x次，争取每次对代码的改变都最小。需要注意的是，你可能无法做到在程序中做到上述改动，或者试验结果受影响较大，原因可能是垃圾回收期。

 

    改进的计数器（不使用containsKey()）：

 

 

    改进的计数器（不使用containskey()，使用AtomicInteger）：

 

 

    改进的计数器（不使用containsKey()，使用int[]）：
    Guava的MultiSet可能更快。

 

6. 总结

    性能最高的是使用int数组的那个方法。