LinkedList is slower than ArrayDeque in all cases. Never use it.