摘要：（一）小结 ①二叉树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左边，大于走右边； ②B-Tree：多路搜索树，每个结点存储【M/2-1，M-1]个关键字，非叶子结点存储指向关键字范围的子节点；所有关键字在整棵树中出现【且只出现一次】，非叶子结点可以命中。 ③B+Tree：在B-Tree基 阅读全文

摘要：（一）什么是B-Tree、B+Tree、B*Tree？what？ （1）B-Tree 1.0 是一种多路搜索树（并不是二叉的） ①任意非叶子节点最多有M个儿子；且M>2; ②根结点的儿子数为[2,M]； ③除根结点以外的非叶子结点的儿子数为[M/2, M]； ④每个结点存放至少M/2-1（取上整）和 阅读全文

摘要：（一）确定使用哪种类型集合？ 1.0 看需求 >是否是键值对象形式： 是：Map 键是否需要排序 >是：TreeMap；否： HashMap 不知道也用HashMap。 否： Collection 元素是否唯一 > 是：Set >元素是否排序 >是：TreeSet ；否 HashSet 不知道就用H 阅读全文

摘要：（一）集合与数组 数组：（存基本数据类型）-->存对象的一种容器，长度固定，【不适合在对象数量未知的情况下使用】 集合：（存对象，对象类型可以不一样）-->长度可变，可在多数情况下使用。 （二）层次关系 1.0 如图所示：图中，实线边框的是实现类，折线边框的是抽象类，而点线边框的是接口： 2.0 其 阅读全文