成功的真谛，只不过坚持下去-----持之以恒！

节点半满要求：除根之外的所有非叶子结点至少有。要求节点半满，保证B树不会退化成简单地二叉树。），一颗 m 阶(或度)的。只是连字符，并不读作。

哈希表（Hashtable）在扩容时确实会重新计算所有元素的哈希值，并将它们重新插入到新的更大的数组中。哈希冲突（Hash Collision）：不同的关键字通过同一个哈希函数可能得到同一哈希地址，即 key1 ≠ key2，而 Hash(key1) = Hash(key2)，这种现象称为哈希冲突。当哈希表的负载因子达到阈值（例如0.75）时，哈希表会扩容到新的容量8。扩容完成后，查询操作会立即使用新数组，而不会影响原有的数据查询。常用的解决哈希冲突的方式有。

为了方便演示，下图中分区算法为下标取模Hashtable的结构如图所示：是一个数组（元素为各个链表的表头）+ 多个链表组成，也就是说 hashtable 结合了数组和链表的优点。