如何使用Hashmaps数组中的特定键计算Hashmaps的出现次数？

Question

我需要知道有多少个hashmaps在一个hashmaps数组中有特定的键。

如何在不循环遍历整个数组的情况下获取该数字？ 就像是

int occurrences = Collections.frequency(TheHashmapArray, ["specificKey",*]);

Answer 1

从性能的角度来看，没有经过所有映射就无法实现这一点，具有O（n）复杂度（请注意， containsKey在HashMap containsKey具有O（1）复杂度）。

如果问题只是避免编写循环的笨拙语法，Java 8提供了一种使用流API的简洁方法：

Map<String, String>[] mapsArray = // get the value
long numMaps =
    Arrays.stream(mapsArray).filter(p -> p.containsKey("some_key")).count();

编辑：
根据下面的评论，它不是一个数组，而是一个ArrayList 。 同样的原则仍然存在，但由于你有一个实际的Collection ，你可以只调用.stream ：

ArrayList<HashMap<String, String>> mapsArray =  // get the value
long numMaps = mapsArray.stream().filter(p -> p.containsKey("some_key")).count();