酱紫_Johns

Redis 使用对象来表示数据库中的键和值。当我们在Redis中新创建一个键值对时，我们至少创建两个对象，一个对象用作键值对的键（键对象），另一个对象用作键值对的值（值对象）。 encoding属性记录了对象使用的编码，也即是说这个对象使用了什么数据结构作为对象的底层实现。 同…

Redis 只会使用C字符串作为字面量，在大多数情况下，Redis使用SDS作为字符串表示。 常数复杂度获取字符串长度。 杜绝缓冲区溢出。 减少修改字符串长度时所需的内存重分配次数。 二进制安全：不以空字符作为字符串结尾。 兼容部分C字符串函数。 链表被广泛用于实现Redis的…

中序遍历KthSmallestElementinaBST先序遍历先序遍历应用ValidateBinarySearchTree后序遍历层次遍历BinaryTreeLevelOrderBinaryTree

LeetCode 78. Subsets LeetCode 90. Subsets II LeetCode 46. Permutations LeetCode 47. Permutations II LeetCode 784. Letter Case Permutation L…

本文针算法题中常见的子字符串类型题目，总结一种较为通用的方法，并以三个题目进行讲解。 LeetCode 76. Minimum Window Substring（最小覆盖子串） 题目要求：给一个字符串S和目标字符串T，找到S的最短子字符串要求包含T中所有字符。 思路：用map记…

InitializingBean接口为bean提供了属性初始化后的处理方法，它只包括afterPropertiesSet()方法，凡是继承该接口的类，在bean的属性初始化后都会执行该方法。 该方法是在属性设置后才调用的，从方法名afterPropertiesSet()也可以清…

消息服务中两个重要概念： 消息代理（message broker）和目的地（destination） 当消息发送者发送消息以后，将由消息代理接管，消息代理保证消息传递到指定目 的地。 消息队列主要有两种形式的目的地 1. 队列（queue）：点对点消息通信（point-to-p…

常见问题hashmap如何解决hash冲突，为什么hashmap中的链表需要转成红黑树？hashmap什么时候会触发扩容？jdk1.8之前并发操作hashmap时为什么会有死循环的问题？hashmap

在 JDK 1.2以前的版本中，若一个对象不被任何变量引用，那么程序就无法再使用这个对象。也就是说，只有对象处于可触及（reachable）状态，程序才能使用它。从JDK 1.2版本开始，把对象的引用分为4种级别，从而使程序能更加灵活地控制对象的生命周期。这4种级别由高到低依次…