From 84fbbbcef182bf7bcce27d418580a0a66ea7bbd2 Mon Sep 17 00:00:00 2001 From: Michael Smith Date: Wed, 10 Jul 2002 03:35:32 +0000 Subject: [PATCH] Improved class level javadoc. git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130746 13f79535-47bb-0310-9956-ffa450edef68 --- .../commons/collections/StaticBucketMap.java | 25 +++++++++++-------- 1 file changed, 15 insertions(+), 10 deletions(-) diff --git a/src/java/org/apache/commons/collections/StaticBucketMap.java b/src/java/org/apache/commons/collections/StaticBucketMap.java index 32d678c03..f10c042e6 100644 --- a/src/java/org/apache/commons/collections/StaticBucketMap.java +++ b/src/java/org/apache/commons/collections/StaticBucketMap.java @@ -1,7 +1,7 @@ /* - * $Header: /home/jerenkrantz/tmp/commons/commons-convert/cvs/home/cvs/jakarta-commons//collections/src/java/org/apache/commons/collections/StaticBucketMap.java,v 1.1 2002/06/21 06:17:45 mas Exp $ - * $Revision: 1.1 $ - * $Date: 2002/06/21 06:17:45 $ + * $Header: /home/jerenkrantz/tmp/commons/commons-convert/cvs/home/cvs/jakarta-commons//collections/src/java/org/apache/commons/collections/StaticBucketMap.java,v 1.2 2002/07/10 03:35:32 mas Exp $ + * $Revision: 1.2 $ + * $Date: 2002/07/10 03:35:32 $ * * ==================================================================== * @@ -68,16 +68,21 @@ import java.util.Set; import java.util.ArrayList; /** - * A StaticBucketMap is an efficient thread-safe implementation of the - * java.util.Map. The map supports get, - * put, and contains methods most efficiently. - * The other methods are supported, but are ver inneficient compared to - * other java.util.Map implementations. + * A StaticBucketMap is an efficient, thread-safe implementation of + * java.util.Map that performs well in in a highly + * thread-contentious environment. The map supports very efficient + * get, put, contains, and + * remove operations, assuming (approximate) uniform hashing and + * that the number of entries does not exceed the size of the map. If the + * number of entries exceeds the size of the map or if the hashcodes of the + * objects are not uniformly distributed, these operations have a worst case + * scenario that is proportional to the number of elements in the map + * (O(n)). * * @author Berin Loritsch * @author Gerhard Froehlich - * @author Michael A. Smith - * @version CVS $Revision: 1.1 $ $Date: 2002/06/21 06:17:45 $ + * @author Michael A. Smith + * @version CVS $Revision: 1.2 $ $Date: 2002/07/10 03:35:32 $ * @since Avalon 4.0 */ public final class StaticBucketMap implements Map