Overview

Brownies Collections complements the Java Collections Framework as follows:

• The class GapList combines the strengths of both ArrayList and LinkedList. It is implemented to offer both efficient random access to elements by index (as ArrayList does) and at the same time efficient adding and removing elements to and from beginning and end (as LinkedList does). It also exploits the locality of reference often seen in applications to further improve performance, e.g. for iterating over the list.

  GapList has been designed to be used as drop-in replacement for both ArrayList and LinkedList by offering all their methods. Additionally many more helpful methods are available.

  GapList has first been introduced in an article on Javalobby.

• Brownies-Collections also features powerful List implementations for all primitive data types. They also offer all methods of both ArrayList and LinkedList together with many more helpful methods. As the storage is realized using arrays of primitives, memory is saved and execution speed increased.

The Brownies Collections can be used with Java 6 or 7. The library has no additional dependencies, so you only need to add the JAR file to your class path. You can download the library under Download.

Use the Google group brownies-collections to ask questions or discuss about GapList or Brownies Collections.

The Brownies Collections are released under the Apache License 2.0.