您的位置:首页 > 编程语言 > Java开发

java数组元素重复次数及重复次数的最大值

2016-09-21 14:08 267 查看
就简单统计一个数组中个元素出现的次数,以及求最大次数,其思想就是将数组先排序,再将其转入到一个Map中,然后再将相应的值取出来

import java.util.*;

public class ShuZu{

public static void main(String[] args){
int[] x={10,20,10,30,20,50,20};
Arrays.sort(x);
Map map=new TreeMap();
int count=1;   //保存元素出现次数
for(int i=0;i<x.length-1;i++){
if(x[i]==x[i+1]){
count++;
map.put(x[i],count);
}
else{
count=1;
map.put(x[i+1],count);
}
}
if(x[0]!=x[1])    map.put(x[0],1);     //至此数组切换成字典完成

Iterator interator=map.keySet().iterator();  //迭代
int maxNumber=0;
int maxCount=0;
while(interator.hasNext()){
int key=(Integer)interator.next();
int maxValue=(Integer)map.get(key);
if(maxValue>maxCount){
maxCount=maxValue;
maxNumber=key;
}
}
System.out.println("出现最多次数的是"+maxNumber+",  出现了"+maxCount+"次");
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: