我有一个数组列表，一个Java的集合类，如下所示:
ArrayList<String> animals = new ArrayList<String>();
animals.add("bat");
animals.add("owl");
animals.add("bat");
animals.add("bat");
如您所见，animals数组列表由3个bat元素和1个owl元素组成。我想知道在Collection框架中是否有返回蝙蝠出现次数的API，或者是否有另一种方法来确定出现次数。
我发现谷歌的集合Multiset确实有一个API，返回一个元素的总出现次数。但是这只与JDK 1.5兼容。我们的产品目前是JDK 1.6，所以我不能使用它。
当前回答
Map<String,Integer> hm = new HashMap<String, Integer>();
for(String i : animals) {
Integer j = hm.get(i);
hm.put(i,(j==null ? 1 : j+1));
}
for(Map.Entry<String, Integer> val : hm.entrySet()) {
System.out.println(val.getKey()+" occurs : "+val.getValue()+" times");
}
其他回答
实际上，Collections类有一个名为:frequency(Collection c, Object o)的静态方法，它返回你正在搜索的元素的出现次数，顺便说一下，这将为你完美地工作:
ArrayList<String> animals = new ArrayList<String>();
animals.add("bat");
animals.add("owl");
animals.add("bat");
animals.add("bat");
System.out.println("Freq of bat: "+Collections.frequency(animals, "bat"));
所以用传统的方法自己卷吧:
Map<String, Integer> instances = new HashMap<String, Integer>();
void add(String name) {
Integer value = instances.get(name);
if (value == null) {
value = new Integer(0);
instances.put(name, value);
}
instances.put(name, value++);
}
Java中没有本地方法可以帮你做这些。但是，你可以使用Apache Commons-Collections中的IterableUtils#countMatches()来为你做这件事。
我想知道，为什么你不能在JDK 1.6中使用谷歌的Collection API。上面这么说吗?我认为可以，不应该有任何兼容性问题，因为它是为较低版本构建的。如果它是为1.6构建的，而你运行的是1.5，情况就会有所不同。
我哪里说错了吗?
如果使用Eclipse Collections，则可以使用Bag。MutableBag可以通过调用toBag()从RichIterable的任何实现中返回。
MutableList<String> animals = Lists.mutable.with("bat", "owl", "bat", "bat");
MutableBag<String> bag = animals.toBag();
Assert.assertEquals(3, bag.occurrencesOf("bat"));
Assert.assertEquals(1, bag.occurrencesOf("owl"));
Eclipse Collections中的HashBag实现由MutableObjectIntMap支持。
注意:我是Eclipse Collections的提交者。
