在Java的标准库中,队列接口Queue定义了以下几个方法:
①int size()
:获取队列长度;
②boolean add(E)/boolean offer(E)
:添加元素到队尾;
③E remove()/E poll()
:获取队首元素并从队列中删除;
④E element()/E peek()
:获取队首元素但并不从队列中删除。
对于具体的实现类,有的Queue
有最大队列长度限制,有的Queue
没有。注意到添加、删除和获取队列元素总是有两个方法,这是因为在添加或获取元素失败时,这两个方法的行为是不同的。
举个栗子,假设我们有一个队列,对它做一个添加操作,如果调用add()
方法,当添加失败时(可能超过了队列的容量),它会抛出异常
Queue<String> q = .