摘要：
我们可以为二叉树 T 定义一个翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。 只要经过一定次数的翻转操作后，能使 X 等于 Y，我们就称二叉树 X 翻转等价于二叉树 Y。 编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点 root1 和 root2 给出。 示例： 输入：r 阅读全文
摘要：
Redis写快照的时候，用到了Linux底层的Copy-On-Write技术，可能有些人没听过或者听过但是没有深入了解下这个技术，通俗易用地讲，写入时复制技术就是不同进程访问同一资源的时候，只有在写操作，才会去复制一份新的数据，否则都是访问同一个资源。 Copy-On-Write，写入时复制，这个技 阅读全文
摘要：
https://www.iteye.com/blog/qindongliang-2430131 阅读全文
摘要：
TreeMap 是 SortedMap 的子类，所以它具有排序功能。它是基于红黑树数据结构实现的，每一个键值对 <key, value> 都是一个结点，默认情况下按照key自然排序，另一种是可以通过传入定制的 Comparator 进行自定义规则排序。 TreeMap中的元素默认按照keys的自然排 阅读全文
摘要：
LinkedHashMap是HashMap的子类，但是内部还有一个双向链表维护键值对的顺序，每个键值对既位于哈希表中，也位于双向链表中。 它底层维护了一条双向链表，因为继承了 HashMap，所以它也不是线程安全的 LinkedHashMap 可实现LRU缓存淘汰策略，其原理是通过设置 access 阅读全文