一、哈希表
创立一个哈希表进行计数
//创建利用哈希map计数的哈希表
Map<Integer, Integer> cnt = new HashMap<>();假设我们要知道一个数在表中出现的次数的话
c++可以直接利用类似数组cnt[num]进行访问
但是在Java中不可以直接利用这样的形式，因为一旦哈希表不存在这个数的话，是会报错的
利用一个函数getOrDefault()可以解决这个问题
//基本形式
//如果计数不为0就返回到计的数的索引，否则范围0
cnt.getOrDefault(num, 0)
//假设要让num计数加一
//不可以直接cnt[num] ++ ;
cnt.put(num, cnt.getOrDefault(num, 0) + 1)
