日期:2014-05-20 浏览次数:20952 次
import java.util.*;
public class FindMaxcountInList
{
public static void main(String [] args) throws Exception
{
Vector<Integer> v = new Vector<Integer>();
v.add(1);
v.add(2);
v.add(3);
v.add(4);
v.add(2);
v.add(3);
v.add(4);
v.add(5);
v.add(2);
v.add(9);
v.add(10);
v.add(8);
v.add(7);
v.add(2);
v.add(4);
v.add(2);
System.out.println(v);
int maxCount = 0;
Object objToFind = null;
while (true)
{
if (v.size() <= 0)
{
break;
}
int currentCount = 1;
Object currentObj = v.remove(0);
int begin = 0;
finder :
while (true)
{
for (int i = begin; i < v.size(); i++)
{
if (currentObj.equals(v.get(i)))
{
currentCount++;
v.remove(i);
begin = i;
continue finder;
}
}
if (currentCount > maxCount)
{
maxCount = currentCount;
objToFind = currentObj;
}
break;
}
}
System.out.println(objToFind + " : " + maxCount);
}
}
------解决方案--------------------
package test;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.concurrent.atomic.AtomicInteger;