同步循环队列Queue示例demo

本文介绍了一种基于循环队列的同步队列实现方法,并通过一个生产者消费者模型进行了演示。该队列采用FIFO原则,支持动态扩容。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

背景

多线程中的生产者和消费者我们经常会使用到,而嫁接生产者和消费者之前的桥梁可以是队列也可以是栈,我们今天就使用循环队列来手写一个同步循环队列demo

循环队列特点:FIFO(先进先出)

示例demo

同步循环队列:

/**
 * 同步队列
 **/
public class SynchronizedQueue<T> {
    private static final int DEFAULT_SIZE = 128;

    private int size;
    private int insert = 0;
    private int remove = 0;

    private Object[] queue;

    public SynchronizedQueue() {
        this(DEFAULT_SIZE);
    }

    public SynchronizedQueue(int size) {
        this.size = size;
        queue = new Object[size];
    }

    public synchronized boolean offer(T object) {
        queue[insert++] = object;

        // 插满数据后,重置指针到初始值继续往队列中添加数据
        if (insert == size) {
            insert = 0;
        }

        if (insert == remove) {
            // 当insert指针和remove指针到达同一个地方时,说明队列满了,此时需要拓展队列内存
            expand();
        }

        return true;
    }

    public synchronized T poll() {
        if (insert == remove) {
            return null;
        }

        T result = (T) queue[remove];
        queue[remove] = null;
        remove++;

        // 当remove指针到达size时,需要重置到初始值0,以便重新移除queue对象
        if (remove == size) {
            remove = 0;
        }

        return result;
    }

    public synchronized int size() {
        int result = insert - remove;
        if (result < 0) {
            result += size;
        }
        return result;
    }

    public synchronized void clear() {
        // 这种方式是重新定义一个新数组
//        queue = new Object[size];
        //还有一种方式是,清空queue中对象
        for (int i = 0; i < size(); i++) {
            queue[i] = null;
        }
        insert = 0;
        remove = 0;
    }


    private void expand() {
        System.out.println("expand is run ,size:" + size);
        int newSize = size * 2;
        Object[] newQueue = new Object[newSize];

        System.arraycopy(queue, insert, newQueue, 0, size - insert);
        System.arraycopy(queue, 0, newQueue, size - insert, insert);

        insert = size;
        remove = 0;
        queue = newQueue;
        size = newSize;
    }

}

生产者和消费者测试类:

/**
 * 队列测试类
 **/
public class QueueTest {
    public static void main(String[] args) {
        SynchronizedQueue<String> synchronizedQueue = new SynchronizedQueue<>(5);

        // 生产者
        new Thread(() -> {
            int index = 0;
            for (; ; ) {
                index++;
                synchronizedQueue.offer("producer" + index);
                if (index % 3 == 0) {
                    try {
                        Thread.sleep(1000);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
                if (index >= 10) {
                    return;
                }
            }
        }).start();

        // 消费者
        new Thread(() -> {
            for (; ; ) {
                if (synchronizedQueue.size() > 0) {
                    System.out.println("时间:" + new Date() +", 消费者消费:" + synchronizedQueue.poll());
                }
            }
        }).start();
    }
}

运行结果:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值