Add GrowthList, an auto-grow on set/add list

bug 34171, including code from Paul Legato

git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@170246 13f79535-47bb-0310-9956-ffa450edef68
This commit is contained in:
Stephen Colebourne 2005-05-15 18:35:33 +00:00
parent 1a806b1f2a
commit 721bd10564
1 changed files with 15 additions and 12 deletions

View File

@ -18,24 +18,27 @@
<p>
This package contains implementations of the
{@link java.util.List List} interface.
</p>
<p>
The following implementations are provided in the package:
<ul>
<li>TreeList - a list that is optimised for insertions and removals at any index in the list
<li>CursorableLinkedList - a list that can be modified while it's listIterator (cursor) is being used
<li>NodeCachingLinkedList - a linked list that caches the storage nodes for a performance gain
<li>TreeList - a list that is optimised for insertions and removals at any index in the list</li>
<li>CursorableLinkedList - a list that can be modified while it's listIterator (cursor) is being used</li>
<li>NodeCachingLinkedList - a linked list that caches the storage nodes for a performance gain</li>
</ul>
</p>
<p>
The following decorators are provided in the package:
<ul>
<li>Synchronized - synchronizes method access for multi-threaded environments
<li>Unmodifiable - ensures the collection cannot be altered
<li>Predicated - ensures that only elements that are valid according to a predicate can be added
<li>Typed - ensures that only elements that are of a specific type can be added
<li>Transformed - transforms each element added
<li>FixedSize - ensures that the size of the list cannot change
<li>Lazy - creates objects in the list on demand
<li>SetUnique - a list that avoids duplicate entries like a Set
<li>Synchronized - synchronizes method access for multi-threaded environments</li>
<li>Unmodifiable - ensures the collection cannot be altered</li>
<li>Predicated - ensures that only elements that are valid according to a predicate can be added</li>
<li>Typed - ensures that only elements that are of a specific type can be added</li>
<li>Transformed - transforms each element added</li>
<li>FixedSize - ensures that the size of the list cannot change</li>
<li>Lazy - creates objects in the list on demand</li>
<li>Growth - grows the list instead of erroring when set/add used with index beyond the list size</li>
<li>SetUnique - a list that avoids duplicate entries like a Set</li>
</ul>
</pre>
</p>
</BODY>