You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@commons.apache.org by ol...@apache.org on 2012/12/16 00:43:19 UTC
svn commit: r1422422 [10/33] - in
/commons/cms-site/trunk/collections/api-2.1.1: ./ org/ org/apache/
org/apache/commons/ org/apache/commons/collections/
org/apache/commons/collections/class-use/
org/apache/commons/collections/comparators/ org/apache/co...
Added: commons/cms-site/trunk/collections/api-2.1.1/org/apache/commons/collections/Factory.html
URL: http://svn.apache.org/viewvc/commons/cms-site/trunk/collections/api-2.1.1/org/apache/commons/collections/Factory.html?rev=1422422&view=auto
==============================================================================
--- commons/cms-site/trunk/collections/api-2.1.1/org/apache/commons/collections/Factory.html (added)
+++ commons/cms-site/trunk/collections/api-2.1.1/org/apache/commons/collections/Factory.html Sat Dec 15 23:43:02 2012
@@ -0,0 +1,218 @@
+<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN""http://www.w3.org/TR/REC-html40/loose.dtd">
+<!--NewPage-->
+<HTML>
+<HEAD>
+<!-- Generated by javadoc on Sat May 29 13:55:30 BST 2004 -->
+<TITLE>
+Factory (Collections 2.1.1 release API)
+</TITLE>
+<META NAME="keywords" CONTENT="org.apache.commons.collections.Factory,Factory interface">
+<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style">
+</HEAD>
+<SCRIPT>
+function asd()
+{
+parent.document.title="Factory (Collections 2.1.1 release API)";
+}
+</SCRIPT>
+<BODY BGCOLOR="white" onload="asd();">
+
+<!-- ========== START OF NAVBAR ========== -->
+<A NAME="navbar_top"><!-- --></A>
+<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0">
+<TR>
+<TD COLSPAN=3 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
+<A NAME="navbar_top_firstrow"><!-- --></A>
+<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3">
+ <TR ALIGN="center" VALIGN="top">
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
+ <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/Factory.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
+ </TR>
+</TABLE>
+</TD>
+<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
+</EM>
+</TD>
+</TR>
+
+<TR>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../org/apache/commons/collections/Closure.html"><B>PREV CLASS</B></A>
+ <A HREF="../../../../org/apache/commons/collections/MultiMap.html"><B>NEXT CLASS</B></A></FONT></TD>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../index.html" TARGET="_top"><B>FRAMES</B></A>
+ <A HREF="Factory.html" TARGET="_top"><B>NO FRAMES</B></A>
+
+<SCRIPT>
+ <!--
+ if(window==top) {
+ document.writeln('<A HREF="../../../../allclasses-noframe.html" TARGET=""><B>All Classes</B></A>');
+ }
+ //-->
+</SCRIPT>
+<NOSCRIPT>
+<A HREF="../../../../allclasses-noframe.html" TARGET=""><B>All Classes</B></A>
+</NOSCRIPT>
+</FONT></TD>
+</TR>
+<TR>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+ SUMMARY: NESTED | FIELD | CONSTR | <A HREF="#method_summary">METHOD</A></FONT></TD>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+DETAIL: FIELD | CONSTR | <A HREF="#method_detail">METHOD</A></FONT></TD>
+</TR>
+</TABLE>
+<!-- =========== END OF NAVBAR =========== -->
+
+<HR>
+<!-- ======== START OF CLASS DATA ======== -->
+<H2>
+<FONT SIZE="-1">
+org.apache.commons.collections</FONT>
+<BR>
+Interface Factory</H2>
+<HR>
+<DL>
+<DT>public interface <B>Factory</B></DL>
+
+<P>
+Factory
+ A simple interface that describes the most basic means of having the ability
+ to create an object.
+<P>
+
+<P>
+<DL>
+<DT><B>Since:</B></DT>
+ <DD>2.1</DD>
+<DT><B>Version:</B></DT>
+ <DD>$Revision: 1.3.2.1 $</DD>
+<DT><B>Author:</B></DT>
+ <DD>Arron Bates</DD>
+</DL>
+<HR>
+
+<P>
+<!-- ======== NESTED CLASS SUMMARY ======== -->
+
+
+<!-- =========== FIELD SUMMARY =========== -->
+
+
+<!-- ======== CONSTRUCTOR SUMMARY ======== -->
+
+
+<!-- ========== METHOD SUMMARY =========== -->
+
+<A NAME="method_summary"><!-- --></A>
+<TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TD COLSPAN=2><FONT SIZE="+2">
+<B>Method Summary</B></FONT></TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.lang.Object</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/Factory.html#create()">create</A></B>()</CODE>
+
+<BR>
+ Simple method from which will come the new object from the factory.</TD>
+</TR>
+</TABLE>
+
+<P>
+
+<!-- ============ FIELD DETAIL =========== -->
+
+
+<!-- ========= CONSTRUCTOR DETAIL ======== -->
+
+
+<!-- ============ METHOD DETAIL ========== -->
+
+<A NAME="method_detail"><!-- --></A>
+<TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TD COLSPAN=1><FONT SIZE="+2">
+<B>Method Detail</B></FONT></TD>
+</TR>
+</TABLE>
+
+<A NAME="create()"><!-- --></A><H3>
+create</H3>
+<PRE>
+public java.lang.Object <B>create</B>()</PRE>
+<DL>
+<DD>Simple method from which will come the new object from the factory.
+<P>
+<DD><DL>
+
+<DT><B>Returns:</B><DD>Object reference to the new object.</DL>
+</DD>
+</DL>
+<!-- ========= END OF CLASS DATA ========= -->
+<HR>
+
+<!-- ========== START OF NAVBAR ========== -->
+<A NAME="navbar_bottom"><!-- --></A>
+<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0">
+<TR>
+<TD COLSPAN=3 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
+<A NAME="navbar_bottom_firstrow"><!-- --></A>
+<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3">
+ <TR ALIGN="center" VALIGN="top">
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
+ <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/Factory.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
+ </TR>
+</TABLE>
+</TD>
+<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
+</EM>
+</TD>
+</TR>
+
+<TR>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../org/apache/commons/collections/Closure.html"><B>PREV CLASS</B></A>
+ <A HREF="../../../../org/apache/commons/collections/MultiMap.html"><B>NEXT CLASS</B></A></FONT></TD>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../index.html" TARGET="_top"><B>FRAMES</B></A>
+ <A HREF="Factory.html" TARGET="_top"><B>NO FRAMES</B></A>
+
+<SCRIPT>
+ <!--
+ if(window==top) {
+ document.writeln('<A HREF="../../../../allclasses-noframe.html" TARGET=""><B>All Classes</B></A>');
+ }
+ //-->
+</SCRIPT>
+<NOSCRIPT>
+<A HREF="../../../../allclasses-noframe.html" TARGET=""><B>All Classes</B></A>
+</NOSCRIPT>
+</FONT></TD>
+</TR>
+<TR>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+ SUMMARY: NESTED | FIELD | CONSTR | <A HREF="#method_summary">METHOD</A></FONT></TD>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+DETAIL: FIELD | CONSTR | <A HREF="#method_detail">METHOD</A></FONT></TD>
+</TR>
+</TABLE>
+<!-- =========== END OF NAVBAR =========== -->
+
+<HR>
+Copyright © 2001-2004 The Apache Software Foundation. All Rights Reserved.
+</BODY>
+</HTML>
Added: commons/cms-site/trunk/collections/api-2.1.1/org/apache/commons/collections/FastArrayList.html
URL: http://svn.apache.org/viewvc/commons/cms-site/trunk/collections/api-2.1.1/org/apache/commons/collections/FastArrayList.html?rev=1422422&view=auto
==============================================================================
--- commons/cms-site/trunk/collections/api-2.1.1/org/apache/commons/collections/FastArrayList.html (added)
+++ commons/cms-site/trunk/collections/api-2.1.1/org/apache/commons/collections/FastArrayList.html Sat Dec 15 23:43:02 2012
@@ -0,0 +1,1155 @@
+<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN""http://www.w3.org/TR/REC-html40/loose.dtd">
+<!--NewPage-->
+<HTML>
+<HEAD>
+<!-- Generated by javadoc on Sat May 29 13:55:31 BST 2004 -->
+<TITLE>
+FastArrayList (Collections 2.1.1 release API)
+</TITLE>
+<META NAME="keywords" CONTENT="org.apache.commons.collections.FastArrayList,FastArrayList class">
+<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style">
+</HEAD>
+<SCRIPT>
+function asd()
+{
+parent.document.title="FastArrayList (Collections 2.1.1 release API)";
+}
+</SCRIPT>
+<BODY BGCOLOR="white" onload="asd();">
+
+<!-- ========== START OF NAVBAR ========== -->
+<A NAME="navbar_top"><!-- --></A>
+<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0">
+<TR>
+<TD COLSPAN=3 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
+<A NAME="navbar_top_firstrow"><!-- --></A>
+<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3">
+ <TR ALIGN="center" VALIGN="top">
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
+ <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/FastArrayList.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
+ </TR>
+</TABLE>
+</TD>
+<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
+</EM>
+</TD>
+</TR>
+
+<TR>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../org/apache/commons/collections/ExtendedProperties.html"><B>PREV CLASS</B></A>
+ <A HREF="../../../../org/apache/commons/collections/FastHashMap.html"><B>NEXT CLASS</B></A></FONT></TD>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../index.html" TARGET="_top"><B>FRAMES</B></A>
+ <A HREF="FastArrayList.html" TARGET="_top"><B>NO FRAMES</B></A>
+
+<SCRIPT>
+ <!--
+ if(window==top) {
+ document.writeln('<A HREF="../../../../allclasses-noframe.html" TARGET=""><B>All Classes</B></A>');
+ }
+ //-->
+</SCRIPT>
+<NOSCRIPT>
+<A HREF="../../../../allclasses-noframe.html" TARGET=""><B>All Classes</B></A>
+</NOSCRIPT>
+</FONT></TD>
+</TR>
+<TR>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+ SUMMARY: NESTED | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
+</TR>
+</TABLE>
+<!-- =========== END OF NAVBAR =========== -->
+
+<HR>
+<!-- ======== START OF CLASS DATA ======== -->
+<H2>
+<FONT SIZE="-1">
+org.apache.commons.collections</FONT>
+<BR>
+Class FastArrayList</H2>
+<PRE>
+java.lang.Object
+ |
+ +--java.util.AbstractCollection
+ |
+ +--java.util.AbstractList
+ |
+ +--java.util.ArrayList
+ |
+ +--<B>org.apache.commons.collections.FastArrayList</B>
+</PRE>
+<DL>
+<DT><B>All Implemented Interfaces:</B> <DD>java.lang.Cloneable, java.util.Collection, java.util.List, java.util.RandomAccess, java.io.Serializable</DD>
+</DL>
+<HR>
+<DL>
+<DT>public class <B>FastArrayList</B><DT>extends java.util.ArrayList</DL>
+
+<P>
+<p>A customized implementation of <code>java.util.ArrayList</code> designed
+ to operate in a multithreaded environment where the large majority of
+ method calls are read-only, instead of structural changes. When operating
+ in "fast" mode, read calls are non-synchronized and write calls perform the
+ following steps:</p>
+ <ul>
+ <li>Clone the existing collection
+ <li>Perform the modification on the clone
+ <li>Replace the existing collection with the (modified) clone
+ </ul>
+ <p>When first created, objects of this class default to "slow" mode, where
+ all accesses of any type are synchronized but no cloning takes place. This
+ is appropriate for initially populating the collection, followed by a switch
+ to "fast" mode (by calling <code>setFast(true)</code>) after initialization
+ is complete.</p>
+
+ <p><strong>NOTE</strong>: If you are creating and accessing an
+ <code>ArrayList</code> only within a single thread, you should use
+ <code>java.util.ArrayList</code> directly (with no synchronization), for
+ maximum performance.</p>
+
+ <P><strong>NOTE</strong>: <I>This class is not cross-platform.
+ Using it may cause unexpected failures on some architectures.</I>
+ It suffers from the same problems as the double-checked locking idiom.
+ In particular, the instruction that clones the internal collection and the
+ instruction that sets the internal reference to the clone can be executed
+ or perceived out-of-order. This means that any read operation might fail
+ unexpectedly, as it may be reading the state of the internal collection
+ before the internal collection is fully formed.
+ For more information on the double-checked locking idiom, see the
+ <A Href="http://www.cs.umd.edu/~pugh/java/memoryModel/DoubleCheckedLocking.html">
+ Double-Checked Locking Idiom Is Broken Declartion</A>.</P>
+<P>
+
+<P>
+<DL>
+<DT><B>Since:</B></DT>
+ <DD>1.0</DD>
+<DT><B>Version:</B></DT>
+ <DD>$Revision: 1.9.2.1 $ $Date: 2004/05/22 12:14:02 $</DD>
+<DT><B>Author:</B></DT>
+ <DD>Craig R. McClanahan</DD>
+<DT><B>See Also:</B><DD><A HREF="../../../../serialized-form.html" TARGET="org.apache.commons.collections.FastArrayList">Serialized Form</A></DL>
+<HR>
+
+<P>
+<!-- ======== NESTED CLASS SUMMARY ======== -->
+
+
+<!-- =========== FIELD SUMMARY =========== -->
+
+
+<!-- ======== CONSTRUCTOR SUMMARY ======== -->
+
+<A NAME="constructor_summary"><!-- --></A>
+<TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TD COLSPAN=2><FONT SIZE="+2">
+<B>Constructor Summary</B></FONT></TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#FastArrayList()">FastArrayList</A></B>()</CODE>
+
+<BR>
+ Construct a an empty list.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#FastArrayList(java.util.Collection)">FastArrayList</A></B>(java.util.Collection collection)</CODE>
+
+<BR>
+ Construct a list containing the elements of the specified collection,
+ in the order they are returned by the collection's iterator.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#FastArrayList(int)">FastArrayList</A></B>(int capacity)</CODE>
+
+<BR>
+ Construct an empty list with the specified capacity.</TD>
+</TR>
+</TABLE>
+
+<!-- ========== METHOD SUMMARY =========== -->
+
+<A NAME="method_summary"><!-- --></A>
+<TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TD COLSPAN=2><FONT SIZE="+2">
+<B>Method Summary</B></FONT></TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#add(int, java.lang.Object)">add</A></B>(int index,
+ java.lang.Object element)</CODE>
+
+<BR>
+ Insert the specified element at the specified position in this list,
+ and shift all remaining elements up one position.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#add(java.lang.Object)">add</A></B>(java.lang.Object element)</CODE>
+
+<BR>
+ Appends the specified element to the end of this list.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#addAll(java.util.Collection)">addAll</A></B>(java.util.Collection collection)</CODE>
+
+<BR>
+ Append all of the elements in the specified Collection to the end
+ of this list, in the order that they are returned by the specified
+ Collection's Iterator.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#addAll(int, java.util.Collection)">addAll</A></B>(int index,
+ java.util.Collection collection)</CODE>
+
+<BR>
+ Insert all of the elements in the specified Collection at the specified
+ position in this list, and shift any previous elements upwards as
+ needed.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#clear()">clear</A></B>()</CODE>
+
+<BR>
+ Remove all of the elements from this list.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.lang.Object</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#clone()">clone</A></B>()</CODE>
+
+<BR>
+ Return a shallow copy of this <code>FastArrayList</code> instance.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#contains(java.lang.Object)">contains</A></B>(java.lang.Object element)</CODE>
+
+<BR>
+ Return <code>true</code> if this list contains the specified element.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#containsAll(java.util.Collection)">containsAll</A></B>(java.util.Collection collection)</CODE>
+
+<BR>
+ Return <code>true</code> if this list contains all of the elements
+ in the specified Collection.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#ensureCapacity(int)">ensureCapacity</A></B>(int capacity)</CODE>
+
+<BR>
+ Increase the capacity of this <code>ArrayList</code> instance, if
+ necessary, to ensure that it can hold at least the number of elements
+ specified by the minimum capacity argument.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#equals(java.lang.Object)">equals</A></B>(java.lang.Object o)</CODE>
+
+<BR>
+ Compare the specified object with this list for equality.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.lang.Object</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#get(int)">get</A></B>(int index)</CODE>
+
+<BR>
+ Return the element at the specified position in the list.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#getFast()">getFast</A></B>()</CODE>
+
+<BR>
+ Returns true if this list is operating in fast mode.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> int</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#hashCode()">hashCode</A></B>()</CODE>
+
+<BR>
+ Return the hash code value for this list.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> int</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#indexOf(java.lang.Object)">indexOf</A></B>(java.lang.Object element)</CODE>
+
+<BR>
+ Search for the first occurrence of the given argument, testing
+ for equality using the <code>equals()</code> method, and return
+ the corresponding index, or -1 if the object is not found.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#isEmpty()">isEmpty</A></B>()</CODE>
+
+<BR>
+ Test if this list has no elements.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.util.Iterator</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#iterator()">iterator</A></B>()</CODE>
+
+<BR>
+ Return an iterator over the elements in this list in proper sequence.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> int</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#lastIndexOf(java.lang.Object)">lastIndexOf</A></B>(java.lang.Object element)</CODE>
+
+<BR>
+ Search for the last occurrence of the given argument, testing
+ for equality using the <code>equals()</code> method, and return
+ the corresponding index, or -1 if the object is not found.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.util.ListIterator</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#listIterator()">listIterator</A></B>()</CODE>
+
+<BR>
+ Return an iterator of the elements of this list, in proper sequence.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.util.ListIterator</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#listIterator(int)">listIterator</A></B>(int index)</CODE>
+
+<BR>
+ Return an iterator of the elements of this list, in proper sequence,
+ starting at the specified position.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.lang.Object</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#remove(int)">remove</A></B>(int index)</CODE>
+
+<BR>
+ Remove the element at the specified position in the list, and shift
+ any subsequent elements down one position.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#remove(java.lang.Object)">remove</A></B>(java.lang.Object element)</CODE>
+
+<BR>
+ Remove the first occurrence of the specified element from the list,
+ and shift any subsequent elements down one position.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#removeAll(java.util.Collection)">removeAll</A></B>(java.util.Collection collection)</CODE>
+
+<BR>
+ Remove from this collection all of its elements that are contained
+ in the specified collection.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#retainAll(java.util.Collection)">retainAll</A></B>(java.util.Collection collection)</CODE>
+
+<BR>
+ Remove from this collection all of its elements except those that are
+ contained in the specified collection.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.lang.Object</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#set(int, java.lang.Object)">set</A></B>(int index,
+ java.lang.Object element)</CODE>
+
+<BR>
+ Replace the element at the specified position in this list with
+ the specified element.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#setFast(boolean)">setFast</A></B>(boolean fast)</CODE>
+
+<BR>
+ Sets whether this list will operate in fast mode.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> int</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#size()">size</A></B>()</CODE>
+
+<BR>
+ Return the number of elements in this list.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.util.List</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#subList(int, int)">subList</A></B>(int fromIndex,
+ int toIndex)</CODE>
+
+<BR>
+ Return a view of the portion of this list between fromIndex
+ (inclusive) and toIndex (exclusive).</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.lang.Object[]</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#toArray()">toArray</A></B>()</CODE>
+
+<BR>
+ Return an array containing all of the elements in this list in the
+ correct order.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.lang.Object[]</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#toArray(java.lang.Object[])">toArray</A></B>(java.lang.Object[] array)</CODE>
+
+<BR>
+ Return an array containing all of the elements in this list in the
+ correct order.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.lang.String</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#toString()">toString</A></B>()</CODE>
+
+<BR>
+ Return a String representation of this object.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastArrayList.html#trimToSize()">trimToSize</A></B>()</CODE>
+
+<BR>
+ Trim the capacity of this <code>ArrayList</code> instance to be the
+ list's current size.</TD>
+</TR>
+</TABLE>
+ <A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
+<TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%">
+<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
+<TD><B>Methods inherited from class java.lang.Object</B></TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE>getClass, notify, notifyAll, wait, wait, wait</CODE></TD>
+</TR>
+</TABLE>
+
+<P>
+
+<!-- ============ FIELD DETAIL =========== -->
+
+
+<!-- ========= CONSTRUCTOR DETAIL ======== -->
+
+<A NAME="constructor_detail"><!-- --></A>
+<TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TD COLSPAN=1><FONT SIZE="+2">
+<B>Constructor Detail</B></FONT></TD>
+</TR>
+</TABLE>
+
+<A NAME="FastArrayList()"><!-- --></A><H3>
+FastArrayList</H3>
+<PRE>
+public <B>FastArrayList</B>()</PRE>
+<DL>
+<DD>Construct a an empty list.
+<P>
+</DL>
+<HR>
+
+<A NAME="FastArrayList(int)"><!-- --></A><H3>
+FastArrayList</H3>
+<PRE>
+public <B>FastArrayList</B>(int capacity)</PRE>
+<DL>
+<DD>Construct an empty list with the specified capacity.
+<P>
+<DT><B>Parameters:</B><DD><CODE>capacity</CODE> - The initial capacity of the empty list</DL>
+<HR>
+
+<A NAME="FastArrayList(java.util.Collection)"><!-- --></A><H3>
+FastArrayList</H3>
+<PRE>
+public <B>FastArrayList</B>(java.util.Collection collection)</PRE>
+<DL>
+<DD>Construct a list containing the elements of the specified collection,
+ in the order they are returned by the collection's iterator.
+<P>
+<DT><B>Parameters:</B><DD><CODE>collection</CODE> - The collection whose elements initialize the contents
+ of this list</DL>
+
+<!-- ============ METHOD DETAIL ========== -->
+
+<A NAME="method_detail"><!-- --></A>
+<TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TD COLSPAN=1><FONT SIZE="+2">
+<B>Method Detail</B></FONT></TD>
+</TR>
+</TABLE>
+
+<A NAME="getFast()"><!-- --></A><H3>
+getFast</H3>
+<PRE>
+public boolean <B>getFast</B>()</PRE>
+<DL>
+<DD>Returns true if this list is operating in fast mode.
+<P>
+<DD><DL>
+
+<DT><B>Returns:</B><DD>true if this list is operating in fast mode</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="setFast(boolean)"><!-- --></A><H3>
+setFast</H3>
+<PRE>
+public void <B>setFast</B>(boolean fast)</PRE>
+<DL>
+<DD>Sets whether this list will operate in fast mode.
+<P>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>fast</CODE> - true if the list should operate in fast mode</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="add(java.lang.Object)"><!-- --></A><H3>
+add</H3>
+<PRE>
+public boolean <B>add</B>(java.lang.Object element)</PRE>
+<DL>
+<DD>Appends the specified element to the end of this list.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>add</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>add</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>element</CODE> - The element to be appended</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="add(int, java.lang.Object)"><!-- --></A><H3>
+add</H3>
+<PRE>
+public void <B>add</B>(int index,
+ java.lang.Object element)</PRE>
+<DL>
+<DD>Insert the specified element at the specified position in this list,
+ and shift all remaining elements up one position.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>add</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>add</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>index</CODE> - Index at which to insert this element<DD><CODE>element</CODE> - The element to be inserted
+<DT><B>Throws:</B>
+<DD><CODE>java.lang.IndexOutOfBoundsException</CODE> - if the index is out of range</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="addAll(java.util.Collection)"><!-- --></A><H3>
+addAll</H3>
+<PRE>
+public boolean <B>addAll</B>(java.util.Collection collection)</PRE>
+<DL>
+<DD>Append all of the elements in the specified Collection to the end
+ of this list, in the order that they are returned by the specified
+ Collection's Iterator.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>addAll</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>addAll</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>collection</CODE> - The collection to be appended</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="addAll(int, java.util.Collection)"><!-- --></A><H3>
+addAll</H3>
+<PRE>
+public boolean <B>addAll</B>(int index,
+ java.util.Collection collection)</PRE>
+<DL>
+<DD>Insert all of the elements in the specified Collection at the specified
+ position in this list, and shift any previous elements upwards as
+ needed.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>addAll</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>addAll</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>index</CODE> - Index at which insertion takes place<DD><CODE>collection</CODE> - The collection to be added
+<DT><B>Throws:</B>
+<DD><CODE>java.lang.IndexOutOfBoundsException</CODE> - if the index is out of range</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="clear()"><!-- --></A><H3>
+clear</H3>
+<PRE>
+public void <B>clear</B>()</PRE>
+<DL>
+<DD>Remove all of the elements from this list. The list will be empty
+ after this call returns.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>clear</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>clear</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+
+<DT><B>Throws:</B>
+<DD><CODE>java.lang.UnsupportedOperationException</CODE> - if <code>clear()</code>
+ is not supported by this list</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="clone()"><!-- --></A><H3>
+clone</H3>
+<PRE>
+public java.lang.Object <B>clone</B>()</PRE>
+<DL>
+<DD>Return a shallow copy of this <code>FastArrayList</code> instance.
+ The elements themselves are not copied.
+<P>
+<DD><DL>
+<DT><B>Overrides:</B><DD><CODE>clone</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="contains(java.lang.Object)"><!-- --></A><H3>
+contains</H3>
+<PRE>
+public boolean <B>contains</B>(java.lang.Object element)</PRE>
+<DL>
+<DD>Return <code>true</code> if this list contains the specified element.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>contains</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>contains</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>element</CODE> - The element to test for</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="containsAll(java.util.Collection)"><!-- --></A><H3>
+containsAll</H3>
+<PRE>
+public boolean <B>containsAll</B>(java.util.Collection collection)</PRE>
+<DL>
+<DD>Return <code>true</code> if this list contains all of the elements
+ in the specified Collection.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>containsAll</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>containsAll</CODE> in class <CODE>java.util.AbstractCollection</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>collection</CODE> - Collection whose elements are to be checked</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="ensureCapacity(int)"><!-- --></A><H3>
+ensureCapacity</H3>
+<PRE>
+public void <B>ensureCapacity</B>(int capacity)</PRE>
+<DL>
+<DD>Increase the capacity of this <code>ArrayList</code> instance, if
+ necessary, to ensure that it can hold at least the number of elements
+ specified by the minimum capacity argument.
+<P>
+<DD><DL>
+<DT><B>Overrides:</B><DD><CODE>ensureCapacity</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>capacity</CODE> - The new minimum capacity</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="equals(java.lang.Object)"><!-- --></A><H3>
+equals</H3>
+<PRE>
+public boolean <B>equals</B>(java.lang.Object o)</PRE>
+<DL>
+<DD>Compare the specified object with this list for equality. This
+ implementation uses exactly the code that is used to define the
+ list equals function in the documentation for the
+ <code>List.equals</code> method.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>equals</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>equals</CODE> in class <CODE>java.util.AbstractList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>o</CODE> - Object to be compared to this list</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="get(int)"><!-- --></A><H3>
+get</H3>
+<PRE>
+public java.lang.Object <B>get</B>(int index)</PRE>
+<DL>
+<DD>Return the element at the specified position in the list.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>get</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>get</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>index</CODE> - The index of the element to return
+<DT><B>Throws:</B>
+<DD><CODE>java.lang.IndexOutOfBoundsException</CODE> - if the index is out of range</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="hashCode()"><!-- --></A><H3>
+hashCode</H3>
+<PRE>
+public int <B>hashCode</B>()</PRE>
+<DL>
+<DD>Return the hash code value for this list. This implementation uses
+ exactly the code that is used to define the list hash function in the
+ documentation for the <code>List.hashCode</code> method.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>hashCode</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>hashCode</CODE> in class <CODE>java.util.AbstractList</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="indexOf(java.lang.Object)"><!-- --></A><H3>
+indexOf</H3>
+<PRE>
+public int <B>indexOf</B>(java.lang.Object element)</PRE>
+<DL>
+<DD>Search for the first occurrence of the given argument, testing
+ for equality using the <code>equals()</code> method, and return
+ the corresponding index, or -1 if the object is not found.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>indexOf</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>indexOf</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>element</CODE> - The element to search for</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="isEmpty()"><!-- --></A><H3>
+isEmpty</H3>
+<PRE>
+public boolean <B>isEmpty</B>()</PRE>
+<DL>
+<DD>Test if this list has no elements.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>isEmpty</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>isEmpty</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="iterator()"><!-- --></A><H3>
+iterator</H3>
+<PRE>
+public java.util.Iterator <B>iterator</B>()</PRE>
+<DL>
+<DD>Return an iterator over the elements in this list in proper sequence.
+ <br><br>
+ <strong>IMPLEMENTATION NOTE</strong> - If the list is operating in fast
+ mode, an Iterator is returned, and a structural modification to the
+ list is made, then the Iterator will continue over the previous contents
+ of the list (at the time that the Iterator was created), rather than
+ failing due to concurrent modifications.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>iterator</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>iterator</CODE> in class <CODE>java.util.AbstractList</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="lastIndexOf(java.lang.Object)"><!-- --></A><H3>
+lastIndexOf</H3>
+<PRE>
+public int <B>lastIndexOf</B>(java.lang.Object element)</PRE>
+<DL>
+<DD>Search for the last occurrence of the given argument, testing
+ for equality using the <code>equals()</code> method, and return
+ the corresponding index, or -1 if the object is not found.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>lastIndexOf</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>lastIndexOf</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>element</CODE> - The element to search for</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="listIterator()"><!-- --></A><H3>
+listIterator</H3>
+<PRE>
+public java.util.ListIterator <B>listIterator</B>()</PRE>
+<DL>
+<DD>Return an iterator of the elements of this list, in proper sequence.
+ See the implementation note on <code>iterator()</code>.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>listIterator</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>listIterator</CODE> in class <CODE>java.util.AbstractList</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="listIterator(int)"><!-- --></A><H3>
+listIterator</H3>
+<PRE>
+public java.util.ListIterator <B>listIterator</B>(int index)</PRE>
+<DL>
+<DD>Return an iterator of the elements of this list, in proper sequence,
+ starting at the specified position.
+ See the implementation note on <code>iterator()</code>.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>listIterator</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>listIterator</CODE> in class <CODE>java.util.AbstractList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>index</CODE> - The starting position of the iterator to return
+<DT><B>Throws:</B>
+<DD><CODE>java.lang.IndexOutOfBoundsException</CODE> - if the index is out of range</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="remove(int)"><!-- --></A><H3>
+remove</H3>
+<PRE>
+public java.lang.Object <B>remove</B>(int index)</PRE>
+<DL>
+<DD>Remove the element at the specified position in the list, and shift
+ any subsequent elements down one position.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>remove</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>remove</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>index</CODE> - Index of the element to be removed
+<DT><B>Throws:</B>
+<DD><CODE>java.lang.IndexOutOfBoundsException</CODE> - if the index is out of range</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="remove(java.lang.Object)"><!-- --></A><H3>
+remove</H3>
+<PRE>
+public boolean <B>remove</B>(java.lang.Object element)</PRE>
+<DL>
+<DD>Remove the first occurrence of the specified element from the list,
+ and shift any subsequent elements down one position.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>remove</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>remove</CODE> in class <CODE>java.util.AbstractCollection</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>element</CODE> - Element to be removed</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="removeAll(java.util.Collection)"><!-- --></A><H3>
+removeAll</H3>
+<PRE>
+public boolean <B>removeAll</B>(java.util.Collection collection)</PRE>
+<DL>
+<DD>Remove from this collection all of its elements that are contained
+ in the specified collection.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>removeAll</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>removeAll</CODE> in class <CODE>java.util.AbstractCollection</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>collection</CODE> - Collection containing elements to be removed
+<DT><B>Throws:</B>
+<DD><CODE>java.lang.UnsupportedOperationException</CODE> - if this optional operation
+ is not supported by this list</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="retainAll(java.util.Collection)"><!-- --></A><H3>
+retainAll</H3>
+<PRE>
+public boolean <B>retainAll</B>(java.util.Collection collection)</PRE>
+<DL>
+<DD>Remove from this collection all of its elements except those that are
+ contained in the specified collection.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>retainAll</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>retainAll</CODE> in class <CODE>java.util.AbstractCollection</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>collection</CODE> - Collection containing elements to be retained
+<DT><B>Throws:</B>
+<DD><CODE>java.lang.UnsupportedOperationException</CODE> - if this optional operation
+ is not supported by this list</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="set(int, java.lang.Object)"><!-- --></A><H3>
+set</H3>
+<PRE>
+public java.lang.Object <B>set</B>(int index,
+ java.lang.Object element)</PRE>
+<DL>
+<DD>Replace the element at the specified position in this list with
+ the specified element. Returns the previous object at that position.
+ <br><br>
+ <strong>IMPLEMENTATION NOTE</strong> - This operation is specifically
+ documented to not be a structural change, so it is safe to be performed
+ without cloning.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>set</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>set</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>index</CODE> - Index of the element to replace<DD><CODE>element</CODE> - The new element to be stored
+<DT><B>Throws:</B>
+<DD><CODE>java.lang.IndexOutOfBoundsException</CODE> - if the index is out of range</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="size()"><!-- --></A><H3>
+size</H3>
+<PRE>
+public int <B>size</B>()</PRE>
+<DL>
+<DD>Return the number of elements in this list.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>size</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>size</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="subList(int, int)"><!-- --></A><H3>
+subList</H3>
+<PRE>
+public java.util.List <B>subList</B>(int fromIndex,
+ int toIndex)</PRE>
+<DL>
+<DD>Return a view of the portion of this list between fromIndex
+ (inclusive) and toIndex (exclusive). The returned list is backed
+ by this list, so non-structural changes in the returned list are
+ reflected in this list. The returned list supports
+ all of the optional list operations supported by this list.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>subList</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>subList</CODE> in class <CODE>java.util.AbstractList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>fromIndex</CODE> - The starting index of the sublist view<DD><CODE>toIndex</CODE> - The index after the end of the sublist view
+<DT><B>Throws:</B>
+<DD><CODE>java.lang.IndexOutOfBoundsException</CODE> - if an index is out of range</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="toArray()"><!-- --></A><H3>
+toArray</H3>
+<PRE>
+public java.lang.Object[] <B>toArray</B>()</PRE>
+<DL>
+<DD>Return an array containing all of the elements in this list in the
+ correct order.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>toArray</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>toArray</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="toArray(java.lang.Object[])"><!-- --></A><H3>
+toArray</H3>
+<PRE>
+public java.lang.Object[] <B>toArray</B>(java.lang.Object[] array)</PRE>
+<DL>
+<DD>Return an array containing all of the elements in this list in the
+ correct order. The runtime type of the returned array is that of
+ the specified array. If the list fits in the specified array, it is
+ returned therein. Otherwise, a new array is allocated with the
+ runtime type of the specified array, and the size of this list.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>toArray</CODE> in interface <CODE>java.util.List</CODE><DT><B>Overrides:</B><DD><CODE>toArray</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>array</CODE> - Array defining the element type of the returned list
+<DT><B>Throws:</B>
+<DD><CODE>java.lang.ArrayStoreException</CODE> - if the runtime type of <code>array</code>
+ is not a supertype of the runtime type of every element in this list</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="toString()"><!-- --></A><H3>
+toString</H3>
+<PRE>
+public java.lang.String <B>toString</B>()</PRE>
+<DL>
+<DD>Return a String representation of this object.
+<P>
+<DD><DL>
+<DT><B>Overrides:</B><DD><CODE>toString</CODE> in class <CODE>java.util.AbstractCollection</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="trimToSize()"><!-- --></A><H3>
+trimToSize</H3>
+<PRE>
+public void <B>trimToSize</B>()</PRE>
+<DL>
+<DD>Trim the capacity of this <code>ArrayList</code> instance to be the
+ list's current size. An application can use this operation to minimize
+ the storage of an <code>ArrayList</code> instance.
+<P>
+<DD><DL>
+<DT><B>Overrides:</B><DD><CODE>trimToSize</CODE> in class <CODE>java.util.ArrayList</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<!-- ========= END OF CLASS DATA ========= -->
+<HR>
+
+<!-- ========== START OF NAVBAR ========== -->
+<A NAME="navbar_bottom"><!-- --></A>
+<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0">
+<TR>
+<TD COLSPAN=3 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
+<A NAME="navbar_bottom_firstrow"><!-- --></A>
+<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3">
+ <TR ALIGN="center" VALIGN="top">
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
+ <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/FastArrayList.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
+ </TR>
+</TABLE>
+</TD>
+<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
+</EM>
+</TD>
+</TR>
+
+<TR>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../org/apache/commons/collections/ExtendedProperties.html"><B>PREV CLASS</B></A>
+ <A HREF="../../../../org/apache/commons/collections/FastHashMap.html"><B>NEXT CLASS</B></A></FONT></TD>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../index.html" TARGET="_top"><B>FRAMES</B></A>
+ <A HREF="FastArrayList.html" TARGET="_top"><B>NO FRAMES</B></A>
+
+<SCRIPT>
+ <!--
+ if(window==top) {
+ document.writeln('<A HREF="../../../../allclasses-noframe.html" TARGET=""><B>All Classes</B></A>');
+ }
+ //-->
+</SCRIPT>
+<NOSCRIPT>
+<A HREF="../../../../allclasses-noframe.html" TARGET=""><B>All Classes</B></A>
+</NOSCRIPT>
+</FONT></TD>
+</TR>
+<TR>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+ SUMMARY: NESTED | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
+</TR>
+</TABLE>
+<!-- =========== END OF NAVBAR =========== -->
+
+<HR>
+Copyright © 2001-2004 The Apache Software Foundation. All Rights Reserved.
+</BODY>
+</HTML>
Added: commons/cms-site/trunk/collections/api-2.1.1/org/apache/commons/collections/FastHashMap.html
URL: http://svn.apache.org/viewvc/commons/cms-site/trunk/collections/api-2.1.1/org/apache/commons/collections/FastHashMap.html?rev=1422422&view=auto
==============================================================================
--- commons/cms-site/trunk/collections/api-2.1.1/org/apache/commons/collections/FastHashMap.html (added)
+++ commons/cms-site/trunk/collections/api-2.1.1/org/apache/commons/collections/FastHashMap.html Sat Dec 15 23:43:02 2012
@@ -0,0 +1,759 @@
+<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN""http://www.w3.org/TR/REC-html40/loose.dtd">
+<!--NewPage-->
+<HTML>
+<HEAD>
+<!-- Generated by javadoc on Sat May 29 13:55:32 BST 2004 -->
+<TITLE>
+FastHashMap (Collections 2.1.1 release API)
+</TITLE>
+<META NAME="keywords" CONTENT="org.apache.commons.collections.FastHashMap,FastHashMap class">
+<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style">
+</HEAD>
+<SCRIPT>
+function asd()
+{
+parent.document.title="FastHashMap (Collections 2.1.1 release API)";
+}
+</SCRIPT>
+<BODY BGCOLOR="white" onload="asd();">
+
+<!-- ========== START OF NAVBAR ========== -->
+<A NAME="navbar_top"><!-- --></A>
+<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0">
+<TR>
+<TD COLSPAN=3 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
+<A NAME="navbar_top_firstrow"><!-- --></A>
+<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3">
+ <TR ALIGN="center" VALIGN="top">
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
+ <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/FastHashMap.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
+ </TR>
+</TABLE>
+</TD>
+<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
+</EM>
+</TD>
+</TR>
+
+<TR>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../org/apache/commons/collections/FastArrayList.html"><B>PREV CLASS</B></A>
+ <A HREF="../../../../org/apache/commons/collections/FastTreeMap.html"><B>NEXT CLASS</B></A></FONT></TD>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../index.html" TARGET="_top"><B>FRAMES</B></A>
+ <A HREF="FastHashMap.html" TARGET="_top"><B>NO FRAMES</B></A>
+
+<SCRIPT>
+ <!--
+ if(window==top) {
+ document.writeln('<A HREF="../../../../allclasses-noframe.html" TARGET=""><B>All Classes</B></A>');
+ }
+ //-->
+</SCRIPT>
+<NOSCRIPT>
+<A HREF="../../../../allclasses-noframe.html" TARGET=""><B>All Classes</B></A>
+</NOSCRIPT>
+</FONT></TD>
+</TR>
+<TR>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+ SUMMARY: NESTED | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
+</TR>
+</TABLE>
+<!-- =========== END OF NAVBAR =========== -->
+
+<HR>
+<!-- ======== START OF CLASS DATA ======== -->
+<H2>
+<FONT SIZE="-1">
+org.apache.commons.collections</FONT>
+<BR>
+Class FastHashMap</H2>
+<PRE>
+java.lang.Object
+ |
+ +--java.util.AbstractMap
+ |
+ +--java.util.HashMap
+ |
+ +--<B>org.apache.commons.collections.FastHashMap</B>
+</PRE>
+<DL>
+<DT><B>All Implemented Interfaces:</B> <DD>java.lang.Cloneable, java.util.Map, java.io.Serializable</DD>
+</DL>
+<HR>
+<DL>
+<DT>public class <B>FastHashMap</B><DT>extends java.util.HashMap</DL>
+
+<P>
+<p>A customized implementation of <code>java.util.HashMap</code> designed
+ to operate in a multithreaded environment where the large majority of
+ method calls are read-only, instead of structural changes. When operating
+ in "fast" mode, read calls are non-synchronized and write calls perform the
+ following steps:</p>
+ <ul>
+ <li>Clone the existing collection
+ <li>Perform the modification on the clone
+ <li>Replace the existing collection with the (modified) clone
+ </ul>
+ <p>When first created, objects of this class default to "slow" mode, where
+ all accesses of any type are synchronized but no cloning takes place. This
+ is appropriate for initially populating the collection, followed by a switch
+ to "fast" mode (by calling <code>setFast(true)</code>) after initialization
+ is complete.</p>
+
+ <p><strong>NOTE</strong>: If you are creating and accessing a
+ <code>HashMap</code> only within a single thread, you should use
+ <code>java.util.HashMap</code> directly (with no synchronization), for
+ maximum performance.</p>
+
+ <P><strong>NOTE</strong>: <I>This class is not cross-platform.
+ Using it may cause unexpected failures on some architectures.</I>
+ It suffers from the same problems as the double-checked locking idiom.
+ In particular, the instruction that clones the internal collection and the
+ instruction that sets the internal reference to the clone can be executed
+ or perceived out-of-order. This means that any read operation might fail
+ unexpectedly, as it may be reading the state of the internal collection
+ before the internal collection is fully formed.
+ For more information on the double-checked locking idiom, see the
+ <A Href="http://www.cs.umd.edu/~pugh/java/memoryModel/DoubleCheckedLocking.html">
+ Double-Checked Locking Idiom Is Broken Declartion</A>.</P>
+<P>
+
+<P>
+<DL>
+<DT><B>Since:</B></DT>
+ <DD>1.0</DD>
+<DT><B>Version:</B></DT>
+ <DD>$Revision: 1.10.2.1 $ $Date: 2004/05/22 12:14:01 $</DD>
+<DT><B>Author:</B></DT>
+ <DD>Craig R. McClanahan</DD>
+<DT><B>See Also:</B><DD><A HREF="../../../../serialized-form.html" TARGET="org.apache.commons.collections.FastHashMap">Serialized Form</A></DL>
+<HR>
+
+<P>
+<!-- ======== NESTED CLASS SUMMARY ======== -->
+
+
+<!-- =========== FIELD SUMMARY =========== -->
+
+
+<!-- ======== CONSTRUCTOR SUMMARY ======== -->
+
+<A NAME="constructor_summary"><!-- --></A>
+<TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TD COLSPAN=2><FONT SIZE="+2">
+<B>Constructor Summary</B></FONT></TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#FastHashMap()">FastHashMap</A></B>()</CODE>
+
+<BR>
+ Construct a an empty map.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#FastHashMap(int)">FastHashMap</A></B>(int capacity)</CODE>
+
+<BR>
+ Construct an empty map with the specified capacity.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#FastHashMap(int, float)">FastHashMap</A></B>(int capacity,
+ float factor)</CODE>
+
+<BR>
+ Construct an empty map with the specified capacity and load factor.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#FastHashMap(java.util.Map)">FastHashMap</A></B>(java.util.Map map)</CODE>
+
+<BR>
+ Construct a new map with the same mappings as the specified map.</TD>
+</TR>
+</TABLE>
+
+<!-- ========== METHOD SUMMARY =========== -->
+
+<A NAME="method_summary"><!-- --></A>
+<TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TD COLSPAN=2><FONT SIZE="+2">
+<B>Method Summary</B></FONT></TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#clear()">clear</A></B>()</CODE>
+
+<BR>
+ Remove all mappings from this map.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.lang.Object</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#clone()">clone</A></B>()</CODE>
+
+<BR>
+ Return a shallow copy of this <code>FastHashMap</code> instance.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#containsKey(java.lang.Object)">containsKey</A></B>(java.lang.Object key)</CODE>
+
+<BR>
+ Return <code>true</code> if this map contains a mapping for the
+ specified key.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#containsValue(java.lang.Object)">containsValue</A></B>(java.lang.Object value)</CODE>
+
+<BR>
+ Return <code>true</code> if this map contains one or more keys mapping
+ to the specified value.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.util.Set</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#entrySet()">entrySet</A></B>()</CODE>
+
+<BR>
+ Return a collection view of the mappings contained in this map.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#equals(java.lang.Object)">equals</A></B>(java.lang.Object o)</CODE>
+
+<BR>
+ Compare the specified object with this list for equality.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.lang.Object</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#get(java.lang.Object)">get</A></B>(java.lang.Object key)</CODE>
+
+<BR>
+ Return the value to which this map maps the specified key.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#getFast()">getFast</A></B>()</CODE>
+
+<BR>
+ Returns true if this map is operating in fast mode.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> int</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#hashCode()">hashCode</A></B>()</CODE>
+
+<BR>
+ Return the hash code value for this map.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#isEmpty()">isEmpty</A></B>()</CODE>
+
+<BR>
+ Return <code>true</code> if this map contains no mappings.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.util.Set</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#keySet()">keySet</A></B>()</CODE>
+
+<BR>
+ Return a set view of the keys contained in this map.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.lang.Object</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#put(java.lang.Object, java.lang.Object)">put</A></B>(java.lang.Object key,
+ java.lang.Object value)</CODE>
+
+<BR>
+ Associate the specified value with the specified key in this map.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#putAll(java.util.Map)">putAll</A></B>(java.util.Map in)</CODE>
+
+<BR>
+ Copy all of the mappings from the specified map to this one, replacing
+ any mappings with the same keys.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.lang.Object</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#remove(java.lang.Object)">remove</A></B>(java.lang.Object key)</CODE>
+
+<BR>
+ Remove any mapping for this key, and return any previously
+ mapped value.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#setFast(boolean)">setFast</A></B>(boolean fast)</CODE>
+
+<BR>
+ Sets whether this map is operating in fast mode.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> int</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#size()">size</A></B>()</CODE>
+
+<BR>
+ Return the number of key-value mappings in this map.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.util.Collection</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/commons/collections/FastHashMap.html#values()">values</A></B>()</CODE>
+
+<BR>
+ Return a collection view of the values contained in this map.</TD>
+</TR>
+</TABLE>
+ <A NAME="methods_inherited_from_class_java.util.AbstractMap"><!-- --></A>
+<TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%">
+<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
+<TD><B>Methods inherited from class java.util.AbstractMap</B></TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE>toString</CODE></TD>
+</TR>
+</TABLE>
+ <A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
+<TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%">
+<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
+<TD><B>Methods inherited from class java.lang.Object</B></TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE>getClass, notify, notifyAll, wait, wait, wait</CODE></TD>
+</TR>
+</TABLE>
+
+<P>
+
+<!-- ============ FIELD DETAIL =========== -->
+
+
+<!-- ========= CONSTRUCTOR DETAIL ======== -->
+
+<A NAME="constructor_detail"><!-- --></A>
+<TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TD COLSPAN=1><FONT SIZE="+2">
+<B>Constructor Detail</B></FONT></TD>
+</TR>
+</TABLE>
+
+<A NAME="FastHashMap()"><!-- --></A><H3>
+FastHashMap</H3>
+<PRE>
+public <B>FastHashMap</B>()</PRE>
+<DL>
+<DD>Construct a an empty map.
+<P>
+</DL>
+<HR>
+
+<A NAME="FastHashMap(int)"><!-- --></A><H3>
+FastHashMap</H3>
+<PRE>
+public <B>FastHashMap</B>(int capacity)</PRE>
+<DL>
+<DD>Construct an empty map with the specified capacity.
+<P>
+<DT><B>Parameters:</B><DD><CODE>capacity</CODE> - The initial capacity of the empty map</DL>
+<HR>
+
+<A NAME="FastHashMap(int, float)"><!-- --></A><H3>
+FastHashMap</H3>
+<PRE>
+public <B>FastHashMap</B>(int capacity,
+ float factor)</PRE>
+<DL>
+<DD>Construct an empty map with the specified capacity and load factor.
+<P>
+<DT><B>Parameters:</B><DD><CODE>capacity</CODE> - The initial capacity of the empty map<DD><CODE>factor</CODE> - The load factor of the new map</DL>
+<HR>
+
+<A NAME="FastHashMap(java.util.Map)"><!-- --></A><H3>
+FastHashMap</H3>
+<PRE>
+public <B>FastHashMap</B>(java.util.Map map)</PRE>
+<DL>
+<DD>Construct a new map with the same mappings as the specified map.
+<P>
+<DT><B>Parameters:</B><DD><CODE>map</CODE> - The map whose mappings are to be copied</DL>
+
+<!-- ============ METHOD DETAIL ========== -->
+
+<A NAME="method_detail"><!-- --></A>
+<TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TD COLSPAN=1><FONT SIZE="+2">
+<B>Method Detail</B></FONT></TD>
+</TR>
+</TABLE>
+
+<A NAME="getFast()"><!-- --></A><H3>
+getFast</H3>
+<PRE>
+public boolean <B>getFast</B>()</PRE>
+<DL>
+<DD>Returns true if this map is operating in fast mode.
+<P>
+<DD><DL>
+
+<DT><B>Returns:</B><DD>true if this map is operating in fast mode</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="setFast(boolean)"><!-- --></A><H3>
+setFast</H3>
+<PRE>
+public void <B>setFast</B>(boolean fast)</PRE>
+<DL>
+<DD>Sets whether this map is operating in fast mode.
+<P>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>fast</CODE> - true if this map should operate in fast mode</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="clear()"><!-- --></A><H3>
+clear</H3>
+<PRE>
+public void <B>clear</B>()</PRE>
+<DL>
+<DD>Remove all mappings from this map.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>clear</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>clear</CODE> in class <CODE>java.util.HashMap</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="clone()"><!-- --></A><H3>
+clone</H3>
+<PRE>
+public java.lang.Object <B>clone</B>()</PRE>
+<DL>
+<DD>Return a shallow copy of this <code>FastHashMap</code> instance.
+ The keys and values themselves are not copied.
+<P>
+<DD><DL>
+<DT><B>Overrides:</B><DD><CODE>clone</CODE> in class <CODE>java.util.HashMap</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="containsKey(java.lang.Object)"><!-- --></A><H3>
+containsKey</H3>
+<PRE>
+public boolean <B>containsKey</B>(java.lang.Object key)</PRE>
+<DL>
+<DD>Return <code>true</code> if this map contains a mapping for the
+ specified key.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>containsKey</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>containsKey</CODE> in class <CODE>java.util.HashMap</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>key</CODE> - Key to be searched for</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="containsValue(java.lang.Object)"><!-- --></A><H3>
+containsValue</H3>
+<PRE>
+public boolean <B>containsValue</B>(java.lang.Object value)</PRE>
+<DL>
+<DD>Return <code>true</code> if this map contains one or more keys mapping
+ to the specified value.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>containsValue</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>containsValue</CODE> in class <CODE>java.util.HashMap</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>value</CODE> - Value to be searched for</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="entrySet()"><!-- --></A><H3>
+entrySet</H3>
+<PRE>
+public java.util.Set <B>entrySet</B>()</PRE>
+<DL>
+<DD>Return a collection view of the mappings contained in this map. Each
+ element in the returned collection is a <code>Map.Entry</code>.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>entrySet</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>entrySet</CODE> in class <CODE>java.util.HashMap</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="equals(java.lang.Object)"><!-- --></A><H3>
+equals</H3>
+<PRE>
+public boolean <B>equals</B>(java.lang.Object o)</PRE>
+<DL>
+<DD>Compare the specified object with this list for equality. This
+ implementation uses exactly the code that is used to define the
+ list equals function in the documentation for the
+ <code>Map.equals</code> method.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>equals</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>equals</CODE> in class <CODE>java.util.AbstractMap</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>o</CODE> - Object to be compared to this list</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="get(java.lang.Object)"><!-- --></A><H3>
+get</H3>
+<PRE>
+public java.lang.Object <B>get</B>(java.lang.Object key)</PRE>
+<DL>
+<DD>Return the value to which this map maps the specified key. Returns
+ <code>null</code> if the map contains no mapping for this key, or if
+ there is a mapping with a value of <code>null</code>. Use the
+ <code>containsKey()</code> method to disambiguate these cases.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>get</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>get</CODE> in class <CODE>java.util.HashMap</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>key</CODE> - Key whose value is to be returned</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="hashCode()"><!-- --></A><H3>
+hashCode</H3>
+<PRE>
+public int <B>hashCode</B>()</PRE>
+<DL>
+<DD>Return the hash code value for this map. This implementation uses
+ exactly the code that is used to define the list hash function in the
+ documentation for the <code>Map.hashCode</code> method.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>hashCode</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>hashCode</CODE> in class <CODE>java.util.AbstractMap</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="isEmpty()"><!-- --></A><H3>
+isEmpty</H3>
+<PRE>
+public boolean <B>isEmpty</B>()</PRE>
+<DL>
+<DD>Return <code>true</code> if this map contains no mappings.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>isEmpty</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>isEmpty</CODE> in class <CODE>java.util.HashMap</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="keySet()"><!-- --></A><H3>
+keySet</H3>
+<PRE>
+public java.util.Set <B>keySet</B>()</PRE>
+<DL>
+<DD>Return a set view of the keys contained in this map.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>keySet</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>keySet</CODE> in class <CODE>java.util.HashMap</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="put(java.lang.Object, java.lang.Object)"><!-- --></A><H3>
+put</H3>
+<PRE>
+public java.lang.Object <B>put</B>(java.lang.Object key,
+ java.lang.Object value)</PRE>
+<DL>
+<DD>Associate the specified value with the specified key in this map.
+ If the map previously contained a mapping for this key, the old
+ value is replaced and returned.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>put</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>put</CODE> in class <CODE>java.util.HashMap</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>key</CODE> - The key with which the value is to be associated<DD><CODE>value</CODE> - The value to be associated with this key</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="putAll(java.util.Map)"><!-- --></A><H3>
+putAll</H3>
+<PRE>
+public void <B>putAll</B>(java.util.Map in)</PRE>
+<DL>
+<DD>Copy all of the mappings from the specified map to this one, replacing
+ any mappings with the same keys.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>putAll</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>putAll</CODE> in class <CODE>java.util.HashMap</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>in</CODE> - Map whose mappings are to be copied</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="remove(java.lang.Object)"><!-- --></A><H3>
+remove</H3>
+<PRE>
+public java.lang.Object <B>remove</B>(java.lang.Object key)</PRE>
+<DL>
+<DD>Remove any mapping for this key, and return any previously
+ mapped value.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>remove</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>remove</CODE> in class <CODE>java.util.HashMap</CODE></DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>key</CODE> - Key whose mapping is to be removed</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="size()"><!-- --></A><H3>
+size</H3>
+<PRE>
+public int <B>size</B>()</PRE>
+<DL>
+<DD>Return the number of key-value mappings in this map.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>size</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>size</CODE> in class <CODE>java.util.HashMap</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="values()"><!-- --></A><H3>
+values</H3>
+<PRE>
+public java.util.Collection <B>values</B>()</PRE>
+<DL>
+<DD>Return a collection view of the values contained in this map.
+<P>
+<DD><DL>
+<DT><B>Specified by:</B><DD><CODE>values</CODE> in interface <CODE>java.util.Map</CODE><DT><B>Overrides:</B><DD><CODE>values</CODE> in class <CODE>java.util.HashMap</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<!-- ========= END OF CLASS DATA ========= -->
+<HR>
+
+<!-- ========== START OF NAVBAR ========== -->
+<A NAME="navbar_bottom"><!-- --></A>
+<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0">
+<TR>
+<TD COLSPAN=3 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
+<A NAME="navbar_bottom_firstrow"><!-- --></A>
+<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3">
+ <TR ALIGN="center" VALIGN="top">
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
+ <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/FastHashMap.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
+ </TR>
+</TABLE>
+</TD>
+<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
+</EM>
+</TD>
+</TR>
+
+<TR>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../org/apache/commons/collections/FastArrayList.html"><B>PREV CLASS</B></A>
+ <A HREF="../../../../org/apache/commons/collections/FastTreeMap.html"><B>NEXT CLASS</B></A></FONT></TD>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../index.html" TARGET="_top"><B>FRAMES</B></A>
+ <A HREF="FastHashMap.html" TARGET="_top"><B>NO FRAMES</B></A>
+
+<SCRIPT>
+ <!--
+ if(window==top) {
+ document.writeln('<A HREF="../../../../allclasses-noframe.html" TARGET=""><B>All Classes</B></A>');
+ }
+ //-->
+</SCRIPT>
+<NOSCRIPT>
+<A HREF="../../../../allclasses-noframe.html" TARGET=""><B>All Classes</B></A>
+</NOSCRIPT>
+</FONT></TD>
+</TR>
+<TR>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+ SUMMARY: NESTED | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
+</TR>
+</TABLE>
+<!-- =========== END OF NAVBAR =========== -->
+
+<HR>
+Copyright © 2001-2004 The Apache Software Foundation. All Rights Reserved.
+</BODY>
+</HTML>