并发编程从零开始(六)-BlockingDeque+CopyOnWrite

并发编程从零开始(六)-BlockingDeque+CopyOnWrite
5.2 BlockingDeque
BlockingDeque定义了一个阻塞的双端队列接口:

该接口继承了BlockingQueue接口,同时增加了对应的双端队列操作接口。该接口只有一个实现,就是LinkedBlockingDeque,其核心数据结构如下所示,是一个双向链表。

对应的实现原理,和LinkedBlockingQueue基本一样,只是LinkedBlockingQueue是单向链表,而LinkedBlockingDeque是双向链表。

5.3 CopyOnWrite
CopyOnWrite指在“写”的时候,不是直接“写”源数据,而是把数据拷贝一份进行修改,再通过悲观锁或者乐观锁的方式写回。**那为什么不直接修改,而是要拷贝一份修改呢?**这是为了在“读”的时候不加锁,典型的空间换时间。
5.3.1 C

并发编程从零开始(六)-BlockingDeque+CopyOnWrite最先出现在Python成神之路

版权声明:
作者:dingding
链接:https://www.techfm.club/p/5147.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>