CCF 201312-1 出现次数最多的数Java

标签：can   java   方法返回值   int   inf   src   void   main   import   

import java.util.*;
import java.util.Map.Entry;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] array = new int[n];
        int[] counts = new int[n];
        for (int i = 0; i < n; i++) {
            array[i] = sc.nextInt();
            // counts[i] = 1;
        }
        Arrays.sort(array);
        int count = 1;
        Map<Integer, Integer> map = new TreeMap<Integer, Integer>();
        for (int i = 0; i < n; i++) {
            count = 1;
            for (int j = 0; j < n; j++) {
                if (array[i] == array[j]) {
                    count += 1;
                    map.put(array[i], count - 1);
                }
            }
        }
        int max = 0;
        int value = 0;
        Iterator<Map.Entry<Integer, Integer>> iter = map.entrySet().iterator();
        while (iter.hasNext()) {
            Map.Entry<Integer, Integer> entry = iter.next();
            if (entry.getValue() > max ) {
                value = entry.getKey();
                max = entry.getValue();
            }
        }
        System.out.println(value);
    }
}

TreeMap中的元素默认按照keys的自然排序排列。（对Integer来说，其自然排序就是数字的升序；对String来说，其自然排序就是按照字母表排序）

由于Map中存放的元素均为键值对，故每一个键值对必然存在一个映射关系。
Map中采用Entry内部类来表示一个映射项，映射项包含Key和Value
Map.Entry里面包含getKey()和getValue()方法

Set<Entry<T,V>> entrySet()
该方法返回值就是这个map中各个键值对映射关系的集合。
可使用它对map进行遍历。

Iterator<Map.Entry<Integer, Integer>> it=map.entrySet().iterator();
    while(it.hasNext()) {
        Map.Entry<Integer,Integer> entry=it.next();
        int key=entry.getKey();
        int value=entry.getValue();
        System.out.println(key+" "+value);
}

CCF 201312-1 出现次数最多的数Java

标签：can   java   方法返回值   int   inf   src   void   main   import   

原文地址：https://www.cnblogs.com/yu-jiawei/p/12309778.html