Question

java集合里如何判断中出现最多的元素

Answer 1

//我的思路是先排序，遇到重复的元素就存储起来，最后输出重复次数最多的元素
//以整数为例，函数如下：
static int sort(int[] a){
		int k,temp;
		boolean repeat=false;//判断是否是之前的元素
		Vector<Integer> v=new Vector<Integer>();
		//储存所有重复的元素个数
		Vector<Integer> number=new Vector<Integer>();
		//储存每个个数对应的元素
		for(int i=0;i<a.length-1;i++){
			k=i;
			for(int j=i+1;j<a.length;j++)
				if(a[k]>a[j]){
					k=j;
				}
			if(k!=i){
				temp=a[k];
				a[k]=a[i];
				a[i]=temp;
			}
			if(i!=0){
				if(a[i]==a[i-1]){
					if(repeat){
				v.set(v.size()-1, v.elementAt(v.size()-1)+1);
					}else{
						v.addElement(2);
						number.addElement(a[i-1]);
					}
					repeat=true;
				}else{
					repeat=false;
				}
			}
		}
		int index=max(v);//得到v中最大元素所对应的下标
		return number.elementAt(index);
	}
	static int max(Vector<Integer> v){
		int temp=v.elementAt(0);
		int index =0;
		for(int i=0;i<v.size();i++){
			if(v.elementAt(i)>temp){
				temp=v.elementAt(i);
				index=i;
			}
		}
		return index;
	}
//楼下的方法更好。

Answer 2

将此集合中所以的元素，放入一个Map中，统计一下：
比如所有的元素为String类型，存放于list中，
Map<String,Integer> map=new HashMap<String,Integer>();
for(String s:list)
{
if(map.containsKey(s))

{
int qty=map.get(s);

map.put(s,qty+1);
}

else
{
map.put(s,1);

}
}
到这儿，再统计一下map中的最大值就可以了。