摘要: 为什么HashMap数组的长度是2的指数次幂? 因为HashMap的底层是数组+链表+红黑树,在插入元素时,需要通过索引获得插入元素的位置,计算索引的方法是使用哈希函数,将元素的哈希值与数组长度取模,当数组长度是2的指数次幂时,取模操作相当于对元素的哈希值进行二进制位与运算(假如数组长度是4,那么索 阅读全文
posted @ 2025-03-20 16:22 Dyj07 阅读(56) 评论(0) 推荐(0)
摘要: 分发饼干 胃口值必须是最外层循环,因为不管满不满足条件它都需要移动 public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int j=s.length-1; int count=0; fo 阅读全文
posted @ 2025-03-20 16:04 Dyj07 阅读(9) 评论(0) 推荐(0)