LinkedList、ConcurrentLinkedQueue、LinkedBlockingQueue对比分析

写这篇文章源于我经历过的一次生产事故，在某家公司的时候，有个服务会收集业务系统的日志，此服务的开发人员在给业务系统的sdk中就因为使用了LinkedList，又没有做并发控制，就造成了此服务经常不能正常收集到业务系统的日志(丢日志以及日志上报的线程停止运行)。看一下add()方法的源码，我们就可以知道原因了：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

public boolean add(E e) {     linkLast(e);//调用linkLast，在队列尾部添加元素     return true; }   void linkLast(E e) {     final Node<E> l = last;     final Node<E> newNode = new Node<>(l, e, null);     last = newNode;     if (l == null)         first = newNode;     else         l.next = newNode;     size++;//多线程情况下，如果业务系统没做并发控制，size的数量会远远大于实际元素的数量     modCount++; }

    在多线程且没有做并发控制的环境下，size的值远远大于了队列的实际值，100个线程，每个添加1000个元素，最后测试实际只加进去2030个元素：

         List的变量size值为：88371