Map 值增加的最高效的技巧 —— 只一次搜索键
发布时间：2021-11-20 18:58:40 所属栏目：教程 来源：互联网
导读：这个问题初看起来可能会比较基础，但却在论坛里频繁地讨论。在这篇文章中，我将会讨论一种只在 Map 中搜索一次键的方法。 让我们看一个例子。假设我正在创建一个词频表，使用 Map 来保存，每一个键都是一个待统计的词而值则是其频率（每次添加词的时候都递增
|
这个问题初看起来可能会比较基础，但却在论坛里频繁地讨论。在这篇文章中，我将会讨论一种只在 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。  （编辑：常州站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
