本文主要是介绍统计100000个数据出现的次数和第一个重复出现的数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
统计100000个数据出现的次数和第一个重复出现的数字
100000个数据在1—1000范围之内
public class Demo3 {public static void main(String[] args) {//将数据存入ArrayList中ArrayList<Integer> arrayList = new ArrayList<>();Random random = new Random();//产生100000个数据for (int i = 0; i < 100000; i++) {arrayList.add(random.nextInt(1000)+1); //用随机数产生1-1000的数据}//统计数据出现的次数HashMap<Integer,Integer> hashMap = new HashMap<>(); //key存储1-1000的数字,value存放出现的次数Iterator<Integer> it = arrayList.iterator();while (it.hasNext()){Integer key = it.next();if (hashMap.containsKey(key)){//如果key已经存在hashMap.put(key,hashMap.get(key)+1);}else {//key不存在hashMap.put(key,1);}}Iterator<Map.Entry<Integer,Integer>> it1 = hashMap.entrySet().iterator();while (it1.hasNext()){Map.Entry<Integer,Integer> next = it1.next();Integer key = next.getKey();Integer value = next.getValue();System.out.println(key+":"+value);}//找第一个重复的数据HashMap<Integer,Integer> hashMap1 = new HashMap<>();Iterator<Integer> it2 = arrayList.iterator();while (it2.hasNext()) {Integer key = it2.next();if (hashMap1.containsKey(key)) {hashMap1.put(key,hashMap1.get(key)+1);System.out.println("第一个重复的数据为:" + key);break;} else {hashMap1.put(key, 1);}}//打印全部数据System.out.print(arrayList);}}
部分结果:
这篇关于统计100000个数据出现的次数和第一个重复出现的数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!