LinkedList、ConcurrentLinkedQueue、LinkedBlockingQueue对比分析

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

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++