摘要： TreeMap实现了SotredMap接口，它是有序的集合。而且是一个红黑树结构，每个key-value都作为一个红黑树的节点。如果在调用TreeMap的构造函数时没有指定比较器，则根据key执行自然排序，如果指定了比较器则按照比较器来进行排序。 一、数据结构 1、继承关系 2、实现接口 3、基本属 阅读全文

摘要： B树定义 B 树又叫平衡多路查找树。一棵m阶的B 树 (m叉树)的特性如下： 根节点至少有两个孩子 每个非根节点至少有M/2（上取整）个孩子，至多有M个孩子。 每个非根节点至少有M/2-1(上取整)个关键字，至多有M-1个关键字。并以升序排列。 key[i]和key[i+1]之间的孩子节点的值介于k 阅读全文