HashSet集合的特點
阿新 • • 發佈:2022-03-06
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值,就能求出出現次數最多的值了。(程式碼被我刪了,就不寫了)