摘要：目录Array work principle分析Array操作步骤数readfindinsertdeleteSet work principle分析Set操作步骤数readfindinsertdeleteJava Collection Class 从单词来看， Array 很好理解一批一批的意思； 阅读全文

摘要：目录图的应用场景图的概念和分类图的操作存储邻接矩阵演示：邻接表演示：查询 图结构 （英文：Graph Structure） 图的定义： 在数据的逻辑结构中，如果结构中的某一个节点的前驱和后继的个数不加限制，则称这种数据结构为图结构（图形结构、Graph）。 图形结构是一种比树形结构更复杂的非线性结构 阅读全文

摘要：目录 你在搜索引擎搜索的时候，自动给你补全的关键字就是Trie tree 字典树（也叫单词查找树）。 字典树可以实现自动补全或者自动纠错 等 功能。 适合自动补全等文字功能场景。 图： 阅读全文

摘要：目录Why is it important?线性表数组HashMap链表队列堆栈非线性表树图 如果说在软件应用层的数据库类型有：SQL、MongoDB、Excel ... 那么在编程语言层的数据库就应该是各种数据结构（一个类比），只不过这些数据库不会把数据存储到硬盘，只存储在内存而已。 计算机的各种 阅读全文

摘要：目录什么是红黑树？ 在 Java 中，基础java.util.Map 接口本身并不保证元素的顺序。具体的实现类 HashMap 和 TreeMap 的行为（无序、有序）有所不同： HashMap 类使用哈希表实现，不保证元素的顺序，即遍历 HashMap 的键值对时，不能保证按照任何特定的顺序，其迭 阅读全文

摘要：目录Whay need Binary TreeCharacterRequirement Scenarios Whay need Binary Tree 已经有数组、链表了，为什么还需要二叉树？ 什么数据结构能在保证顺序的同时，又能快速完成查找、插入和删除呢？ 有序数组和哈希表都做不到这一点。 这时就 阅读全文

摘要：区分图和树 区分图和树重要参考条件就是 环 。 什么是环？ 在图论中，环(Cycle)是区分图和树的一个重要参考条件。 所谓"环"(Cycle),是指： 在一个无向图中，从某个节点出发，通过一系列节点和边，最终可以回到起点节点的一条路径， 或者在有向图中，存在一条路径可以从某个节点出发，经过一系列节 阅读全文

摘要：一个码农在工位上写代码累了，趴着睡着了。 再次睁开眼睛，发现身边好几个妖艳宫女正在给你按摩敲背，住的屋子墙壁和天花板都镶嵌着金箔和银片，大殿的柱子是金丝楠木，雕龙刻凤，地毯是波斯纯手工制作，踩上去柔软而温暖。 突然一个老太监急急忙忙的跑到我跟前说： “大皇子，皇上驾崩了，得速速从南京回北京继承皇位呀 阅读全文

摘要：目录 为什么增删改查哈希结构都是O(1) ？ 计算机只需调用哈希函数（输入键值）； 准备好哈希映射表，以下面这个字母和数字的简单映射为例： A = 1 B = 2 C = 3 D = 4 E = 5 ...以此类推。 计算键的哈希值； 计算机会对键使用哈希函数。假设使用“乘法”函数，结果如下： BA 阅读全文

摘要：目录什么是算法程序？算法 (Algorithm):程序 (Program):怎么检验算法程序的好坏？大O表示法O(1) - 常数时间O(log n) - 对数时间O(n) - 线性时间O(n^2) - 二次时间O(n!) - 阶乘时间Reference 什么是算法程序？ 算法程序通常指的是执行特定算 阅读全文

摘要：目录递归的解释递归的使用描述递归的使用场景递归的思想 递归的解释 递归（英语：Recursion），又译为递回。 在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。（本文要讨论的重点） 递归一词还较常用于描述以自相似方法重复事物的过程。（指一种行为） 递归的使用描述 思考下面的blah() 阅读全文

摘要：如果说一个二级联动框的结构设计，可以采用Map结构。 那么我下面有个问题记录一下： 假设有一个表格，每行初始的下拉选项是一样的，但是随着一级下拉框的改变，二级下拉框就会有所变化。 比如1，我选择地球，物种只有地球的物种。 如果2，我选择了火星，物种就只有火星的物种。 如图所示： 像这样的每行都不一样 阅读全文

摘要：What is Stack、Queue? 栈（Stack）又名堆栈; 队列（Queue）; 堆栈的特点： 由于堆栈的栈和蘸碟的蘸同音，可以想象去火锅店吃饭，调味台上有一摞蘸碟，你是不是只能从顶上的蘸碟拿起，这就是堆栈的特点：后进先出。 队列的特点： 队列就是类似排队的数据结构，比如排队打饭，先排队的 阅读全文

摘要：集合（Set）就是一种用来装事物的容器（或者称为结构），它所装的东西叫元素（Element）。集合这个容器的逻辑性很强，可以说是现在比较严谨的工具，不熟悉逻辑符号和逻辑思想的话，可以先去了解一下。 集合里的元素，它们可以是任何类型的数学对象：数字、符号、变量、空间中的点、线、面，甚至是其他集合，当然 阅读全文