java并发包中SynchronousQueue这个类,作为一个同步队列,有2个构造函数。
第二个构造函数传入一个布尔变量,如果是true是使用FIFO队列,如果是false是使用LIFO队列。
SynchronousQueue类中同步方法是put和take.
在put方法中,先判断放入的值或对象是否为空。如果不是,使用transferer(可以是TransferStack实例)。
transfer.transfer的方法上半截是放入数据:
放入数据成功,进入等待状态awaitFulfill。这个函数首先会自旋。自选次数和cpu个数有关。2个cpu及以上就自旋512次。
自旋时,如果没有设置超时时间,等到自旋次数到了,会把自身线程放入该结点,并挂起线程LockSupport.park(this)。
在get方法中,先判断队列是否满了。
如果不满,就把自己的空结点放入到队列中。
然后开始遍历。遇到第一个匹配的就pop出来,并退出。
其中匹配时,如果匹配到后,会释放一个挂起线程。