大家好，我是架构君，一个会写代码吟诗的架构师。今天说一说hashmap底层实现原理_底层 第一章 练气层,希望能够帮助大家进步!!!

复杂度是衡量算法好坏的标准之一，我们需要掌握计算算法时间复杂度和空间复杂度的方法。计算时间复杂度的方法一般是找到执行次数最多的语句，然后计算语句执行次数的数量级，最后用大写 O 来表示结果。...

堆：孩子节点总是小于（或大于）父节点的完全二叉树 时间复杂度：O(nlogn) 步骤：

当我们使用汉语字典查找某个字时，我们会先通过拼音目录查到那个字所在的页码，然后直接翻到字典的那一页，找到我们要查的字，通过拼音目录查找比我们拿起字典从头一页一页翻找要快的多，数据库索引也一样，索引就像书的目录，通过...

在面试时，避免不了的会遇到一些数据结构的面试题，今天我们就来了解一下二叉树的经典面试题：

如上图所示，是一个二叉树。可以看到，每一个节点都有三个元素：左子指针域、右子指针域、值域。对于存在左右子树的节点，其左右指针域指向的分别是各自的左右子节点；而对于未存在左子树，或者未存在右子树，或者左右子树均未存在...

树是具有N（N>=0）个节点的有限集。树中可以没有任何节点（空树），也可以只有一个根节点（如上图左侧），也可以有多个节点（如上图右侧）。

分治是一种将大问题分解成相同任务的小问题的方法，常见的分治思想之一就是归并排序(mergeSort)

在无序记录集中搜索关键词为key的记录在记录集中的位置i(0 <= i <= n - 1). 它的查找过程是：

首先，将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据时，其他段的数据也能被其他线程访问。