Java Concurrent LinkedQueue

首先实现线程安全的queue的方式很很多种,比如说方法全部加锁,再或者使用基于CAS的LinkedQueue。然后ConcurrentLinkedQueue是一个无界线程安全队列(当然也遵循先进先出)

使用方式上跟普通的queue 基本没有任何区别,只不过它是线程安全的,但注意以下几个函数:

1、Peek函数只取第一个元素,并不出队,poll函数才真的出队(poll函数如果函数为空则null)

public E peek() { return peekFirst(); }

image.png

2、size函数

跟list中维持一个长度元素不同的是,这里的queue需要遍历整个链表来完成对应的长度统计,时间花销可想而知,慎用。

image.png

在使用这类同步容器时需要注意的是,它能够保证单个操作的原子性但是像那种先判断后操作的典型的竞态条件还是存在问题的。

你可能感兴趣的:(Java Concurrent LinkedQueue)