HashSet集合的特点

import java.util.Arrays;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
//        long start = System.currentTimeMillis();
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int[] b = new int[a];
        int c = 0;
        int d = 0;
        int e = 0;
        for (int i = 0; i < a; i++) {
            b[i] = sc.nextInt();
        }
        Arrays.sort(b);
        for(int i = 0; i < a - 1; i++){
            for(int j = i + 1; j < a; j++){
                if(b[i] == b[j]){
                    c++;
                }
            }
            if(c > d){
                d = c;
                e = i;
            }
            c = 0;

        }
        System.out.println("出现次数最多的数:" + b[e]);
        System.out.println("出现的次数为:" + d);
//        long end = System.currentTimeMillis();
//        System.out.println(end - start);
    }
}

 然后我又想到用集合,首先必须要明确每个集合的忒特点,HashMap集合特点:无需不可重复,这个特点非常重要,想到这里我就有了这样的思路,先把创建一个HashMap集合,然后让用containsKey()方法判断集合是否包含 此数,如果没有则添加,且此value值赋值为1,如果包含,把此值的value值去出然后加1,然后再存入,最后比较每个数的value值就能找出出现次数最多的次数了,然后根据value值,就能求出出现次数最多的值了。(代码被我删了,就不写了)

posted @ 2022-03-06 09:23  抹空  阅读(71)  评论(0)    收藏  举报