java队列的实现_java 队列的实现

List list = new LinkedList<>();

Queue queue = new LinkedList();

queue.offer("a");

queue.offer("b");

offer，add 区别：

一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。

这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常，而只是得到由 offer() 返回的 false。

poll，remove 区别：

remove() 和 poll() 方法都是从队列中删除第一个元素。remove() 的行为与 Collection 接口的版本相似， 但是新的 poll() 方法在用空集合调用时不是抛出异常，只是返回 null。因此新的方法更适合容易出现异常条件的情况。

peek，element区别：

element() 和 peek() 用于在队列的头部查询元素。与 remove() 方法类似，在队列为空时， element() 抛出一个异常，而 peek() 返回 null。

import java.util.LinkedList;

import org.junit.Test;public classQueueTest {//使用集合定义一个队列

class Queue{//List list = new ArrayList<>();

LinkedList list = new LinkedList<>();int size = 0; //下标//入队

public void in(T n){//添加元素

//list.add(n);

list.offfer(n);

size++;

}//出队

public T out(){if(!list.isEmpty()){

size--;return list.remove(0);//return list.removeFirst();

}return null;

}

}

@Testpublic voidtestQueue() throws Exception {

Queue queue = new Queue();

queue.in(1);

queue.in(2);

queue.in(3);

queue.in(4);

LinkedList linkedList =queue.list;while(queue.size>0) {

Integerout = queue.out();

System.err.println(out);

}

}

}