哈希
文章平均质量分 66
红茶晚报丶
在校大学生,正在勤奋中
展开
-
面试必考之HashMap底层以及扩容机制
hash值的每个二进制位用abcde来表示,那么,hash和新旧table按位与的结果,最后4位显然是相同的,唯一可能出现的区别就在第5位,也就是hash值的b所在的那一位,如果b所在的那一位是0,那么新table按位与的结果和旧table的结果就相同,反之如果b所在的那一位是1,则新table按位与的结果就比旧table的结果多了10000(二进制),而这个二进制10000就是旧table的长度16。可以看出,有三个不同的元素经过&运算得出了同样的结果,严重的hash碰撞了。这就容易出现问题了。原创 2022-07-25 21:12:10 · 2288 阅读 · 0 评论 -
力扣-->#剑指Offer 242. 有效的字母异位词
class Solution { public boolean isAnagram(String s, String t) { int []record=new int[26]; for(char c:s.toCharArray()){ record[c-'a']+=1; } for(char c:t.toCharArray()){ record[c-'a']-=1; ...原创 2022-03-26 14:06:39 · 83 阅读 · 0 评论