Difference between blocking deque vs linked blocking deque

Question

What is the difference between the two in Java? Is it just that blocking deque uses an array and linked blocking deque uses a linked list? I want to know this so that I can make a decision about which data structure I want to use for my audio track queue.

Seriously ... didn't you look at the javadocs? And interface is not a data structure. It is an API. — Stephen C, Sep 10 '22 at 05:55

score 4 · Accepted Answer · answered Sep 10 '22 at 05:53

java.util.concurrent.BlockingDeque is an interface, and java.util.concurrent.LinkedBlockingDeque is a concrete class implementing that interface. In fact, it is the only (public) implementation of BlockingDeque in the JavaSE API, so there is no choice to make (unless you want to implement your own or find another library implementing another BlockingDeque).

See also What does it mean to program to an interface?

Difference between blocking deque vs linked blocking deque

1 Answers1