1. 程式人生 > 其它 >HashSet集合的特點

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值,就能求出出現次數最多的值了。(程式碼被我刪了,就不寫了)