- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 ArrayList 面试题
1,初始容量大小?最大容量? A:10。Integer.MAX_VALUE。 2,触发扩容机制? A:当调用 add 时,计算当前 size + 1,如果大于数组长度,扩容 3,add 过程 如果当前数组为空,创建容量为10的数组;如果size + 1 > length,扩容。赋值。 public boolean add(E e) { //确保数组容量 ensureCapacityInternal(size + 1); // Increments modCount!! //赋值
2020-08-17 17:07:37 669 1
原创 MySQL 索引笔记
目录B TreeB+ Tree五种索引聚簇索引联合索引辅助索引覆盖索引用不到索引 B Tree AVL Tree 的进化,一个 Node 上可以储存多个值,充分利用一个 Page 的内存大小(默认16 KB)。 B+ Tree B Tree 的进化,增强了扫表能力,IO性能更好(非叶子节点没有放数据,能够放更多的指针),效率更稳定。 五种索引 普通索引:没有限制 唯一索引:每行数据该列唯一,可以为 NULL,可以多个。 主键索引:有且必有一个,不能为 NULL。 联合索引:见下文。 全文索引:用特殊的
2020-08-14 14:53:59 609
原创 拓扑排序
目录适用场景前提思路代码 适用场景 将图里的定点按照相连的性质进行排序 排序结果应为:1 2 4 3 5 前提 必须是有向无环图 思路 不断找一个入度为 0 的点,放入结果集,再删除节点(更新入度表)。 代码 public class TopologicalSort { public static List<Integer> sort(boolean[][] adj, int[] indegree){ List<Integer> ans = new Link
2020-08-12 15:47:37 468
mysql-5.7.9-linux-glibc2.5-x86_64.tar.gz
2019-09-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人