时空秋千的博客

栈的压入、弹出序列

z_s_b_ — Sat, 20 Aug 2022 19:22:19 +0800

栈的压入、弹出序列

包含min函数的栈

z_s_b_ — Fri, 19 Aug 2022 21:41:29 +0800

包含min函数的栈

顺时针打印矩阵

z_s_b_ — Fri, 19 Aug 2022 10:31:12 +0800

顺时针打印矩阵

对称的二叉树

z_s_b_ — Thu, 18 Aug 2022 11:29:17 +0800

对称的二叉树

二叉树的镜像

z_s_b_ — Wed, 17 Aug 2022 10:48:23 +0800

二叉树的镜像

树的子结构

z_s_b_ — Mon, 15 Aug 2022 10:07:37 +0800

树的子结构

合并两个排序的链表

z_s_b_ — Sat, 13 Aug 2022 22:23:34 +0800

合并两个排序的链表

链表的反转

z_s_b_ — Fri, 12 Aug 2022 16:59:40 +0800

反转链表

链表中环的入口结点

z_s_b_ — Fri, 12 Aug 2022 12:56:52 +0800

链表中环的入口结点

链表中倒数最后k个结点

z_s_b_ — Thu, 11 Aug 2022 12:29:18 +0800

链表中倒数最后k个结点

synchronized 能否被中断？

z_s_b_ — Sun, 03 Jul 2022 19:25:57 +0800

**结论：**已经获取到锁的能被中断，正在等待锁的不能被中断。如：运行结果：这里线程 A 获取到锁后被中断了。又如：线程 A 会一直处于等待状态，并不会被中断。

数据库索引的优缺点

z_s_b_ — Wed, 01 Jun 2022 14:47:38 +0800

优点 * 提高数据检索效率，降低 IO 成本 * 唯一索引可以保证数据的唯一性 * 加速表和表之间的连接，对于有依赖关系的子表和父表联合查询时，可以提高查询速度 * 减少查询中分组和排序的时间，降低 CPU 消耗缺点 * 创建和维护索引需要耗费时间 * 索引需要占用磁盘空间 * 降低了数据更新的速度，因为对数据进行更新时，索引也要动态地维护

InnoDB 和 MyISAM 的区别

z_s_b_ — Tue, 31 May 2022 17:13:56 +0800

InnoDB 支持外键和事务，MyISAM 不支持 InnoDB 支持行锁和表锁，MyISAM 只支持表锁 InnoDB 有重启后的崩溃恢复功能 (基于事务) MyISAM 只缓存索引，不缓存真实数据；InnoDB 不仅缓存索引还缓存真实数据，对内存要求较高，且内存大小对性能有决定性的影响数据量较小，且操作多为插入和查询时，MyISAM 性能高一些 MyISAM 针对数据统计有额外的变量存储，故 count(*) 的查询效率很高数据文件结构 InnoDB：表名.frm (存储表结构，8.0 时被合并.

1.8 ConcurrentHashMap 总结

z_s_b_ — Sun, 29 May 2022 19:36:23 +0800

底层结构 Node 数组 + 链表 + 红黑树原理 synchronized + CAS 构造方法 public ConcurrentHashMap(int initialCapacity) { if (initialCapacity < 0) throw new IllegalArgumentException(); int cap = ((initialCapacity >= (MAXIMUM_CAPACITY >>> 1))

1.7 ConcurrentHashMap 总结

z_s_b_ — Sat, 28 May 2022 17:15:21 +0800

底层结构 Segment 数组，每个 Segment 对象中包含一个 HashEntry 数组，数组元素可以是链表原理分段锁（Segment 继承自 ReetrantLock）构造方法 public ConcurrentHashMap(int initialCapacity, float loadFactor, int concurrencyLevel) 计算 Segment 数组的长度 ssize：大于等于 concurrencyLevel 的最小 2 的次幂；记录 segmentShift 和

Java HashMap 总结 (1.7/1.8)

z_s_b_ — Fri, 27 May 2022 18:18:05 +0800

底层结构 1.7：数组 + 链表 1.8：数组 + 链表 + 红黑树 put 方法流程 1.7 判断数组是否已初始化，没有则进行初始化（容量默认是16，若在构造方法中指定了则为大于等于指定容量的最小 2 的次幂）计算下标，若 key 为 null 则下标为 0，key 不为 null 时下标为 hash & length - 1，其中 hash 值通过 key.hashCode() 与哈希种子计算得到调用 addEntry 方法，先判断是否需要扩容，扩容条件为：元素数量(插入前) >=

Java List 的 remove 方法

z_s_b_ — Thu, 17 Mar 2022 13:28:29 +0800

Java List 的 remove 方法有两个重载，一个接收 int 型参数（通过下标删除），一个接收 Object 型参数（通过元素删除）。对于 List，如果传入一个整型字面值，会删除对应下标处的元素，如： public class Main { public static void main(String[] args) { List list = new ArrayList<>(); l

Java instanceof 运算符

z_s_b_ — Thu, 17 Mar 2022 08:50:17 +0800

Java 的 instanceof 运算符可以用来判断一个对象是不是某个类（接口）的实例。注意点：左边必须是引用类型，否则编译不通过；左边对象的编译时类型必须与右边的类相同或有继承关系，否则编译不通过；右边的类不能带泛型的类，否则编译不通过（泛型擦除，运行时没有泛型信息）；运行时，若左边对象不为 null 且强转为右边的类型时没有抛出异常，则返回 true，否则返回 false。参考：https://blog.youkuaiyun.com/Dream_Weave/article/details/1056

关于 Spring MVC 中 Model、ModelMap 和 Map

z_s_b_ — Sat, 26 Feb 2022 13:39:42 +0800

其实是同一个对象，如： @Controller public class TestController { @ResponseBody @GetMapping("/test") public String test(Model model, ModelMap modelMap, Map map) { System.out.println(model == modelMap); System.out.println(model == map);

Spring 使用自动装配的同时手动赋值会怎么样？

z_s_b_ — Fri, 19 Nov 2021 22:52:58 +0800

在 Spring 中我们可以使用自动装配来初始化对象的属性，如果我们使用 autowire 的同时又通过 property 手动为属性赋值时会怎么样呢？（xml 配置方式）答案是：只会执行手动赋值。如： public class Dog { private String name; public String getName() { return name; } public void setName(String name) {