java队列的基本功能
时间: 2023-12-03 22:40:47 浏览: 31
以下是Java实现队列的基本功能(数组版):
```java
package cn.zhf.list;
public class MyQueue {
private int[] elements;
private int front;
private int rear;
public MyQueue() {
elements = new int[10];
front = 0;
rear = -1;
}
public void insert(int value) {
if (rear == elements.length - 1) {
rear = -1;
}
elements[++rear] = value;
}
public int remove() {
int temp = elements[front++];
if (front == elements.length) {
front = 0;
}
return temp;
}
public boolean isEmpty() {
return (rear + 1 == front || front + elements.length - 1 == rear);
}
public boolean isFull() {
return (rear + 2 == front || front + elements.length - 2 == rear);
}
public int size() {
if (rear >= front) {
return rear - front + 1;
} else {
return (elements.length - front) + (rear + 1);
}
}
}
```
Java中提供了多种类型的队列供我们使用,例如LinkedList、ArrayDeque等。队列的基本功能包括插入元素、删除元素、判断队列是否为空、判断队列是否已满、获取队列大小等。队列的数据存储特点是先进先出,类似于列车进涵洞。在并发场景、电商秒杀等场景中,队列的用处很大。