The Performance of Java's Lists
Subject:   TreeList combined with SortedList is fast as TreeSet
Date:   2010-02-01 14:24:22
From:   Andreas Hollmann
TreeList from apache-collections is some thing between ArrayList and LinkedList. But if the order of the elements is not important you can combine it with SortedList and produce amazing performance.

Another way to improve the performance is to use CacheList decorator and combine it ith ArrayList or LinkedList.