[MSC2-17] replace LinkedList with ArrayDeque