Java之队列queue

Java之队列queue

Queue接口与List、set都是继承collection。Queue是一种数据结构,它有两个基本操作:在队列尾部插入一个元素,在队列头部移除一个元素,也就是先进先出原则。

队列常用的API:

add:增加一个元素。如果队列已满,则抛出一个IllegalSlabEepeplian异常。

remove:移除并返回队列头部的元素,如果队列为空,则抛出一个NoSuchElementException异常。

offer:  添加一个元素并返回true,如果队列已满,则返回false。

poll:移除并返问队列头部的元素,如果队列为空,则返回null。

element:返回队列头部的元素,如果队列为空,则抛出一个NoSuchElementException异常。

举个小例子:

	public static void main(String[] args) {
		List list = new ArrayList<>();
		list.add("hello");
		list.add("world");
		list.add("a");
		Queue queue = new LinkedList<>();
		//add or offer都是往队列尾部插入元素,不同的是,当超出队列限界的时候,add是抛出异常让你处理
		queue.add(1);
		queue.offer(2);
		queue.offer(3);
		queue.offer(4);
		queue.offer(4);
		queue.forEach(integer -> System.out.println(integer));
		System.out.println("=====element==="+queue.element());
		System.out.println("=====peek==="+queue.peek());
		System.out.println("=====remove==="+queue.remove());
		queue.forEach(integer -> System.out.println(integer));
       }


你可能感兴趣的:(Java,Java集合)