Add LinkedMap map implementation

git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131410 13f79535-47bb-0310-9956-ffa450edef68
This commit is contained in:
Stephen Colebourne 2003-12-03 19:23:08 +00:00
parent a932442109
commit e798e2b7a7
1 changed files with 3 additions and 0 deletions

View File

@ -2,12 +2,15 @@
<p>
This package contains implementations of the Map, OrderedMap and SortedMap interfaces.
A Map provides a lookup from a key to a value.
A number of implementations also support the new MapIterator interface that enables
simple iteration of map keys and values.
<p>
The following implementations are provided:
<ul>
<li>HashedMap - general purpose HashMap replacement supporting MapIterator
<li>IdentityMap - Map that uses == for comparison instead of equals()
<li>Flat3Map - designed for good performance at size 3 or less
<li>LinkedMap - a hash map that maintains insertion order, supporting OrderedMapIterator
<li>ReferenceMap - allows the garbage collector to collect keys and values
<li>StaticBucketMap - internally synchronized and designed for thread-contentious environments
</ul>