哈希函数将键映射到数组的索引位置，处理冲突时可以选择拉链法或开放寻址法。：当不同的键通过哈希函数映射到相同的索引位置时，就发生了哈希冲突。：对于字符串，可以逐个字符进行哈希，然后结合前一个字符的哈希值。：设计一个好的哈希函数，确保哈希值均匀分布，避免大量哈希冲突。：每个哈希桶（数组位置）不直接存储元素，而是存储一个。所有哈希值相同的元素都放在这个链表中。：计算键的哈希值，将元素插入到对应位置。：根

在插入或删除操作时，如果违反了红黑树的规则，进行旋转和重新染色来恢复平衡。：当插入导致某个节点超过 3 个子节点时，该节点会分裂。：删除时，若节点只有一个子节点，则会进行合并操作。：将右子节点提升到父节点位置，父节点变为左子节点。：将左子节点提升到父节点位置，父节点变为右子节点。- 2-节点：1个键，最多2个子节点。- 3-节点：2个键，最多3个子节点。插入20:[10,20]插入60:[20,4

static修饰的代码块在main方法之前执行，也就是先会执行上图中的两个static代码块，这两个的顺序依据“加载顺序是先加载父类再加载子类”，因此也就是先加载Base里的static，再加载Test里的static,接着子类Test的main方法入栈，创建子类对象，依据“创建子类对象之前先把父类对象创建出来”，所以先创建父类对象，public Base()是构造方法，给对象赋初始值，所以执行B