Well for starters, Deque is an interface and LinkedList is a class.
If you see the documentation carefully across 1.7, 1.6, 1.5, LinkedList implements Queue since
java 1.5. It provides additional methods for poll and peek functionalities. Before that I don't think it had queue functionality. Others might give more insight into the matter.