weixin_45951843的博客

碰撞的意思是计算得到的Hash值相同，需要放到同一个bucket中Hashmap里面的bucket出现了单链表的形式，散列表要解决的一个问题就是散列值的冲突问题，通常是两种方法：链表法和开放地址法。链表法就是将相同hash值的对象组织成一个链表放在hash值对应的槽位；开放地址法是通过一个探测算法，当某个槽位已经被占据的情况下继续查找下一个可以使用的槽位。01链表法HashMap采用的链表法的方式，链表是单向链表。形成单链表的核心代码如下：void addEntry(int hash, K

算法：无重复字符串的最长子串，目前我了解到两种方法：1.从左边开始，依次向右移动一个字符，然后判断最长 不含有重复字符的 最长子串 。利用两个指，两个都是从左边开始移动。2.新添加一个int类型数组，把每次出现的字符在其对应的数组索引（字符对应的ascii数字） 中+1，如果新数组中有值为2的，说明出现重复的。方法一：方法二：...