摘要：
衡量排序算法的几个概念 衡量排序算法的几个概念，如下： 执行效率（时间复杂度） 内存消耗（空间复杂度） 原地排序/Sorted in place （空间复杂度为 O(1) ） 原地排序算法，就是特指空间复杂度是 O(1) 的排序算法。（即，在排序时，不产生新的数列，只在原数列对数列中的元素进行交换位 阅读全文
摘要：
根据线性表的实际存储方式，分为两种实现模型： 顺序表 ，将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。 链表 ，将元素存放在通过链接构造起来的一系列存储块中。 一、顺序表 在Java中，顺序表的结构主要有：数组、ArrayList ArrayList 的 本质是对 阅读全文