队列接口指出可以在队列的尾部添加元素,在队列的头部删除元素,并且可以查找队列中元素的个数。当需要收集队列,并按照”先进先出”的规则检索对象时就应该使用队列。
队列实现方式,通常有两种方式:一种是使用循环数组;另一种是使用链表。每个实现都可以通过一个实现了Queue接口的类表示。如果需要一个循环数组队列,就可以使用ArrayDeque类,如果需要一个链表队列,就直接使用LinkedList类。
实现方式的效率,循环数组要比链表更高效,因此多数人优先选择循环数组,然而,通常这样做也需要付出一定的代价。
循环数组是一个有界集合,即容量有限。如果程序中要搜集的对象数量没有上限,就最好使用链表来实现。
代码块
package yu.bai.collection;
import org.junit.Test;
import java.util.LinkedList;
import java.util.Queue;
import org.junit.Before;
/**
* 队列测试:实现类使用LinkedList
*/
public