张振伟的博客

二叉树的四种遍历方式（Java 实现）

发表于 2019-12-01

二叉树的遍历是面试经常会被考察的知识点，有些甚至要求当场手写实现过程。

遍历方式常见的分为两大类共四种：

广度优先遍历
- 层序遍历
深度优先遍历
- 前序遍历（先序遍历）
- 中序遍历
- 后序遍历

阅读全文 »

MySQL 数据库隔离级别

发表于 2019-11-28

事务特性（ACID）

原子性（atomicity）

事务开始后所有操作，要么全部做完，要么全部不做，不可能停滞在中间环节。事务执行过程中出错，会回滚到事务开始前的状态，所有的操作就像没有发生一样。也就是说事务是一个不可分割的整体，就像化学中学过的原子，是物质构成的基本单位。

一致性（consistency）

事务操作前和操作后都必须满足业务规则约束。比如说A向B转账，转账前和转账后AB两个账户的总金额必须是一致的。不可能A扣了钱，B却没收到钱。

隔离性（isolation）

同一时间，只允许一个事务请求同一数据，不同的事务之间彼此没有任何干扰。隔离性可以防止事务并发执行时由于交叉执行导致数据不一致的问题。

持久性（durability）

一个事务一旦提交，它对数据库中的数据的改变就应该是永久性的。接下来的其它操作或故障不应该对其执行结果有任何影响。

阅读全文 »

PostgreSQL 数据库查看表占用空间

发表于 2019-11-27

最近项目中遇到数据库表存储空间被占满的情况。因为是开发环境，所以想着数据量应该不会很多，可能是一些大表操作DELETE没有把空间释放的原因。所以想着查看哪些表占用了多少空间，然后把哪些占用空间大的表truncate掉。

查询语句：

--数据库中单个表的大小（不包含索引）
select pg_size_pretty(pg_relation_size('表名'));

--查出所有表（包含索引）并排序
SELECT table_schema || '.' || table_name AS table_full_name, pg_size_pretty(pg_total_relation_size('"' || table_schema || '"."' || table_name || '"')) AS size
FROM information_schema.tables
ORDER BY
pg_total_relation_size('"' || table_schema || '"."' || table_name || '"') DESC limit 20

阅读全文 »

fastjson 序列化和反序列化 Map 排序问题

发表于 2019-11-26

序列化

首先需要说明的一点，HashMap 是不能保证遍历输出顺序的，如：

Map<String, Object> map = new HashMap<>();
map.put("B", 2);
map.put("A", 1);
map.put("C", 3);
for (Map.Entry<String, Object> entry : map.entrySet()) {
    System.out.println(entry.getKey());
}
// 输出：
A
B
C

Map<String, Object> map = new HashMap<>();
map.put("张三", 2);
map.put("李四", 1);
map.put("王五", 3);
for (Map.Entry<String, Object> entry : map.entrySet()) {
    System.out.println(entry.getKey());
}
// 输出：
李四 
 张三 
 王五

如果要保证按插入顺序遍历可以使用 LinkedHashMap，如果要对 Key 排序输出可以使用 TreeMap。

JSON.toJSONString(map)方法序列化顺序是和 Map 本身的遍历顺序一致的：

// 按插入顺序
Map<String, Object> map = new LinkedHashMap<>();
map.put("B", 2);
map.put("A", 1);
map.put("C", 3);
System.out.println(JSON.toJSONString(map)); // {"B":2,"A":1,"C":3}

// 按 Key 排序
Map<String, Object> map = new TreeMap<>();
map.put("B", 2);
map.put("A", 1);
map.put("C", 3);
System.out.println(JSON.toJSONString(map)); // {"A":1,"B":2,"C":3}

所以 fastjson 的序列化顺序我们可以从 Map 本身入手。

反序列化

fastjson 的反序列化方法有个 TypeReference 参数，可以指定反序列化方式：

String str = "{\"B\":2,\"A\":1,\"C\":3}";

// 按输入顺序
Map<String, Object> map1 = JSON.parseObject(str, new TypeReference<LinkedHashMap<String, Object>>() {});
for (Map.Entry<String, Object> entry : map1.entrySet()) {
    System.out.println(entry.getKey());
}
// 输出：
B
A
C

// 按 Key 排序
Map<String, Object> map2 = JSON.parseObject(str, new TypeReference<TreeMap<String, Object>>() {});
for (Map.Entry<String, Object> entry : map2.entrySet()) {
    System.out.println(entry.getKey());
}
// 输出：
A
B
C