学习内容:
哈希表:数组
重点归纳:
哈希表:根据关键码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();
}
}