Queue队列,Collection接口,ListIterator接口,Iterator接口
2017-12-12 17:05
162 查看
Queue是队列接口,用于保存即将进行处理的元素,除了基本的Collection定义的方法之外,队列还提供了其他的插入、提取和移除操作。每个方法都存在两种形式:一种抛出异常(操作出错时),一种返回一个特殊值(null或者false),后面的这种操作是专门为拥有容量限制的Queue为设计的。
第一个方法:add(E e)用于插入指定元素到队列中,如果不存在容量限制的情况下。如果执行成功返回true,如果执行失败抛出IllegalStateException异常
第二个方法:offer(E e)用于插入指定元素到队列中,如果不存在容量限制的情况下。当使用的是容量受限的队列,使用该方法将优于add方法。如果执行成功返回true,否则返回false。
第三个方法:remove()用于移出队列顶部的元素,并将移除的元素返回,如果队列是空的,则会抛出一个NoSuchElementException异常
第四个方法:poll()用于移除队列顶部的元素,并将移除的元素返回,如果队列是空的,则会返回null
第五个方法:element(),获取队列顶部的元素(并不移除)如果队列为空,则抛出NoSuchElementException异常
第六个方法:peek()获取队列顶部的元素(并不移除)如果队列为空,则返回null
上面的方法来两两对应,分别用于应对两种不同的情况。
Collection接口
removeAll(Collection<?> c)用于移除当前集合中包含的指定集合中的所有元素,如果当前集合发生的改变则返回true
retainAll(Collection<?>
c)用于保留当前集合中同样在指定集合中存在的元素,移除所有不包含在指定集合中的元素,若集合发生的变化则返回true
ListIterator接口对Iterator接口进行了补充
ListIterator接口中提供了:(向前)
1 boolean add(E e); 2 boolean offer(E e); 3 E remove(); 4 E poll(); 5 E element(); 6 E peek();
第一个方法:add(E e)用于插入指定元素到队列中,如果不存在容量限制的情况下。如果执行成功返回true,如果执行失败抛出IllegalStateException异常
第二个方法:offer(E e)用于插入指定元素到队列中,如果不存在容量限制的情况下。当使用的是容量受限的队列,使用该方法将优于add方法。如果执行成功返回true,否则返回false。
第三个方法:remove()用于移出队列顶部的元素,并将移除的元素返回,如果队列是空的,则会抛出一个NoSuchElementException异常
第四个方法:poll()用于移除队列顶部的元素,并将移除的元素返回,如果队列是空的,则会返回null
第五个方法:element(),获取队列顶部的元素(并不移除)如果队列为空,则抛出NoSuchElementException异常
第六个方法:peek()获取队列顶部的元素(并不移除)如果队列为空,则返回null
上面的方法来两两对应,分别用于应对两种不同的情况。
Collection接口
removeAll(Collection<?> c)用于移除当前集合中包含的指定集合中的所有元素,如果当前集合发生的改变则返回true
retainAll(Collection<?>
c)用于保留当前集合中同样在指定集合中存在的元素,移除所有不包含在指定集合中的元素,若集合发生的变化则返回true
ListIterator接口对Iterator接口进行了补充
ListIterator接口中提供了:(向前)
boolean hasPrevious();
E previous();
int previousIndex();都有的:
boolean hasNext();
E next();
int nextIndex();
相关文章推荐
- JAVA基础再回首(十四)——集合框架、Collection接口、迭代器Iterator、List接口、ListIterator列表迭代器
- 08.集合框架(一)【集合概述】【接口Collection,Iterator,List,ListIterator】【类LinkedList,ArrayList】
- java集合(1):集合框架体系之Collection接口及迭代器Iterator接口
- 3.1--3.3.2抽象数据类型ADT、单链表初始化删除插入、Collection接口、Iterator接口的简单介绍
- Java类集--Iterator接口、ListIterator接口、foreach及Enumeration接口
- Java中的队列:java.util.Queue接口
- 集合接口与抽象类 collection接口 Iterator接口
- 队列是一种特殊的线性表。LinkedList类实现了Queue接口,我们可以把LinkedList当成Queue来用。
- Java集合(3)——ListIterator接口源码 & ListIterator接口与Iterator接口辨析
- JAVA笔记17-容器之一 图、Collection接口、Iterator接口(重要)
- Java学习之容器上(Collection接口常用方法,Iterator接口,使用foreach循环遍历Collection集合元素,Set集合通用知识(Hashset类,hashcode()与Lin
- java Comparator接口和PriorityQueue优先级队列的使用
- Java集合框架复习之Collection接口,iterator接口,iterable接口(二)
- Iterator迭代器-ListIterator-Enumeration枚举类接口的特点和区别
- 源码阅读—Iterator接口和LIstIterator接口
- 为什么我们要尽可能使用Iterator接口中的remove方法而不是用Collection接口中的remove方法
- Java集合----概述、Collection接口、Iterator接口
- JAVA的Collection接口和Iterator接口中的常用方法
- Java集合----概述、Collection接口、Iterator接口
- Java学习之容器上(Collection接口常用方法,Iterator接口,使用foreach循环遍历Collection集合元素,Set集合通用知识(Hashset类,hashcode()与LinkedHashSet类))