What is the fastest Java collection with the basic functionality of a Queue?

Question

What is the fastest collection in Java?

I only need the operations to add and remove, order is not important, equals elements is not a issue, nothing more than add a

Answer 1

ConcurrentLinkedDeque is the best choice for multi thread Queue