摘要：
1.7版本：数组+链表1.8版本：数组+链表/红黑树 1、为何要用红黑树？红黑树用来避免Dos攻击（Dos攻击是构造一批哈希值一样的数据，他们的桶下标也一样，这时链表很长，就会影响系统性能） 2、树化阈值为何为8？负载因子为0.75时，长度超过8时，树化的几率是亿分之6，选择8就是为了树化的几率很小 阅读全文
posted @ 2021-12-21 21:28
charlescccc
阅读(86)
评论(1)
推荐(0)
摘要：
package com.cc; import java.util.Arrays; /** * @Author: cc * @Create: 2021/12/21 * 快速排序（双边循环） * 1、选择最左元素作为基准 点元素 * 2、j 指针负责从右向左找比基准点小的元素， * 3、i 指针负责从左 阅读全文
posted @ 2021-12-21 21:23
charlescccc
阅读(73)
评论(0)
推荐(0)
摘要：
package com.cc; import java.util.Arrays; /** * @Author: cc * @Create: 2021/12/20 */ public class Bubble { public static void main(String[] args) { int 阅读全文
posted @ 2021-12-21 21:22
charlescccc
阅读(30)
评论(0)
推荐(0)
摘要：
二分查询：package com.cc;/** * @Author: cc * @Create: 2021/12/20 * 二分查询实现步骤： * 1.前提:有已排序数组A (假设已经做好) * 2.定义左边界L. 右边界R,确定搜索范围，循环执行二分查找(3. 4两步) * 3.获取中间索引 M= 阅读全文
posted @ 2021-12-21 21:16
charlescccc
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号