摘要：
循环队列 一、循环队列 在队列的顺序存储方式里，为了避免存储空间的假溢出，充分利用空间，利用另一种实现方式，即我们所说的循环队列 二、循环队列的实现 示意图 分析： 由于队列是有序列表，使用数组的结构来存储队列的数据时，数组的长度就是该队列的最大容量maxSize 由于队列的输入、输出是分首尾来处理 阅读全文
摘要：
队列 一、队列介绍 队列是一个有序列表，可以用数组或者是链表来实现 遵循先入先出的原则。即：先存入队列的数据，要先取出；后存入的数据后取出 二、数组模拟队列的实现 示意图 分析： 由于队列是有序列表，使用数组的结构来存储队列的数据时，数组的长度就是该队列的最大容量maxSize 由于队列的输入、输出 阅读全文
摘要：
稀疏数组 一、稀疏数组的处理方法 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 二、实例 使用稀疏数组，保留类似棋盘，地图等二维数组 把稀疏数组存盘，并且可以从新恢复原来的二维数组 接下来以棋盘为例详解二维数组和稀疏数组互转 思路 阅读全文
摘要：
集合概述 一、List接口 有序的集合（存储和取出元素的顺序相同） 允许存储重复的元素 有索引，可以使用普通的for循环遍历 Vector集合：不建议使用，该集合里面的方法都是同步的，效率慢，已经被ArrayList取代 ArrayList集合：查询数据比较快，但添加和删除数据比较慢，底层基于数组实 阅读全文