Question: why linkedlist implements deque in java?
Answer: The Deque interface is the double ended Queue and iava's LinkedList IS-A Double Ended Queue. Because a double-ended queue might be implemented using something other than a LinkedList and one's code may depend on anything with such functionality, so the Deque interface needs to be available separately.