Naion的博客

简单分析了ArrayList的扩容机制和LinkedList部分源码

简单介绍冒泡排序，快速排序的递归版本和归并排序的递归版本。

介绍了排序中的插入类排序和选择类排序，有直接插入排序、希尔排序、直接选择排序和堆排序。

简单介绍了堆的创建、插入、删除和堆排序

简单介绍二叉树的几个遍历方式

简单实现了单链表的另一些常见的操作和一些题目。

本文章简单实现了单链表的增删查改。

在生活中,我们常常遇到这样的情景: 1, 某人在学校发书的时候, 如果要拿出最上面的书来看, 那么直接拿出来就可以了, 但是如果想要拿出中间某个位置的书来看, 必须要挪开它上面压的书, 才能看到这本书.这个时候,就是只能最上面的先拿出来,最下面的后拿出来.2, 某人下课了, 去学校食堂吃饭, 人多的时候, 他就需要排队. 假设不存在插队的情况, 那么他要吃到饭, 必须要等他前面的人排完, 到他的时候他才能打饭. 这个时候,就是先排队的先走,后排队的后走....

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。下面，我们来实现一个动态的顺序表。1，要实现的接口public class SeqList { ...