卡码java基础课 | 16.出现频率最高的字母（哈希-数组）

学习内容：
哈希表：数组

重点归纳：
哈希表：根据关键码key的值而直接进行访问的数据结构。重点是哈希函数（散列函数），是一种对应关系f，根据关键字找到对应存储位置。
大致分为3种，数组、set集合、map映射。
本节主要学习数组作为哈希表的使用。

例题：

解：

点击查看代码

import java.util.Scanner;

public class Main{
    public static void main (String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        sc.nextLine();
        for(int i = 0; i < n; i++){
            String s = sc.nextLine();
            int[] array = new int[26];
            for(int j = 0; j < 26; j++){
                array[j] = 0;
            }
            char[] c = s.toCharArray();
            for(int j = 0; j < c.length; j++){
                array[c[j] - 'a'] += 1;
            }
            int max = 0;
            char maxC = 'a';
            for(int j = 0; j < 26; j++){
                if(array[j] > max){
                    max = array[j];
                    maxC = (char)('a' + j);
                }
            }
            System.out.println(maxC);
        }
        
        sc.close();
    }
}