java 无锁队列实现_java – 这是(无锁)队列实现线程安全吗？

我试图在

Java中创建一个无锁队列的实现,主要用于个人学习.队列应该是一个通用的队列,允许任意数量的读者和/或作者同时进行.

你能否回顾一下,并提出任何改进/问题你找到？

谢谢.

import java.util.concurrent.atomic.AtomicReference;

public class LockFreeQueue {

private static class Node {

E value;

volatile Node next;

Node(E value) {

this.value = value;

}

}

private AtomicReference> head,tail;

public LockFreeQueue() {

// have both head and tail point to a dummy node

Node dummyNode = new Node(null);

head = new AtomicReference>(dummyNode);

tail = new AtomicReference>(dummyNode);

}

/**

* Puts an object at the end of the queue.

*/

public void putObject(T value) {

Node newNode = new Node(value);

Node prevTailNode = tail.getAndSet(newNode);

prevTailNode.next = newNode;

}

/**

* Gets an object from the beginning of the queue. The object is removed

* from the queue. If there are no objects in the queue,returns null.

*/

public T getObject() {

Node headNode,valueNode;

// move head node to the next node using atomic semantics

// as long as next node is not null

do {

headNode = head.get();

valueNode = headNode.next;

// try until the whole loop executes pseudo-atomically

// (i.e. unaffected by modifications done by other threads)

} while (valueNode != null && !head.compareAndSet(headNode,valueNode));

T value = (valueNode != null ? valueNode.value : null);

// release the value pointed to by head,keeping the head node dummy

if (valueNode != null)

valueNode.value = null;

return value;

}