摘要:
ArrayList: a. 默认初始容量为10的Object[]类型动态数组,当容量不足时,新容量=原来的容量*3/2+1.重新生成一个数组,将原来的数组复制到新的数组中 b. 继承自AbstractList,实现了List接口, c. 实现了RandmoAccess接口,提供随机访问功能 d. 实 阅读全文
摘要:
Msyql支持多种类型的索引: BTree索引,hash索引,全文索引.平时用的最多的是BTree索引 BTree:每个节点可以储存多个元素,每个节点的孩子可以是多个.节点最大的孩子数目称为B树的阶 一个m阶的B树有以下属性: a.如果根节点不是叶节点,则至少有两棵子树. b.所有的叶子节点在 同一 阅读全文