基本概念
队列:
特点:先进先出
用数组实现的栈叫作顺序栈,用链表实现的栈叫作链式栈。
同样,用数组实现的队列叫作顺序队列,用链表实现的队列叫作链式队列.
最基本的两个操作:
入队 enqueue(),放一个数据到队列尾部;
出队 dequeue(),从队列头部取一个元素。
队列需要两个指针:一个是 head 指针,指向队头;一个是 tail 指针,指向队尾。
1.阻塞队列:
在队列的基础上增加了阻塞操作.简单来说就是:
在队列为空的时候,从队列头取数据不会被阻塞,因为此时还没有数据可取,直到队列中有数据了才返回;
如果队列已经满了,那么插入数据的操作会被阻塞,直到队列有空闲位置后才插入数据,然后返回.
2.并非队列:
线程安全的队列就是并发队列.
3.有界队列(bounded queue)
基于数组实现的队列,队列的大小有限
4.无界队列(unbounded queue)
基于链表实现的队列,队列的大小无限
ConcurrentLinkedQueue
一个基于链表节点的无界线程安全队列。此队列按照 FIFO(先进先出)原则对元素进行排序。
队列的头部 是队列中时间最长的元素。队列的尾部 是队列中时间最短的元素。
新的元素插入到队列的尾部,队列获取操作从队列头部获得元素。
当多个线程共享访问一个公共 collection 时,ConcurrentLinkedQueue 是一个恰当的选择。此队列不允许使用 null 元素。
1.添加
offer(E e)和add(E e):
将指定元素插入此队列的尾部。
//add底层也是调用offer方法
public boolean add(E e) {
return offer(e);
}
2.获取和移除
poll()
获取并移除此队列的头,返回被异常的元素,如果此队列为空,则返回 null。
peek()
获取但不移除此队列的头;如果此队列为空,则返回 null
remove(Object o)
从队列中移除指定元素的单个实例(如果存在),remove一个已存在元素,会返回true,remove不存在元素,返回false
3.判断队列是否为空
需要判断队列是否为空时,尽量不要用 queue.size()>0,而是用 !queue.isEmpty()
4.队列是否包含指定元素
contains(Object o)
如果此队列包含指定元素,则返回 true
5.队列的迭代
iterator()
返回在此队列元素上以恰当顺序进行迭代的迭代器
@Test
public void test() {
ConcurrentLinkedQueue<String> queue = new ConcurrentLinkedQueue<>();
//1.队尾添加元素
queue.offer("1");
queue.add("2");
queue.add("3");
System.out.println("offer后,队列是否空?--->>" + queue.isEmpty());
//2.队头移除元素
System.out.println("从队列中poll:--->>" + queue.poll());
//获取队头元素,但不移除
System.out.println("从队列中peek:--->>" + queue.peek());
System.out.println("从队列中peek:--->>" + queue.peek());
//移除指定元素
System.out.println("从队列中remove已存在元素:" + queue.remove("2"));
System.out.println("从队列中remove不存在元素 :" + queue.remove("哈哈哈"));
//4.队列是否包含指定元素
System.out.println(queue.contains("3"));
System.out.println(queue.contains("123"));
//5.队列的迭代
Iterator<String> iterator = queue.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
}
结果:
offer后,队列是否空?--->>false
从队列中poll:--->>1
从队列中peek:--->>2
从队列中peek:--->>2
从队列中remove已存在元素:true
从队列中remove不存在元素 :false
true
false
3