Both the ArrayList and LinkedList keep the order of insertion, there is no need to use the LinkedList.