qq_53341592的博客

原创 力扣645.错误的集合哈希函数做法讲解

先来看map.getOrDefault(num, 0)函数，getOrDefault看名字有两种判断，get即如果在我们的hash表中，找到了num（键值），那么就返回它的hash值，否则就返回0（就是括号后面的数字，可以自己定义）。再结合外的put（）函数，put（i，j）即键值为i，hash为j。因为hash表为新建的，所以第一遍的所有数通过map.getOrDefault(num, 0) + 1都为1,如果再出现（即重复数字）get返回hash值1，再+1为2，所以hash值为2，出现两次。