java源码品读(12)— Deque

版权声明:转载的话请注明原文章地址,谢谢 https://blog.csdn.net/m0_37664906/article/details/81224934

Deque 继承队列Queue,也是一个线性的结构,但与队列不同的一点是,Deque是一个双向的队列。
详细一点,按作者的话说,就是一个支持两端添加和删除的队列,大多数Deque的实现没有固定的大小界限,
当然也同样支持容量限制的实现。

Deque中的方法为我们提供了添加、删除和检查的方法,当然也是双向的,同时也会像Queue中的方法一样,未成功的处理防止一类直接抛出异常,一类是返回特殊值,这类方法就我们就简单了解下即可。

 *    Insert
 *    {@link Deque#addFirstvoid addFirst(E e)}
 *    {@link Deque#offerFirst:boolean offerFirst(E e)}
 *    {@link Deque#addLastvoid addLast(E e)}
 *    {@link Deque#offerLast:boolean fferLast(e)}

插入操作的四个方法,看方法名基本就可以理解方法作用是什么,两个add方法未成功处理直接抛错,两个offer方法则返回false

 <td><b>Remove</b></td>
 *    <td>{@link Deque#removeFirst removeFirst()}</td>
 *    <td>{@link Deque#pollFirst pollFirst()}</td>
 *    <td>{@link Deque#removeLast removeLast()}</td>
 *    <td>{@link Deque#pollLast pollLast()}</td>

删除的四个方法,同样作用同方法名,两个remove方法成功处理返回被删除的元素,未成功处理直接抛错,两个poll方法,正常处理返回被删除的元素,未正常处理返回null

 *    <td><b>Examine</b></td>
 *    <td>{@link Deque#getFirst getFirst()}</td>
 *    <td>{@link Deque#peekFirst peekFirst()}</td>
 *    <td>{@link Deque#getLast getLast()}</td>
 *    <td>{@link Deque#peekLast peekLast()}</td>

测试的四个方法,获取首或尾部元素,但是不会去删除,两个get方法取不到元素时会直接抛错,peek方法取不到元素的时候会返回null

在Deque中新加了两个方法,能够删除指定元素的方法:

boolean removeFirstOccurrence(Object o);
boolean removeLastOccurrence(Object o);

removeFirstOccurrence删除元素在队列中第一次出现的指定元素
removeLastOccurrence删除元素在队列中第一次出现的指定元素
成功删除返回true,未成功删除返回false
参数类型与队列泛型不同时,ClassCastException
参数为null而deque不允许出现null元素时,NullPointerException

另一个新的方法:

Iterator<E> descendingIterator();

与普通迭代器迭代顺序相反的迭代器

其他的方法都是queue中原油的方法了,这里就不再赘述。可能这两次更新的纯接口类可能比较简单点,这里初次写只是简单的记录,以后如果有新的东西会继续去添加,这个就当是一个简单的笔记了。

猜你喜欢

转载自blog.csdn.net/m0_37664906/article/details/81224934
今日推荐