Brownies Collections provides GapList which combines the strengths of both ArrayList and LinkedList.
There are also List implementations for all primitive data types.
It also features powerful classes which add the concept of keys and constraints to collections.