高效读写的队列：深度剖析ConcurrentLinkedQueue

队列、链表之类的数据结构及其常用。Java中，ArrayList和Vector都是使用数组作为其内部实现。两者最大的不同在于：Vector是线程安全的，而ArrayList不是。此外LinkedList使用链表的数据结构实现了List，但并不是线程安全的，就像之前包装HashMap，这里我们可以使用Collections.synchronizedList()来包装任意List。此时，生成的List对象就是线程安全的。

public static List<String> l = Collections.synchronizedList(new LinkedList<String>());

高效读写的队列：深度剖析ConcurrentLinkedQueue

 JDK中，提供了一个ConcurrentLinkedQueue类来实现高并发的队列。这个队列使用链表作为其数据结构。这个类算是高并发环境中性能最好的队列。高性能是因为其内部复杂的实现。

链表内的节点：

    private static class Node<E> {
   
        volatile E item;
        volatile Node<E> next;
    ...

其实这是一个静态内部类，item是来表示元素的。next表示当前Node的下一个元素。
对Node进行操作时，使用了CAS操作：

//表示设置当前Node的item值。第一个参数为期望值，第二个参数为设置目标值。当当前值等于期望值时（就是没有被其他人改过），就会将目标设置为val。
boolean casItem(E cmp, E val) {
    return UNSAFE.compar