生产者消费者场景下用显式条件队列简单实现如果容器满存放阻塞等待,如果容器空取等待

生产者消费者场景下用显式条件队列简单实现如果容器满存放阻塞等待,如果容器空取等待实现条件;

取操作:当容器元素没多余时,读取操作挂起,释放CPU资源;阻塞

 

存操作:当容器内的容量达到上限后,存操作挂起,释放CPU资源,阻塞

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
import net.jcip.annotations.GuardedBy;
 
import java.util.concurrent.TimeUnit;
import java.util.concurrent.locks.AbstractQueuedSynchronizer.ConditionObject;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
 
public class ConditionDemo<T> {
 
    Lock lock = new ReentrantLock();
 
    //条件谓词 count<array.length
    private Condition notFull = lock.newCondition();
 
    //条件谓词 count>0
    private Condition notEmpty = lock.newCondition();
 
    private T[] items = (T[]) new Object[3];
 
    @GuardedBy("lock")
    private int tails, head, count;
 
 
    public void put(T x) {
        lock.lock();
 
        try {
 
            while (count == items.length) {
                System.out.println("当前容器已满,没有足够空间存放更多元素,请先释放...");
                notFull.await();
            }
            items[tails] = x;
            if (++tails == items.length) {
                tails = 0;
            }
            count++;
            notEmpty.signal();
 
        } catch (InterruptedException e) {
            System.out.println(e.getMessage());
 
        } finally {
            lock.unlock();
        }
 
    }
 
    public T take() {
        lock.lock();
 
        try {
 
            while (count == 0) {
                System.out.println("当期容器没有任何元素可供读取,请先存放元素到容器中...");
                notEmpty.await();
            }
            T x = items[head];
            items[head] = null;
            if (++head == items.length) {
                head = 0;
            }
            --count;
            notFull.signal();
            System.out.println("取出元素:" + x);
            return x;
 
        } catch (InterruptedException e) {
            System.out.println(e.getMessage());
 
        } finally {
            lock.unlock();
        }
        return null;
 
    }
 
 
    public static void main(String[] args) {
        ConditionDemo<String> conditionDemo = new ConditionDemo<>();
         
        new Thread(() -> {
            conditionDemo.take();
        }).start();
 
        new Thread(() -> {
            conditionDemo.put("hello");
        }).start();
 
    }
}

  

posted @   陶朱公Boy  阅读(252)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· 单线程的Redis速度为什么快?
点击右上角即可分享
微信分享提示