- 博客(4)
- 收藏
- 关注
RSS订阅原创 Mysql为什么使用B+树作为索引结构
但是 B 树需要遍历整个树。首先，常规的数据库存储数据，一般都是采用B树或者B+树，因为B树是一种多路平衡树，用这种存储结构来存储大量数据的话，相比二叉树会矮很多，而对于数据库来说，所有的数据都是存储在磁盘中的，而磁盘IO的效率实际上很低。在 Mysql 中，范围查询是一个比较常用的操作，而 B+树的所有存储在叶子节点的数据使用了双向链表来关联，所以在查询的时候只需查两个节点进行遍历就行，而 B 树需要获取所有节点，所以 B+树在范围查询上效率更高。叶子中的数据使用双向链表的方式进行关联。
2023-08-11 21:26:45
74
1
原创 ArrayList扩容机制
对于初始长度是0的ArrayList，首次扩容后容量是10，如果是再次扩容的话，容量就是上次容量的1.5倍。如果调用的是带集合参数的构造方法，那ArrayList的初始容量就是集合的容量。如果调用的是带参的构造， ArrayList的初始容量会使用参数中指定的容量。对于初始长度不是0的ArrayList，那他首次扩容就是上次容量的1.5倍。如果初始长度不为0，那么会在原容量的1.5倍和添加后实际元素个数中取最大值。如果调用的是ArrayList的无参构造，那它的初始容量就是0。
2023-08-09 21:53:31
42
1
原创 Java面试基础题
Java面试 java语言特点 Java基本数据类型以及引用类型 抽象类与接口的区别 String StringBuffer StringBuilder
2023-08-06 16:34:32
24
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人