Hombio

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

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

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

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

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

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

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

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

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

前言 经典的线性排序算法有以下三种，这三种排序算法对数据集的要求比较严格，因此应用不广。 桶排序 计数排序 基数排序 桶排序 定义 将要排序的数据分到几个有序的桶里，每个桶...

前言 时间复杂度O(logn)的经典排序算法有以下2种 归并排序 快速排序 归并排序 实现 归并排序使用到了递归，我们可以按照三步走战略写出递归代码 发现规律，推到出递归方...

前言 平均时间复杂度为O(n2)的经典排序算法有以下三个 冒泡排序 选择排序 插入排序 冒泡排序 实现 时间复杂度 最好：O(n) 最坏：O(n2) 平均：O(n2) 空间...

定义 排序算法是作用在数组之上的方法，目的是将乱序的数据按照升序或者逆序的规则排列好。 如何评价一个排序算法 评价排序算法，主要从三个维度进行分析 时间复杂度：包括最好、最...

定义 递归是一种广泛应用的算法，或者说，一种编程技巧。 当一个问题满足以下三个条件时，即可通过递归解决 一个问题的解可以拆分为几个子问题的解 除了数据规模，子问题的求解思路...

定义 队列是一种操作受限的线性表结构，只能在一端插入，在另一端删除元素，故有先入先出特征，可以用链表或者数组实现。 算法 队列包含的操作有两个，时间和空间复杂度应该为O(1...

定义 栈是一种操作受限的线性表结构，只能在一端插入删除元素，故有先入后出，后入先出的特征，可以用链表或者数组实现。 算法 栈的操作就两个 入栈 出栈 时间和空间复杂度都应该...

抽象源头 从计算机内存这个层次来看，用户申请的内存空间只有两种划分规则：连续和非连续，这恰恰对应了数组和链表的内存申请特性，这不是一种巧合，事实是数组和链表是计算机内存最基...

定义 链表是一种线性表结构，它使用由指正串联的非连续的内存空间，存储相同类型的数据。 算法 随机访问 不支持 查找节点 时间复杂度：O(n) 时间复杂度：O(1) 删除节点...

定义 数组是一种线性表数据结构，它使用连续的内存空间，存储相同类型的数据。 算法 随机访问 设随机访问下标为i，数组的首地址为base，数组每个数据单元占用字节为k，那么有...

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