public static ArrayList<Double> candidate (ArrayList<ArrayList<Double>> list) // 找出数组中出现次数最多的那个数
{
// map的key存放数组中的数字,value存放该数字出现的次数
HashMap<ArrayList<Double>, Integer> map = new HashMap<ArrayList<Double>, Integer>();
for(int i = 0; i < list.size(); i++)
{
if(map.containsKey(list.get(i)))
{
int formerValue = map.get(list.get(i));
map.put(list.get(i), formerValue + 1); // 该数字出现的次数加1
}
else
{
map.put(list.get(i), 1); // 该数字第一次出现
}
}
Collection<Integer> count = map.values();
// 找出map的value中最大值,也就是数组中出现最多的数字所出现的次数
int maxCount = Collections.max(count);
ArrayList<Double> maxNumber = new ArrayList<>();
for(Map.Entry<ArrayList<Double>, Integer> entry : map.entrySet())
{
//得到value为maxCount的key,也就是数组中出现次数最多的数字
if(entry.getValue() == maxCount)
{
maxNumber = entry.getKey();
}
}
return maxNumber;
}