qq_39448574的博客

1. B树的定义 B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树。 一棵B树T是具有以下性质的有根树（根为T.root）： 每个结点x有下面的属性： a) x.n，当前存储在结点x中的关键字个数。 b) x.n个关键字本身x.key1，x.key2，……，x.keyn，以非降序存放，使得x.key1≤x.key2≤……≤x.keyn。 c) x.leaf，一个布尔值，如果x是叶...

ArrayList源码阅读 ArrayList继承AbstractList抽象类实现List, RandomAccess, Cloneable, java.io.Serializable 变量: 默认容量：初始默认值为10。ArrayList是用数组实现的，如果没有定义其默认容量，则添加元素时会初始化为10，也就是默认的数组长度是10。 private static final int DEFAU...