ConcurrentLInkedQueue队列

分手后的思念是犯贱 2022-05-14 06:26 180阅读 0赞

### ConcurrentLInkedQueue ###

适用于高并发场景下的队列  
基于连接节点的，无界线程安全队列

通过无锁的方式  
实现了高并发状态下的高性能

先进先出  
队列元素，遵循先进先出的原则  
头是最先加入的，尾是最近加入的

null  
队列不允许null元素

性能  
性能好与BlockingQueue

### 主要方法 ###

Add()、offer()  
都是加入元素，两个方法没有任何区别

Poll()  
获取头节点元素，并删除元素

Peek()  
获取头节点元素，不会删除

package com.bjsxt.base.coll013;
    
    import java.util.ArrayList;
    import java.util.List;
    import java.util.concurrent.ArrayBlockingQueue;
    import java.util.concurrent.ConcurrentLinkedQueue;
    import java.util.concurrent.LinkedBlockingQueue;
    import java.util.concurrent.SynchronousQueue;
    import java.util.concurrent.TimeUnit;
    
    import javax.swing.text.html.HTMLDocument.Iterator;
    
    public class UseQueue {
    
        public static void main(String[] args) throws Exception {
    
            // 高性能无阻塞无界队列：ConcurrentLinkedQueue
            ConcurrentLinkedQueue<String> q = new ConcurrentLinkedQueue<String>();
            q.offer("a");
            q.offer("b");
            q.offer("c");
            q.offer("d");
            q.add("e");
    
            System.out.println(q.poll()); // a 从头部取出元素，并从队列里删除
            System.out.println(q.size()); // 4
            System.out.println(q.peek()); // b
            System.out.println(q.size()); // 4
        }
    }

运行  
![这里写图片描述][70]

[70]: /images/20220514/06055eef21404b0ea66cb906ab446669.png