最后更新于
最后更新于
上面的栈是由 Node 元素构成的一个链表,其中栈顶作为根节点,并且在每个元素中都包含了一个值以及指向下一个元素的链接。
push 方法创建一个新的节点,该节点的 next 域指向当前的栈顶,然后使用 CAS 把这个新节点放入栈顶。
如果在开始插入节点时,位于栈顶的节点没有发生变化,那么 CAS 就会成功
如果栈顶节点发生了变化(例如由于其他线程在本线程开始之前插入或移除了元素),那么 CAS 将会失败,而 push 方法会根据栈的当前状态来更新节点,并且再次尝试。
无论哪种情况,在 CAS 执行完成后,栈仍会处于一致的状态。