java队列实现方法(顺序队列,链式队列,循环队列)_链式队列java

java

队列

10 浏览量更新于2023-03-16 评论收藏 62KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

java队列实现方法队列实现方法(顺序队列顺序队列,链式队列链式队列,循环队列循环队列)

下面小编就为大家分享一篇java队列实现方法(顺序队列,链式队列,循环队列)，具有很好的参考价值，希望对大

家有所帮助。一起跟随小编过来看看吧

双向顺序队列ArrayDeque和双向链式队列LinkedList，JDK已经包含，在此略。ArrayDeque包括顺序栈和顺序队

列，LinkedList包含链式栈和链式队列。ArrayDeque和LinkedList都是线程不安全的。PriorityQueue优先队列也在JDK。

1.顺序队列的实现顺序队列的实现

package lang;

import java.io.Serializable;

import java.util.Arrays;

/**

* @ClassName: ArrayQueue

* @Description: 顺序队列

* @date 2014年1月20日下午3:46:19

* @param <T>

public class ArrayQueue<T> implements Serializable{

/**

* @Fields serialVersionUID : TODO

private static final long serialVersionUID = 7333344126529379197L;

private int DEFAULT_SIZE = 10;

private int capacity;//保存数组的长度

private Object[] elementData;//定义一个数组用于保存顺序队列的元素

private int front = 0;//队头

private int rear = 0;//队尾

//以默认数组长度创建空顺序队列

public ArrayQueue() {

capacity = DEFAULT_SIZE;

elementData = new Object[capacity];

}

//以一个初始化元素来创建顺序队列

public ArrayQueue(T element) {

this();

elementData[0] = element;

rear++;

}

public ArrayQueue(int initSize) {

elementData = new Object[initSize];

}

/**

* 以指定长度的数组来创建顺序队列

* @param element 指定顺序队列中第一个元素

* @param initSize 指定顺序队列底层数组的长度

public ArrayQueue(T element, int initSize) {

this.capacity = initSize;

elementData = new Object[capacity];

elementData[0] = element;

rear++;

}

/**

* @Title: size

* @Description: 获取顺序队列的大小

* @return

public int size() {

return rear - front;

}

/**

* @Title: offer

* @Description: 入队

* @param element

public void offer(T element) {

ensureCapacity(rear + 1);

elementData[rear++] = element;

}

private void ensureCapacity(int minCapacity) {

//如果数组的原有长度小于目前所需的长度

int oldCapacity = elementData.length;

if (minCapacity > oldCapacity) {

int newCapacity = (oldCapacity * 3) / 2 + 1;

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余5页未读，立即下载

weixin_38517212

粉丝: 8
资源: 952

会员权益专享

java队列实现方法(顺序队列,链式队列,循环队列)

评论0

会员权益专享

最新资源

java队列实现方法(顺序队列,链式队列,循环队列)

评论0

队列的链式实现（java)

java循环队列的分析和实例介绍.pdf

java队列实现（顺序队列、链式队列、循环队列）

通过java队列实现增加功能

JAVA循环队列实现

数据结构中循环链式队列

描述循环队列每种操作在顺序循环队列或链队上的实现

数据结构中链式循环队列

java实现循环队列

java队列常用方法

用java实现链式队列

循环队列是顺序表表示的队列

java如何实现循环队列

队列的顺序队列为什么叫循环队列

Java使用数组实现双向循环队列 举例说明

java 队列使用场景

编写一个java队列的方法

java队列实现迷宫寻路

用Java内存队列实现Rabbitmq 消费者确保消息消费顺序性

会员权益专享

最新资源

Java使用数组实现双向循环队列举例说明