泛型#

1
int index = (数组长度-1) & 哈希值

1
Map<String, String> m = new HashMap<>();

1
public class HashMapTest2 {
2
    public static void main(String[] args) {
3
        /*
4
            某个班级80名学生，现在需要组成秋游活动，
5
            班长提供了四个景点依次是（A、B、C、D）,
6
            每个学生只能选择一个景点，请统计出最终哪个景点想去的人数最多。
7
        */
8
        //1.需要先让同学们投票
9
        //定义一个数组，存储4个景点
10
        String[] arr = {"A","B","C","D"};
11
        //利用随机数模拟80个同学的投票，并把投票的结果存储起来
12
        ArrayList<String> list = new ArrayList<>();
13
        Random r = new Random();
14
        for (int i = 0; i < 80; i++) {
15
            int index = r.nextInt(arr.length);
16
            list.add(arr[index]);
17
        }
18
        //2.如果要统计的东西比较多，不方便使用计数器思想(自己做的第一遍就是计数器(捂脸)
19
        //我们可以定义map集合，利用集合进行统计。
20
        HashMap<String,Integer> hm = new HashMap<>();
21
        for (String name : list) {
22
            //判断当前的景点在map集合当中是否存在
23
            if(hm.containsKey(name)){
24
                //存在
25
                //先获取当前景点已经被投票的次数
26
                int count = hm.get(name);
27
                //表示当前景点又被投了一次
28
                count++;
29
                //把新的次数再次添加到集合当中
30
                hm.put(name,count);
31
            }else{
32
                //不存在 添加景点
33
                hm.put(name,1);
34
            }
35
        }
36
        System.out.println(hm);
37
        //3.求最大值
38
        int max = 0;
39
        Set<Map.Entry<String, Integer>> entries = hm.entrySet();
40
        for (Map.Entry<String, Integer> entry : entries) {
41
            int count = entry.getValue();
42
            if(count > max){
43
                max = count;
44
            }
45
        }
46
        System.out.println(max);
47
        //4.判断哪个景点的次数跟最大值一样，如果一样，打印出来
48
        for (Map.Entry<String, Integer> entry : entries) {
49
            int count = entry.getValue();
50
            if(count == max){
51
                System.out.println(entry.getKey());
52
            }
53
        }
54
    }
55
}