ArrayList nearly always outperforms LinkedList, except in the rare situation where elements need to be inserted or removed from the front of middle of the list in O(1) time. Replace any uses of LinkedList with ArrayList where the container was just being used for an ordered list of elements, and mutations are only happening on the tail of the list. Change-Id: I1c6b19afe9472806a5e5a33b5099af57c67e9c18