我有一个数组列表，一个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，所以我不能使用它。
当前回答
直接从列表中获取对象的出现次数:
int noOfOccurs = Collections.frequency(animals, "bat");
要在列表中获取Object集合的出现情况，重写Object类中的equals方法如下:
@Override
public boolean equals(Object o){
Animals e;
if(!(o instanceof Animals)){
return false;
}else{
e=(Animals)o;
if(this.type==e.type()){
return true;
}
}
return false;
}
Animals(int type){
this.type = type;
}
调用Collections.frequency为:
int noOfOccurs = Collections.frequency(animals, new Animals(1));
其他回答
在Java 8中:
Map<String, Long> counts =
list.stream().collect(Collectors.groupingBy(e -> e, Collectors.counting()));
一个稍微有效一点的方法可能是
Map<String, AtomicInteger> instances = new HashMap<String, AtomicInteger>();
void add(String name) {
AtomicInteger value = instances.get(name);
if (value == null)
instances.put(name, new AtomicInteger(1));
else
value.incrementAndGet();
}
你想要的是一个袋子——它就像一个集合，但也会计算出现的次数。不幸的是，java集合框架-伟大的，因为他们没有一个包impl。为此，必须使用Apache Common Collection链接文本
package traversal;
import java.util.ArrayList;
import java.util.List;
public class Occurrance {
static int count;
public static void main(String[] args) {
List<String> ls = new ArrayList<String>();
ls.add("aa");
ls.add("aa");
ls.add("bb");
ls.add("cc");
ls.add("dd");
ls.add("ee");
ls.add("ee");
ls.add("aa");
ls.add("aa");
for (int i = 0; i < ls.size(); i++) {
if (ls.get(i) == "aa") {
count = count + 1;
}
}
System.out.println(count);
}
}
输出:4
抱歉，没有简单的方法调用可以做到这一点。你所需要做的就是创建一个地图并计算频率。
HashMap<String,int> frequencymap = new HashMap<String,int>();
foreach(String a in animals) {
if(frequencymap.containsKey(a)) {
frequencymap.put(a, frequencymap.get(a)+1);
}
else{ frequencymap.put(a, 1); }
}
