本文教程操作环境:windows7系统、jquery3.2.1版本,DELL G3电脑。
1.入队说明
入队列就是将入队节点添加到队列的尾部。为了方便理解入队时队列的变化,以及head节点和tair节点的变化,每添加一个节点我就做了一个队列的快照图。
2.入队过程
从源代码角度来看整个入队过程主要做二件事情。
(1)定位出尾节点,
(2)使用CAS算法能将入队节点设置成尾节点的next节点,如不成功则重试。
3.入队实例
add()和offer()都是加入元素的方法(在ConcurrentLinkedQueue中,这两个方法没有任何区别)。
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 |
|
以上就是java中ConcurrentLinkedQueue的入队方法,同样是熟悉的offer方法为例带来介绍,同样add也是插入元素的一种方法,这里我们就不再介绍,感兴趣的可以课后了解。