第一种方法

import java.util.*;
public class Main{
    static Map<Integer,Integer> map = new HashMap<Integer,Integer>();
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for(int i = 0 ; i < n; i++){
            int t = sc.nextInt();
            //返回指定键映射到的值，如果该映射不包含该键的映射，则返回defaultValue。
            map.put(t,map.getOrDefault(t,0)+1);
        }
        int res = 0,cnt = 0;
        //map集合的输出方式
        for(Map.Entry<Integer,Integer> t: map.entrySet()){
            int a = t.getKey(),b = t.getValue();
            if(b > cnt || b == cnt && res > a){
                res = a;
                cnt = b;
            } 
        }
        System.out.println(res);

    }

}

第二种方法

import java.util.*;

public class Main{
    static int N = 1010;
    static int[] s = new int[N*10];
    public static void main(String[] args){
        Scanner sc  =new Scanner(System.in);
        int n = sc.nextInt();
        int[] a =new int[n];
        for(int i = 0; i < n; i++){
            a[i] = sc.nextInt();
        }
        Arrays.sort(a);
        for(int i =0; i< n; i++){
            s[a[i]] ++;
        }
        int res = 0,cnt = 0;
        for(int i = 0; i< n; i++){
            if(s[a[i]] == cnt && a[i] < res || s[a[i]] > cnt){
                res = a[i];
                cnt = s[a[i]];
            }
        }
        System.out.println(res);
    }

}