Hombio

竞态条件 某个计算的正确性取决于多个线程交替执行的时序。 常见的竞态条件有两种 读-改-写 检查-执行 读-改-写 当n个线程并发调用selfCount方法时，cuont最后的结果很大概率小于n。 检

前言 当JVM启动时，会为内部任务，比如垃圾收集，创建后台线程，并创建一个主线程来执行main方法。所以，Java程序都是多线程的。 作为一个Java开发工程师，你不可避免地必须了解线程，必须熟悉多线

定义 一般说的缓存位于内存，用于提高程序访问数据的效率。缓存涉及的操作有 put：数据放入缓存 get：从缓存获取数据 缓存的空间是有限的，当缓存空间被用满之后，需要按照某种策略替换数据，避免溢出。

定义 将任意长度的二进制串映射为固定长度的二进制值串，这个映射的规则就是哈希算法。 实现 哈希算法现有的实现有很多，包括但不仅限于下面几种 MD5 SHA-1 SHA-256 ... 它们的实现需要满

定义 散列表（Hash table，也叫哈希表），是数组的拓展。数组支持通过索引以O(1)的时间复杂度随机访问到值，而散列表支持通过任意类型的key值以O(1)的时间复杂度访问到值。 实现 散列表实现

定义 堆是一个完全二叉树 堆中每一个节点的值都必须大于等于（或者小于等于）子树中每个节点的值 每一个节点的值都必须大于对于子树中每个节点的值的堆称为大顶堆，反之为小顶堆。 实现 因为堆是一个完全二叉树

前置知识 学习二叉查找树之前，需要先掌握：树 定义 二叉树中节点的左子树的所有节点的值都小于节点的值，右子树的所有节点的值都大于（等于）节点的值时，具有这个性质的的二叉树即为二叉查找树，简称BST。

定义 树是一种非线性表结构，是n(>=0)个节点的有限集。当n=0是，称之为空树。任何一颗非空树有以下两个特征 有且只有一个称为root的节点，即根节点 其余节点可以划分为m(m=0)个互不相交有限集

定义 在一个有序数组中，以O(logn)的时间复杂度找到指定的元素的算法，称之为二分查找。 标准实现 结束条件：low > high mid=(mid+high)/2 为了避免加法溢出，优化为 mid