liyanan

循环链表，其实就是特殊的单链表。 单链表的尾结点指向 NULL，而循环链表的尾结点指向头结点，构成环状。 循环链表的插入就是改变相邻结点指针的指向。时间复杂度为 O（1）。 和单链表的区别在于在循环链表末尾插入，新插入的节点需要指向头结点。 循环链表的删除和插入一样，改变指针的…

双向链表，其实就是链表的每个结点都可以知道自己的前一个结点和后一个结点。 每个结点都有一个前驱指针和后驱指针，分别存储前一个结点和后一个结点在内存中的地址。 head 指向链表第一个有效结点。 双向链表的插入操作，只需要改变相邻结点的指针指向就可以。时间复杂度为 O（1）。 双…

使用 @Value 注解，可以为属性注入全局配置文件中的值。 就像 Spring 框架配置文件注入值一样，@Value 也可以使用三种形式注入值。 此时属性salary 的值就为 5000。 此时属性 age 的值就为 20。 在 @Value 写入 ${key} 即可获取全局…

栈是操作受限的线性表，只能在一端进行插入和删除操作，这一端被称为栈顶。 栈是 “先进后出、后进先出” 的数据结构。 虽然被称为操作受限的线性表，但是栈有很多应用，比如函数调用栈，表达式求值，括号匹配等等。 栈的操作最主要的就是入栈与出栈；增加元素，在栈中被称为入栈；删除元素，在…

人们站在一个等待被处决的圈子里。 计数从圆圈中的指定点开始，并沿指定方向围绕圆圈进行。 在跳过指定数量的人之后，执行下一个人。 对剩下的人重复该过程，从下一个人开始，朝同一方向跳过相同数量的人，直到只剩下一个人，并被释放。 问题即，给定人数、起点、要跳过的数字，选择初始圆圈中的…

数组是一种线性表，用连续的内存空间存储类型相同的数据元素。 线性表，就是数据结构内存储的数据元素只有前和后两个方向的数据结构。 因为数组用连续的内存空间存储类型相同的数据，所以才拥有它最突出的特性 —— 它支持利用下标进行随机访问。 当数组容量不足时，创建一个容量更大的数组，将…

以前使用 Spring 框架时，会将一些需要的配置放入 xml，但是 SpringBoot 官方不提倡 xml 配置，提倡使用配置类来进行配置。 方法名相当于 xml 配置文件 bean 标签的 id，方法返回值是对应注入的对象所属的类。 测试通过，表示已经成功向 Spring…

当我们使用SQL查询想要的结果时，想要只显示不重复的值，就可以使用 DISTINCT。 DISTINCT 并不是只作用在它后面跟随的这一个列的，而是作用于它后面所有的列的。 像上面的 SQL 一样，那么只能 prod_name 和 prod_price 同时不一样时，DISTI…

key: value 在 yml 语法中表示一组键值对。冒号后面必须有空格。 yml 中的键值区分大小写。 保证同一级别的配置左边对齐。例如： 字面量包括数值，字符串，布尔，日期。他们在写入配置文件时直接写入即可。（字符串外不需要加 ""） 注意：每个 - 元素的中间要有空格。