liyanan

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

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

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

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

链表是一种不需要连续内存空间的线性表。 而单链表是最简单的链表。可以将单链表想象成如下图所示： 每个内存块被称为结点。 每个结点有一个 数据域和指针域，数据域用来存储数据，而指针 域用来保存下一个结点的地址。 单链表的尾结点指向 NULL。 只需要改变相邻结点的指针的指向，就可…

Java 中的代码块有三种，分别是普通代码块，构造代码块，静态代码块。 普通代码块：方法中的 {}。 构造代码块：不在方法中的 {}。 静态代码块：static {}。 首先先说结论，执行顺序为 静态代码块 > 构造代码块 > 普通代码块。 当然，如果没有调用普通代码块所在的方…

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

如果 Java 没有显式的继承类（只继承了 Object 类），那么 Java 类中的初始化顺序为 静态 > 构造方法 > 普通方法。 如果 Java 使用了显式继承，那么 Java 类中的初始化顺序为 父类静态 > 父类构造方法 > 父类普通方法 > 子类静态 > 子类构造方…

static 关键字修饰的方法或变量，优先于对象执行。内存中会出现 static 修饰内容，后出现对象。 使用 static 修饰的成员变量，被称为类变量或静态变量。 类变量是属于类的。只在类加载时初始化一次。 类的所有对象共同共享这一份类变量。 多个类变量的初始化顺序时根据定…