From 363300f5873e262577bdaffe555461260470310f Mon Sep 17 00:00:00 2001 From: Morgan James Delagrange Date: Tue, 26 Feb 2002 21:34:03 +0000 Subject: [PATCH] Added new 2.0 Collections and some of the missing 1.0 Collections git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130610 13f79535-47bb-0310-9956-ffa450edef68 --- STATUS.html | 43 ++++++++++++++++++++++++++++++++++++++++++- 1 file changed, 42 insertions(+), 1 deletion(-) diff --git a/STATUS.html b/STATUS.html index 1070a2613..7894aba44 100644 --- a/STATUS.html +++ b/STATUS.html @@ -7,7 +7,7 @@

The Jakarta Commons Collections Package

-$Id: STATUS.html,v 1.10 2002/02/21 17:38:28 bayard Exp $
+$Id: STATUS.html,v 1.11 2002/02/26 21:34:03 morgand Exp $
[Introduction] [Dependencies] [Release Info] @@ -29,6 +29,12 @@ The following classes are included:

  • ArrayStack - An implementation of the java.util.Stack API that is based on an ArrayList instead of a Vector, so it is not synchronized to protect against multi-threaded access.
    • +
  • Bag - A Collection that keeps a count of its members of the same + type, using hashCode to check for equality. Suppose + you have a Bag that contains {a, a, b, c}. Calling + getCount on a would return 2, while calling + uniqueSet would return {a, b, c}. Note: this is an + interface with several implementations.
  • BeanMap - An implementation of the java.util.Map API that is based on a JavaBean using introspection. The property names are the keys of the map and the property values are the values of the map.
    • @@ -37,6 +43,11 @@ The following classes are included:

  • CursorableLinkedList - an implementation of the java.util.List interface supporting a java.util.ListIterator that allows concurrent modifications to the underlying list.
    • +
  • DoubleOrderedMap - Red-Black tree-based implementation of Map. + This class guarantees + that the map will be in both ascending key order and ascending + value order, sorted according to the natural order for the key's + and value's classes.
  • ExtendedProperties - extends normal Java properties by adding the possibility to use the same key many times, concatenating the value strings instead of overwriting them.
    • @@ -49,10 +60,40 @@ The following classes are included:

  • FastTreeMap - a custom implementation of java.util.TreeMap designed to operate in a multithreaded environment where the large majority of method calls are read-only, instead of structural changes.
    • +
  • FilterIterator - A Proxy Iterator which takes a + Predicate + instance to filter out objects from an underlying Iterator instance. + Only objects for which the + specified Predicate evaluates to true are + returned.
    • +
  • FilterListIterator - A proxy ListIterator which + takes a Predicate instance to filter + out objects from an underlying ListIterator + instance. Only objects for which the specified + Predicate evaluates to true are + returned by the iterator.
    • +
  • HashBag - An implementation of Bag that is backed by a + HashMap.
  • ListUtils - miscelaneous utilities to manipulate Lists.
    • +
  • MultiMap - This is simply a Map with slightly different semantics. + Instead of returning an Object, it returns a Collection. + So for example, you can put( key, new Integer(1) ); + and then a Object get( key ); will return you a Collection + instead of an Integer. This is an interface implemented + by MultiHashMap.
  • PriorityQueue - a PriorityQueue interface, with BinaryHeap and SynchronizedPriorityQueue implementations.
    • +
  • SequencedHashMap - A map of objects whose mapping entries are + sequenced based on the order in + which they were added.
    • +
  • SingletonIterator - An Iterator over a single + object instance.
    • +
  • SortedBag - A type of Bag that maintains order among its unique + representative members
    • +
  • TreeBag - An implementation of Bag that is backed by a + TreeMap. Order will be maintained among the unique representative + members.