计算事件的最有效方法？

Question

我有一个字节数组(原始),它们可以有随机值.我试图以最有效/最快的方式计算它们在数组中的出现次数.目前我正在使用:

HashMap<Byte, Integer> dataCount = new HashMap<>();
for (byte b : data) dataCount.put(b, dataCount.getOrDefault(b, 0) + 1);

这个单行程需要大约500ms来处理长度为24883200的字节[].使用常规for循环至少需要600ms.

我一直在考虑构造一个集合(因为它们只包含每个元素中的一个),然后使用Collections.frequency()将它添加到HashMap ,但是从原语构造Set的方法需要几个其他调用,所以我是猜测它不是那么快.

完成每个项目发生次数的最快方法是什么？

我正在使用Java 8,如果可能的话,我宁愿避免使用Apache Commons.

Answer 1

如果它只是字节,请使用数组,不要使用地图.你必须使用掩码来处理字节的签名,但这不是什么大问题.

int[] counts = new int[256];
for (byte b : data) {
   counts[b & 0xFF]++;
}

阵列非常紧凑和高效,当你可以使用时几乎不可能击败它们.

Answer 2

我会创建一个数组而不是a HashMap,因为你确切知道需要跟踪的计数数量:

int[] counts = new int[256];
for (byte b : data) {
    counts[b & 0xff]++;
}

那样:

• 你永远不需要对键或值进行任何装箱
• 没有什么需要采用哈希码,检查相等性等
• 它与内存一样高效

请注意,& 0xff它用于获取范围内的值[0, 255]而不是[-128, 127],因此它适合作为数组的索引.