朝才

摘要： TheadLocal 内存泄漏的根源是： 由于ThreadLocalMap的生命周期跟Thread一样长， 如果没有手动删除对应的key就会导致内存泄漏，而不是因为弱引用 （一） ThreadLocalMap的 key 为 ThreadLocal =》弱引用 （二） ThreadLocal正确的使用 阅读全文

摘要： 思想： 遍历链表的同时，让前一个节点的next 指向head（或者是任意一个指定的内存） 在后续的遍历中，如果有节点的当前next指向了head,则说明有环 (一) 代码 -- 双指针 最优解 （二）利用 SET无重复 时间复杂度 O(n) 到底如何 阅读全文

摘要： 思想： 两个数比较大小，较大的数下沉，较小的数冒起来。 （一）代码 /** * 优化的冒泡排序 ： * 思想：两个数比较大小，较大的数下沉，较小的数冒起来。 */ public class BubbleSort { public static void main(String[] args) { i 阅读全文

摘要： 快速排序算法 思想：它的基本思想主要是通过一趟排序将待排记录分隔成独立的两部分， 其中的一部分比关键字小，后面一部分比关键字大， 然后再对这前后的两部分分别采用这种方式进行排序，通过递归的运算最终达到整个序列有序。 时间复杂度： 在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况 阅读全文

摘要： 从下往上遍历，如果子树是平衡二叉树，则返回子树的高度 如果发现子树不是平衡二叉树，则直接停止遍历，这样至多对每个节点访问一次 （一）思路 very much 阅读全文

摘要： 思想 ： 指针切换 =》 循环 1 => 2 => 3 => 4 1 <= 2 <= 3 <= 4 （一） ac 代码 努力把 ，时间不多 阅读全文

摘要： （一）Redis 4.0 混合持久化 重启Redis时，我们很少使用RDB来恢复内存状态，因为会丢失大量数据。我们通常使用AOF日志重放。 但是重放AOF日志性能相对RDB来说要慢很多，这样在Redis实例很大的情况下，启动需要花费很长的时间。 Redis4.0 为了解决这个问题，带来了一个新的持久 阅读全文

摘要： （一）RDB快照 在默认情况下，Redis将内存数据快照保存在名字为dump.rdb的二进制文件中 可以对Redis进行设置，让它在 N秒内数据集至少有M个改动 这一条件被满足时，自动保存一次数据集 例如： 以下设置会让Redis在满足 60秒内至少有1000个键被改动 这一条件 自动保存一次数据集 阅读全文

摘要： （一） 实现分布式锁需要注意的问题 数据库乐观锁 => 提交的时候才去锁定， 根据版本进行冲突检测 基于Redis的分布式锁 基于Zookeeper的分布式锁 （二）Redis 分布式锁 为确保分布式锁可用，只少满足以下四个条件 1 互斥性 => 任意时刻，只有一个客户端持有锁 2 不会发生死锁 = 阅读全文

摘要： 前言： 分布式ID解决方案 1 自增 2 UUID 3 redis 原子 4 mp 策略 => 雪花算法 snowflake （一） 雪花算法思想 思想： 世界上不存在两片完全一样的雪花 雪花ID： 纯数字且有时间顺序 （二） 雪花ID 组成 雪花长度：64bit 1 bit 不用 首位无效符 41 阅读全文