s297165331的专栏

哈希表简单说明哈希表的建立需要有哈希地址，那么哈希地址地址的生成需要一个哈希函数，什么是哈希函数呢？哈希函数就是一个精心设计好的函数，该函数可以计算出存储的数据要放在什么位置，举个例子说明：例：有4条电话数据：王二蛋 12345678985李狗蛋 11554456555赵二狗 18816848615李桂花 15899484538如果我想查找王二蛋的电话，我需要拿出这个列表，一个一个找。但我想要通过名字快速查找王二蛋如何做呢？答：我构建一个哈希表，来快速查找。那么通过名字来存的话，我需要构建

算法与数据结构之队列概念基本属性队列分类（以下图都是盗的，有侵的话私聊我）根据存储结构划分链式队列循环队列单向队列双向队列根据阻塞/非阻塞划分阻塞队列非阻塞队列根据有界/无界划分有界队列无界队列基本操作enQueue(入队)：deQueue(出队)：概念队列（Queue）是一种先进先出（FIFO）的结构队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作基本属性队头front：删除数据的一端。队尾rear：插入数据的一端。数组

它用一组连续的内存空间，来存储一组具有相同类型的数据。优点：查找速度快，可以快速随机访问缺点：删除，插入效率低，大小固定，不支持动态扩展，要求内存空间必须连续数组是一种线性表结构

算法与数据结构之算法复杂度情景回顾时间复杂度与空间复杂度时间复杂度计算时间复杂度步骤：平衡二叉搜索树的时间复杂度是怎么计算出来的呢（重点）时间复杂度比较最坏情况与平均情况空间复杂度常用算法的时间复杂度和空间复杂度情景回顾平时在聊天谈论算法时候，发现很多人并不清楚算法的时间复杂度怎么计算，一些稍微复杂的算法时间复杂度问题，就无法算出时间复杂度。那么我在今天的文章里去解答这些问题时间复杂度与空间复杂度时间复杂度执行这个算法所需要的计算工作量随着输入数据的规模，时间也不断增长，那么时间复杂度就是一

算法与数据结构之链表概念链表分类（以下图都是盗的，有侵的话私聊我）单链表循环链表双向链表基本单位基本操作删除节点添加节点有关链表的算法链表算法注意事项算法一（单链表的倒数第K个结点）算法二（判断一个链表有环）算法三（两个链表的第一个公共结点）生活中的算法（排排坐，赶走第三者）个人说明：拿过国内某算法大赛全国三等。。。（渣渣）概念链表是计算机数据结构中比较重要的一个，也是最基础之一。在开发过程中，有些时候会采用这种结构。链表可以说是一种动态的数据结构。链表是一种物理存储上非连续的存储结构，数据的顺序与

我有这么个需求，是一张地区表，地区表中包含多层级的地区，如：中国，河北省，邢台市，桥东区。一共有4个层级。数据库字段设计为 id parentId name level 编号 父id 地区名 等级我要讲这些数据转为 有层级关系的json数据：很显然数据的结构是个树，于是就要建立树的结构： 节点 node.class public class Node{