其他分享
首页 > 其他分享> > 常用线程安全的队列

常用线程安全的队列

作者:互联网

概述

参考https://www.cnblogs.com/DreamRecorder/p/9223016.html
线程安全队列可以分为,阻塞线程安全队列和非阻塞线程安全队列
阻塞线程安全队列常用为ArrayBlockingQueue、LinkedBlockingQueue
非阻塞线程安全队列一般为ConcurrentLinkedQueue

transient关键字

将不需要序列化的属性前添加关键字transient,序列化对象的时候,这个属性就不会被序列化。
1、transient底层实现原理是什么?
java的serialization提供了一个非常棒的存储对象状态的机制,说白了serialization就是把对象的状态存储到硬盘上 去,等需要的时候就可以再把它读出来使用。有些时候像银行卡号这些字段是不希望在网络上传输的,transient的作用就是把这个字段的生命周期仅存于调用者的内存中而不会写到磁盘里持久化,意思是transient修饰的age字段,他的生命周期仅仅在内存中,不会被写到磁盘中。
2、被transient关键字修饰过得变量真的不能被序列化嘛?
实现了Externalizable接口,哪一个属性被序列化使我们手动去指定的,即使是transient关键字修饰也不起作用。
静态变量不管是不是transient关键字修饰,都不会被序列化

ArrayBlockingQueue

非阻塞方法,offer(e)、poll()公用同一个ReentrantLock,阻塞方法put(e)和take()采用ReentrantLock的两个condition队列分别用于交替唤醒。

LinkedBlockingQueue

LinkedBlockingQueue中用了两个ReentrantLock,两个ReentrantLock分别对应一个condition。
入队操作其实操作的只有队尾引用last,并且没有牵涉到head。而出队操作其实只针对head,和last没有关系。那么就是说入队和出队的操作完全不需要公用一把锁,所以就设计了两个锁,这样就实现了多个不同任务的线程入队的同时可以进行出队的操作,另一方面由于两个操作所共同使用的count是AtomicInteger类型的,所以完全不用考虑计数器递增递减的问题。

ConcurrentLinkedQueue

ConcurrentLinkedQueue是一个无锁的并发线程安全的队列。对比锁机制的实现,使用无锁机制的难点在于要充分考虑线程间的协调。简单的说就是多个线程对内部数据结构进行访问时,如果其中一个线程执行的中途因为一些原因出现故障,其他的线程能够检测并帮助完成剩下的操作。这就需要把对数据结构的操作过程精细的划分成多个状态或阶段,考虑每个阶段或状态多线程访问会出现的情况。
ConcurrentLinkedQueue有两个volatile的线程共享变量:head,tail。要保证这个队列的线程安全就是保证对这两个Node的引用的访问(更新,查看)的原子性和可见性,由于volatile本身能够保证可见性,所以就是对其修改的原子性要被保证。通过cas保证线程安全,实现较为复杂。

标签:常用,队列,阻塞,安全,transient,线程,序列化
来源: https://www.cnblogs.com/lllliuxiaoxia/p/15783034.html