摘要：
单链表及其结点： 链表是一系列存储元素的单元通过指针串接起来实现的，这些单元称为结点，每个单元有两个域： 值域：用于存储数据元素 指针域：指向下一个具有相同结构的结点 因为只有一个指针结点，称为单链表 特点： 尾结点的特征是其next引用为空 链表中每个结点的next引用都相当于一个指针，指向另一个 阅读全文
摘要：
/** * 顺序表，重点是数组动态扩容，插入 * 底层采用数组，长度可以动态变化,此处采用增长一倍，而java.util.ArrayList每次增长50% * int newCapacity = oldCapacity + (oldCapacity >> 1); * */ public class 阅读全文