Hombio

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

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

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

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

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

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

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

前言 对于同类型的项目，项目的骨架一般是一致的。基于复用的思想，项目的骨架也可以沉淀出模板，当新启动同类型不同业务的项目时，可以通过模板快速创建出项目的骨架，提高开发效率。 Maven中提供了插件ar

为什么学习数据结构和算法？ 数据结构和算法能帮助程序员建立复杂度意识，写出高质量的代码。换句话说，这是一名合格程序员的基本功，体现着个人的编程能力。 如何学习数据结构和算法？ 学习数据结构和算法的过程