Связанный список без блокировок в Java

Question

Я хотел бы использовать связанный список, подобный описанному в этой статье.Однако я не нашел никакой реализации Java в сети.

Если бы не было реализации Java вышеупомянутого связанного списка, думаю, я бы использовал java.util.concurrent.ConcurrentLinkedQueue<E>.Является ли это хорошим выбором (на самом деле это не связанный список)?

Если это неправильный выбор, кто-нибудь знает о надежном параллельном (поточно-безопасном) без ожидания (без блокировки) связанном спискереализация в Java?

Answer 1

ConcurrentLinkedQueue - это превосходная очередь без блокировки, которая делает то, что может сделать одновременный единый связанный список.Небольшое предупреждение: если вы не используете poll или peek и только итератор () (+ .remove ()), это приведет к утечке памяти.

Это выдающийся Queue.