摘要：
介绍 AVL 树：Adelson-Velsky and Landis Tree。是计算机科学中最早被发明的自平衡二叉树，在 AVL 树中，任意两个节点之间的高度差不会超过 1，因此 AVL 树也被称之为高度平衡树。AVL 树的插入、删除、查找操作在平均和最坏的时间复杂度都为 \(O(log_2N)\ 阅读全文
摘要：
简介 Java 内存模型是通过各种操作来定义的，包括对变量的读/写操作，监视器的加锁、解锁操作，以及线程的启动和合并操作。 JMM 为程序中所有的操作定义了一个偏序关系，称之为 Happens-Before。如果想要保证执行 B 操作的线程看到操作 A 的结果（无论 A 和 B 是否在同一个线程中执 阅读全文