ONJava.com -- The Independent Source for Enterprise Java
oreilly.comSafari Books Online.Conferences.

advertisement

AddThis Social Bookmark Button
Article:
  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.
http://commons.apache.org/collections/api-3.2/org/apache/commons/collections/list/TreeList.html
http://www.happy-guys.com/en/open-source/happy-collections/features/sorted.html


Another way to improve the performance is to use CacheList decorator and combine it ith ArrayList or LinkedList.
http://www.happy-guys.com/open-source/happy-collections/features/cache.html#CacheList