Queue:
是Collection的子接口,是队列的数据结构(通常都是一端进(offer),另一端出(poll))
因为队列需要经常进行增删操作,所以使用LinkedList实现了Queue接口
进出原则:FIFO
常用方法:
boolean offer(E e) 元素e从队尾进入队列
E poll() 从队首移除元素,返回被移除的,当队列中没有元素时返回null
E peek() 查看队首元素,不移除,当队列中没有元素时返回null
ps:为了避免移除队列的队首时出现null,可以先查看队首是不是null
Deque:
Queue的子接口,实现的是双端队列的数据结构。
双端队列:两端都可以进,也都可以出
boolean offerFirst(E e); 元素e从队首进入队列
boolean offerLast(E e); 元素e从队尾进入队列
E pollFirst(); 从队首移除元素,返回被移除的,当队列中没有元素时返回null
E pollLast(); 从队尾移除元素,返回被移除的,当队列中没有元素时返回null
E peekFirst(); 查看队首元素,不移除,当队列中没有元素时返回null
E peekLast(); 查看队尾元素,不移除,当队列中没有元素时返回null
栈的数据结构:先进后出:FILO
可以将双端队列的一端进行禁止操作,另一端进或出,即Stack
void push(E e): 将元素e推进栈中
E pop(): 将栈中最顶端的元素移除
java-se-集合之Queue
最新推荐文章于 2022-01-22 15:19:13 发布