java实现一个阻塞队列（生产者消费者模式）

最新推荐文章于 2024-09-25 19:45:38 发布

z530065424

最新推荐文章于 2024-09-25 19:45:38 发布

阅读量830

点赞数 2

分类专栏： Java

本文链接：https://blog.csdn.net/z530065424/article/details/83866172

版权

本文介绍了如何使用Java实现一个链表为基础的阻塞队列，通过头插法和尾删法操作元素，并且加入了阻塞功能。同时，通过创建消费者和生产者线程池来验证其效果。

摘要由CSDN通过智能技术生成

首先实现一个简单的链表队列，头插元素，尾删元素。

package com.zwj;


import java.util.concurrent.atomic.AtomicInteger;

public class MyQueue<T> {
    private volatile node head;
    private volatile node tail;
    private volatile AtomicInteger size = new AtomicInteger(0);
    private int length;


    public MyQueue(T t) {
        head = create(t);
        tail = head;
        size.incrementAndGet();
    }

    class node<T> {
        public T value;
        public node nex;

        public node(T t) {
            this.value = t;
            this.nex = null;
        }
    }


    private node create(T t) {
        node root = new node(t);
        root.nex = null;
        return root;
    }

    public Boolean put(T t, int capality) {
        if (tail != null && size.get() < capality) {
            node newNode = new node(t);
            tail.nex = newNode;
            tail = ta