队列 Queue 概述 队列作为一种常见的数据结构,它的特点是:先进先出,一端插入,一端删除。 定义 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,进行插入操作的端称为队尾, 进行删除操作 的端称为队头。 实现和细节 public class Queue<E> { private int front;//队头一端 … 继续阅读
实现一个简单的队列Queue
回复
队列 Queue 概述 队列作为一种常见的数据结构,它的特点是:先进先出,一端插入,一端删除。 定义 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,进行插入操作的端称为队尾, 进行删除操作 的端称为队头。 实现和细节 public class Queue<E> { private int front;//队头一端 … 继续阅读
ArrayList概述 ArrayList是Java集合框架中一个经典的实现类。它比起常用的数组而言,明显的优点在于,可以随意的添加和删除元素而不需考虑数组的大小。 出于练手的目的,实现一个简单的ArrayList,并且把过程记下来。 基本API 默认构造器和一个参数的有参构造器 1. add方法 2. get方法 3. indexOf方法 4. contains方法 5. size方法 6. i … 继续阅读