--- /dev/null
+<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">\r
+<!--NewPage-->\r
+<HTML>\r
+<HEAD>\r
+<!-- Generated by javadoc (build 1.5.0_11) on Tue Apr 10 15:02:50 UTC 2007 -->\r
+<TITLE>\r
+ArrayDictionary\r
+</TITLE>\r
+\r
+<META NAME="keywords" CONTENT="org.w3c.util.ArrayDictionary class">\r
+\r
+<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../stylesheet.css" TITLE="Style">\r
+\r
+<SCRIPT type="text/javascript">\r
+function windowTitle()\r
+{\r
+ parent.document.title="ArrayDictionary";\r
+}\r
+</SCRIPT>\r
+<NOSCRIPT>\r
+</NOSCRIPT>\r
+\r
+</HEAD>\r
+\r
+<BODY BGCOLOR="white" onload="windowTitle();">\r
+\r
+\r
+<!-- ========= START OF TOP NAVBAR ======= -->\r
+<A NAME="navbar_top"><!-- --></A>\r
+<A HREF="#skip-navbar_top" title="Skip navigation links"></A>\r
+<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">\r
+<TR>\r
+<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">\r
+<A NAME="navbar_top_firstrow"><!-- --></A>\r
+<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">\r
+ <TR ALIGN="center" VALIGN="top">\r
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>\r
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>\r
+ <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>\r
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>\r
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>\r
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>\r
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>\r
+ </TR>\r
+</TABLE>\r
+</TD>\r
+<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>\r
+</EM>\r
+</TD>\r
+</TR>\r
+\r
+<TR>\r
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">\r
+ PREV CLASS \r
+ <A HREF="../../../org/w3c/util/ArrayEnumeration.html" title="class in org.w3c.util"><B>NEXT CLASS</B></A></FONT></TD>\r
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">\r
+ <A HREF="../../../index.html?org/w3c/util/ArrayDictionary.html" target="_top"><B>FRAMES</B></A> \r
+ <A HREF="ArrayDictionary.html" target="_top"><B>NO FRAMES</B></A> \r
+ <SCRIPT type="text/javascript">\r
+ <!--\r
+ if(window==top) {\r
+ document.writeln('<A HREF="../../../allclasses-noframe.html"><B>All Classes</B></A>');\r
+ }\r
+ //-->\r
+</SCRIPT>\r
+<NOSCRIPT>\r
+ <A HREF="../../../allclasses-noframe.html"><B>All Classes</B></A>\r
+</NOSCRIPT>\r
+\r
+\r
+</FONT></TD>\r
+</TR>\r
+<TR>\r
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">\r
+ SUMMARY: NESTED | <A HREF="#field_summary">FIELD</A> | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>\r
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">\r
+DETAIL: <A HREF="#field_detail">FIELD</A> | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>\r
+</TR>\r
+</TABLE>\r
+<A NAME="skip-navbar_top"></A>\r
+<!-- ========= END OF TOP NAVBAR ========= -->\r
+\r
+<HR>\r
+<!-- ======== START OF CLASS DATA ======== -->\r
+<H2>\r
+<FONT SIZE="-1">\r
+org.w3c.util</FONT>\r
+<BR>\r
+Class ArrayDictionary</H2>\r
+<PRE>\r
+java.lang.Object\r
+ <IMG SRC="../../../resources/inherit.gif" ALT="extended by ">java.util.Dictionary\r
+ <IMG SRC="../../../resources/inherit.gif" ALT="extended by "><B>org.w3c.util.ArrayDictionary</B>\r
+</PRE>\r
+<DL>\r
+<DT><B>All Implemented Interfaces:</B> <DD>java.lang.Cloneable</DD>\r
+</DL>\r
+<HR>\r
+<DL>\r
+<DT><PRE>public class <B>ArrayDictionary</B><DT>extends java.util.Dictionary<DT>implements java.lang.Cloneable</DL>\r
+</PRE>\r
+\r
+<P>\r
+Random-access dictionary:\r
+ like a dictionary but with a certain Vector-ness to it\r
+ Besides all the methods from Dictionary, it also has methods that\r
+ permit direct access to the nth element or nth key.\r
+ Should be used with care...it's not too well tested yet, and it\r
+ is very exposed.\r
+ <p>This class does <em>not</em> provide thread-safeness, for the sake of\r
+ efficiency, again it should be used with care !\r
+<P>\r
+\r
+<P>\r
+<HR>\r
+\r
+<P>\r
+<!-- =========== FIELD SUMMARY =========== -->\r
+\r
+<A NAME="field_summary"><!-- --></A>\r
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">\r
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">\r
+<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">\r
+<B>Field Summary</B></FONT></TH>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE>protected int</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#incr">incr</A></B></CODE>\r
+\r
+<BR>\r
+ By how much to grow</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE>protected java.lang.Object[]</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#keys">keys</A></B></CODE>\r
+\r
+<BR>\r
+ The array of keys</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE>protected int</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#nelems">nelems</A></B></CODE>\r
+\r
+<BR>\r
+ How many real elements are in</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE>protected java.lang.Object[]</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#values">values</A></B></CODE>\r
+\r
+<BR>\r
+ The array of corresponding values</TD>\r
+</TR>\r
+</TABLE>\r
+ \r
+<!-- ======== CONSTRUCTOR SUMMARY ======== -->\r
+\r
+<A NAME="constructor_summary"><!-- --></A>\r
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">\r
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">\r
+<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">\r
+<B>Constructor Summary</B></FONT></TH>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#ArrayDictionary()">ArrayDictionary</A></B>()</CODE>\r
+\r
+<BR>\r
+ Create an ArrayDictionary using default values for initial size and\r
+ increment.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#ArrayDictionary(int)">ArrayDictionary</A></B>(int init)</CODE>\r
+\r
+<BR>\r
+ Create an ArrayDictionary using the given initial size.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#ArrayDictionary(int, int)">ArrayDictionary</A></B>(int init,\r
+ int incr)</CODE>\r
+\r
+<BR>\r
+ Create an ArrayDictionary using the given initial size and\r
+ the given increment for growing the array.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#ArrayDictionary(java.lang.Object[], java.lang.Object[])">ArrayDictionary</A></B>(java.lang.Object[] keys,\r
+ java.lang.Object[] values)</CODE>\r
+\r
+<BR>\r
+ Create an ArrayDicitonary, <em>using</em> (not copying) the given pair\r
+ of arrays as keys and values.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#ArrayDictionary(java.lang.Object[], java.lang.Object[], int)">ArrayDictionary</A></B>(java.lang.Object[] keys,\r
+ java.lang.Object[] values,\r
+ int incr)</CODE>\r
+\r
+<BR>\r
+ Create an ArrayDicitonary, <em>using</em> (not copying) the given pair\r
+ of arrays as keys and values.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#ArrayDictionary(java.util.Vector, java.util.Vector)">ArrayDictionary</A></B>(java.util.Vector keys,\r
+ java.util.Vector values)</CODE>\r
+\r
+<BR>\r
+ Create an ArrayDictionary, contructing the arrays of keys and\r
+ values from the two given vectors.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#ArrayDictionary(java.util.Vector, java.util.Vector, int)">ArrayDictionary</A></B>(java.util.Vector keys,\r
+ java.util.Vector values,\r
+ int incr)</CODE>\r
+\r
+<BR>\r
+ Create an ArrayDictionary, contructing the arrays of keys and\r
+ values from the two given vectors.</TD>\r
+</TR>\r
+</TABLE>\r
+ \r
+<!-- ========== METHOD SUMMARY =========== -->\r
+\r
+<A NAME="method_summary"><!-- --></A>\r
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">\r
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">\r
+<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">\r
+<B>Method Summary</B></FONT></TH>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> int</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#capacity()">capacity</A></B>()</CODE>\r
+\r
+<BR>\r
+ Returns the maximum number of keys the dictionary can hold\r
+ without reallocating an array.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> java.lang.Object</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#clone()">clone</A></B>()</CODE>\r
+\r
+<BR>\r
+ Clone this array dictionary.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> java.lang.Object</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#elementAt(int)">elementAt</A></B>(int n)</CODE>\r
+\r
+<BR>\r
+ Returns the nth element (value).</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> java.util.Enumeration</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#elements()">elements</A></B>()</CODE>\r
+\r
+<BR>\r
+ Returns an enumeration of the elements of the dictionary.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> void</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#ensureCapacity(int)">ensureCapacity</A></B>(int minCapacity)</CODE>\r
+\r
+<BR>\r
+ Increases the capacity of this dictionary to at least the\r
+ specified number of key/value mappings.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> java.lang.Object</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#get(java.lang.Object)">get</A></B>(java.lang.Object key)</CODE>\r
+\r
+<BR>\r
+ Returns the value that maps to the given key.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> java.lang.Object[]</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#getMany(java.lang.Object[])">getMany</A></B>(java.lang.Object[] rKeys)</CODE>\r
+\r
+<BR>\r
+ "Optimized" method to obtain the values\r
+ corresponding to several keys, in one swoop.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE>protected void</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#grow()">grow</A></B>()</CODE>\r
+\r
+<BR>\r
+ </TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE>protected void</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#grow(int)">grow</A></B>(int newCapacity)</CODE>\r
+\r
+<BR>\r
+ </TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> boolean</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#isEmpty()">isEmpty</A></B>()</CODE>\r
+\r
+<BR>\r
+ Are there any entries in the dictionary?</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> java.lang.Object</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#keyAt(int)">keyAt</A></B>(int n)</CODE>\r
+\r
+<BR>\r
+ Returns the nth key.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> java.util.Enumeration</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#keys()">keys</A></B>()</CODE>\r
+\r
+<BR>\r
+ Returns an enumeration of the keys of the dictionary.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE>static void</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#main(java.lang.String[])">main</A></B>(java.lang.String[] args)</CODE>\r
+\r
+<BR>\r
+ A kludge for testing ArrayDictionary</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> java.lang.Object</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#put(java.lang.Object, java.lang.Object)">put</A></B>(java.lang.Object key,\r
+ java.lang.Object value)</CODE>\r
+\r
+<BR>\r
+ Adds a mapping between a key and a value to the dictionary.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> java.lang.Object</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#remove(java.lang.Object)">remove</A></B>(java.lang.Object key)</CODE>\r
+\r
+<BR>\r
+ Removes a key (and its value) from the dictionary;</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> java.lang.Object</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#removeElementAt(int)">removeElementAt</A></B>(int n)</CODE>\r
+\r
+<BR>\r
+ Removes the nth mapping (key/value pair) in the dictionary.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> java.lang.Object</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#setElementAt(int, java.lang.Object)">setElementAt</A></B>(int n,\r
+ java.lang.Object newVal)</CODE>\r
+\r
+<BR>\r
+ Sets the element at the nth place in the array.</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> int</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#size()">size</A></B>()</CODE>\r
+\r
+<BR>\r
+ Returns the number of elements in the dictionary</TD>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">\r
+<CODE> java.lang.String</CODE></FONT></TD>\r
+<TD><CODE><B><A HREF="../../../org/w3c/util/ArrayDictionary.html#toString()">toString</A></B>()</CODE>\r
+\r
+<BR>\r
+ Creates a string representation of the dictionary</TD>\r
+</TR>\r
+</TABLE>\r
+ <A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>\r
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">\r
+<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">\r
+<TH ALIGN="left"><B>Methods inherited from class java.lang.Object</B></TH>\r
+</TR>\r
+<TR BGCOLOR="white" CLASS="TableRowColor">\r
+<TD><CODE>equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait</CODE></TD>\r
+</TR>\r
+</TABLE>\r
+ \r
+<P>\r
+\r
+<!-- ============ FIELD DETAIL =========== -->\r
+\r
+<A NAME="field_detail"><!-- --></A>\r
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">\r
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">\r
+<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">\r
+<B>Field Detail</B></FONT></TH>\r
+</TR>\r
+</TABLE>\r
+\r
+<A NAME="keys"><!-- --></A><H3>\r
+keys</H3>\r
+<PRE>\r
+protected java.lang.Object[] <B>keys</B></PRE>\r
+<DL>\r
+<DD>The array of keys\r
+<P>\r
+<DL>\r
+</DL>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="values"><!-- --></A><H3>\r
+values</H3>\r
+<PRE>\r
+protected java.lang.Object[] <B>values</B></PRE>\r
+<DL>\r
+<DD>The array of corresponding values\r
+<P>\r
+<DL>\r
+</DL>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="nelems"><!-- --></A><H3>\r
+nelems</H3>\r
+<PRE>\r
+protected int <B>nelems</B></PRE>\r
+<DL>\r
+<DD>How many real elements are in\r
+<P>\r
+<DL>\r
+</DL>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="incr"><!-- --></A><H3>\r
+incr</H3>\r
+<PRE>\r
+protected int <B>incr</B></PRE>\r
+<DL>\r
+<DD>By how much to grow\r
+<P>\r
+<DL>\r
+</DL>\r
+</DL>\r
+\r
+<!-- ========= CONSTRUCTOR DETAIL ======== -->\r
+\r
+<A NAME="constructor_detail"><!-- --></A>\r
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">\r
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">\r
+<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">\r
+<B>Constructor Detail</B></FONT></TH>\r
+</TR>\r
+</TABLE>\r
+\r
+<A NAME="ArrayDictionary()"><!-- --></A><H3>\r
+ArrayDictionary</H3>\r
+<PRE>\r
+public <B>ArrayDictionary</B>()</PRE>\r
+<DL>\r
+<DD>Create an ArrayDictionary using default values for initial size and\r
+ increment.\r
+<P>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="ArrayDictionary(int)"><!-- --></A><H3>\r
+ArrayDictionary</H3>\r
+<PRE>\r
+public <B>ArrayDictionary</B>(int init)</PRE>\r
+<DL>\r
+<DD>Create an ArrayDictionary using the given initial size.\r
+ (The increment is set to the same value).\r
+<P>\r
+<DL>\r
+<DT><B>Parameters:</B><DD><CODE>init</CODE> - The initial size</DL>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="ArrayDictionary(int, int)"><!-- --></A><H3>\r
+ArrayDictionary</H3>\r
+<PRE>\r
+public <B>ArrayDictionary</B>(int init,\r
+ int incr)</PRE>\r
+<DL>\r
+<DD>Create an ArrayDictionary using the given initial size and\r
+ the given increment for growing the array.\r
+<P>\r
+<DL>\r
+<DT><B>Parameters:</B><DD><CODE>init</CODE> - the initial size<DD><CODE>incr</CODE> - the increment</DL>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="ArrayDictionary(java.util.Vector, java.util.Vector)"><!-- --></A><H3>\r
+ArrayDictionary</H3>\r
+<PRE>\r
+public <B>ArrayDictionary</B>(java.util.Vector keys,\r
+ java.util.Vector values)</PRE>\r
+<DL>\r
+<DD>Create an ArrayDictionary, contructing the arrays of keys and\r
+ values from the two given vectors.\r
+ The two vectors should have the same size.\r
+ The increment is set to the number of elements.\r
+<P>\r
+<DL>\r
+<DT><B>Parameters:</B><DD><CODE>keys</CODE> - the vector of keys<DD><CODE>values</CODE> - the vector of values</DL>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="ArrayDictionary(java.util.Vector, java.util.Vector, int)"><!-- --></A><H3>\r
+ArrayDictionary</H3>\r
+<PRE>\r
+public <B>ArrayDictionary</B>(java.util.Vector keys,\r
+ java.util.Vector values,\r
+ int incr)</PRE>\r
+<DL>\r
+<DD>Create an ArrayDictionary, contructing the arrays of keys and\r
+ values from the two given vectors.\r
+ The two vectors should have the same size.\r
+<P>\r
+<DL>\r
+<DT><B>Parameters:</B><DD><CODE>keys</CODE> - the vector of keys<DD><CODE>values</CODE> - the vector of values<DD><CODE>incr</CODE> - the increment for growing the arrays</DL>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="ArrayDictionary(java.lang.Object[], java.lang.Object[])"><!-- --></A><H3>\r
+ArrayDictionary</H3>\r
+<PRE>\r
+public <B>ArrayDictionary</B>(java.lang.Object[] keys,\r
+ java.lang.Object[] values)</PRE>\r
+<DL>\r
+<DD>Create an ArrayDicitonary, <em>using</em> (not copying) the given pair\r
+ of arrays as keys and values. The increment is set to the length of the\r
+ arrays.\r
+<P>\r
+<DL>\r
+<DT><B>Parameters:</B><DD><CODE>keys</CODE> - the array of keys<DD><CODE>values</CODE> - the array of values</DL>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="ArrayDictionary(java.lang.Object[], java.lang.Object[], int)"><!-- --></A><H3>\r
+ArrayDictionary</H3>\r
+<PRE>\r
+public <B>ArrayDictionary</B>(java.lang.Object[] keys,\r
+ java.lang.Object[] values,\r
+ int incr)</PRE>\r
+<DL>\r
+<DD>Create an ArrayDicitonary, <em>using</em> (not copying) the given pair\r
+ of arrays as keys and values.\r
+<P>\r
+<DL>\r
+<DT><B>Parameters:</B><DD><CODE>keys</CODE> - the array of keys<DD><CODE>values</CODE> - the array of values<DD><CODE>incr</CODE> - the increment for growing the arrays</DL>\r
+</DL>\r
+\r
+<!-- ============ METHOD DETAIL ========== -->\r
+\r
+<A NAME="method_detail"><!-- --></A>\r
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">\r
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">\r
+<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">\r
+<B>Method Detail</B></FONT></TH>\r
+</TR>\r
+</TABLE>\r
+\r
+<A NAME="clone()"><!-- --></A><H3>\r
+clone</H3>\r
+<PRE>\r
+public java.lang.Object <B>clone</B>()</PRE>\r
+<DL>\r
+<DD>Clone this array dictionary.\r
+ <p>As for hashtables, a shallow copy is made, the keys and elements\r
+ themselves are <em>not</em> cloned.\r
+<P>\r
+<DD><DL>\r
+<DT><B>Overrides:</B><DD><CODE>clone</CODE> in class <CODE>java.lang.Object</CODE></DL>\r
+</DD>\r
+<DD><DL>\r
+\r
+<DT><B>Returns:</B><DD>The clone.</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="grow()"><!-- --></A><H3>\r
+grow</H3>\r
+<PRE>\r
+protected final void <B>grow</B>()</PRE>\r
+<DL>\r
+<DD><DL>\r
+</DL>\r
+</DD>\r
+<DD><DL>\r
+</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="grow(int)"><!-- --></A><H3>\r
+grow</H3>\r
+<PRE>\r
+protected void <B>grow</B>(int newCapacity)</PRE>\r
+<DL>\r
+<DD><DL>\r
+</DL>\r
+</DD>\r
+<DD><DL>\r
+</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="elements()"><!-- --></A><H3>\r
+elements</H3>\r
+<PRE>\r
+public java.util.Enumeration <B>elements</B>()</PRE>\r
+<DL>\r
+<DD>Returns an enumeration of the elements of the dictionary.\r
+<P>\r
+<DD><DL>\r
+<DT><B>Specified by:</B><DD><CODE>elements</CODE> in class <CODE>java.util.Dictionary</CODE></DL>\r
+</DD>\r
+<DD><DL>\r
+\r
+<DT><B>Returns:</B><DD>the enumeration</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="get(java.lang.Object)"><!-- --></A><H3>\r
+get</H3>\r
+<PRE>\r
+public java.lang.Object <B>get</B>(java.lang.Object key)</PRE>\r
+<DL>\r
+<DD>Returns the value that maps to the given key.\r
+<P>\r
+<DD><DL>\r
+<DT><B>Specified by:</B><DD><CODE>get</CODE> in class <CODE>java.util.Dictionary</CODE></DL>\r
+</DD>\r
+<DD><DL>\r
+<DT><B>Parameters:</B><DD><CODE>key</CODE> - the key\r
+<DT><B>Returns:</B><DD>the value</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="getMany(java.lang.Object[])"><!-- --></A><H3>\r
+getMany</H3>\r
+<PRE>\r
+public java.lang.Object[] <B>getMany</B>(java.lang.Object[] rKeys)</PRE>\r
+<DL>\r
+<DD>"Optimized" method to obtain the values\r
+ corresponding to several keys, in one swoop.\r
+<P>\r
+<DD><DL>\r
+</DL>\r
+</DD>\r
+<DD><DL>\r
+<DT><B>Parameters:</B><DD><CODE>rKeys</CODE> - An array of requested keys\r
+<DT><B>Returns:</B><DD>An array of corresponding values</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="isEmpty()"><!-- --></A><H3>\r
+isEmpty</H3>\r
+<PRE>\r
+public final boolean <B>isEmpty</B>()</PRE>\r
+<DL>\r
+<DD>Are there any entries in the dictionary?\r
+<P>\r
+<DD><DL>\r
+<DT><B>Specified by:</B><DD><CODE>isEmpty</CODE> in class <CODE>java.util.Dictionary</CODE></DL>\r
+</DD>\r
+<DD><DL>\r
+\r
+<DT><B>Returns:</B><DD><strong>true</strong> if there are no entries,\r
+ <strong>false></strong> otherwise.</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="ensureCapacity(int)"><!-- --></A><H3>\r
+ensureCapacity</H3>\r
+<PRE>\r
+public final void <B>ensureCapacity</B>(int minCapacity)</PRE>\r
+<DL>\r
+<DD>Increases the capacity of this dictionary to at least the\r
+ specified number of key/value mappings.\r
+<P>\r
+<DD><DL>\r
+</DL>\r
+</DD>\r
+<DD><DL>\r
+<DT><B>Parameters:</B><DD><CODE>minCapacity</CODE> - the desired minimum capacity</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="keys()"><!-- --></A><H3>\r
+keys</H3>\r
+<PRE>\r
+public java.util.Enumeration <B>keys</B>()</PRE>\r
+<DL>\r
+<DD>Returns an enumeration of the keys of the dictionary.\r
+<P>\r
+<DD><DL>\r
+<DT><B>Specified by:</B><DD><CODE>keys</CODE> in class <CODE>java.util.Dictionary</CODE></DL>\r
+</DD>\r
+<DD><DL>\r
+\r
+<DT><B>Returns:</B><DD>the enumeration</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="put(java.lang.Object, java.lang.Object)"><!-- --></A><H3>\r
+put</H3>\r
+<PRE>\r
+public java.lang.Object <B>put</B>(java.lang.Object key,\r
+ java.lang.Object value)</PRE>\r
+<DL>\r
+<DD>Adds a mapping between a key and a value to the dictionary.\r
+ Will grow the arrays if necessary.\r
+<P>\r
+<DD><DL>\r
+<DT><B>Specified by:</B><DD><CODE>put</CODE> in class <CODE>java.util.Dictionary</CODE></DL>\r
+</DD>\r
+<DD><DL>\r
+<DT><B>Parameters:</B><DD><CODE>key</CODE> - the key<DD><CODE>value</CODE> - the corresponding value\r
+<DT><B>Returns:</B><DD>the previous value corresponding to the key, or null if\r
+ the key is new.</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="remove(java.lang.Object)"><!-- --></A><H3>\r
+remove</H3>\r
+<PRE>\r
+public java.lang.Object <B>remove</B>(java.lang.Object key)</PRE>\r
+<DL>\r
+<DD>Removes a key (and its value) from the dictionary;\r
+<P>\r
+<DD><DL>\r
+<DT><B>Specified by:</B><DD><CODE>remove</CODE> in class <CODE>java.util.Dictionary</CODE></DL>\r
+</DD>\r
+<DD><DL>\r
+<DT><B>Parameters:</B><DD><CODE>key</CODE> - the key to remove\r
+<DT><B>Returns:</B><DD>the value that used to map to that key</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="size()"><!-- --></A><H3>\r
+size</H3>\r
+<PRE>\r
+public final int <B>size</B>()</PRE>\r
+<DL>\r
+<DD>Returns the number of elements in the dictionary\r
+<P>\r
+<DD><DL>\r
+<DT><B>Specified by:</B><DD><CODE>size</CODE> in class <CODE>java.util.Dictionary</CODE></DL>\r
+</DD>\r
+<DD><DL>\r
+\r
+<DT><B>Returns:</B><DD>the number of elements</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="capacity()"><!-- --></A><H3>\r
+capacity</H3>\r
+<PRE>\r
+public final int <B>capacity</B>()</PRE>\r
+<DL>\r
+<DD>Returns the maximum number of keys the dictionary can hold\r
+ without reallocating an array.\r
+<P>\r
+<DD><DL>\r
+</DL>\r
+</DD>\r
+<DD><DL>\r
+\r
+<DT><B>Returns:</B><DD>the capacity of the dictionary</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="keyAt(int)"><!-- --></A><H3>\r
+keyAt</H3>\r
+<PRE>\r
+public final java.lang.Object <B>keyAt</B>(int n)</PRE>\r
+<DL>\r
+<DD>Returns the nth key.\r
+<P>\r
+<DD><DL>\r
+</DL>\r
+</DD>\r
+<DD><DL>\r
+<DT><B>Parameters:</B><DD><CODE>n</CODE> - the index of the desired key\r
+<DT><B>Returns:</B><DD>the nth key, or null if no key in that place.</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="elementAt(int)"><!-- --></A><H3>\r
+elementAt</H3>\r
+<PRE>\r
+public final java.lang.Object <B>elementAt</B>(int n)</PRE>\r
+<DL>\r
+<DD>Returns the nth element (value).\r
+<P>\r
+<DD><DL>\r
+</DL>\r
+</DD>\r
+<DD><DL>\r
+<DT><B>Parameters:</B><DD><CODE>n</CODE> - the index of the desired element\r
+<DT><B>Returns:</B><DD>the nth element, or null if no element in that place.</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="setElementAt(int, java.lang.Object)"><!-- --></A><H3>\r
+setElementAt</H3>\r
+<PRE>\r
+public java.lang.Object <B>setElementAt</B>(int n,\r
+ java.lang.Object newVal)</PRE>\r
+<DL>\r
+<DD>Sets the element at the nth place in the array.\r
+<P>\r
+<DD><DL>\r
+</DL>\r
+</DD>\r
+<DD><DL>\r
+<DT><B>Parameters:</B><DD><CODE>n</CODE> - the index of the element to change<DD><CODE>newVal</CODE> - the value to change it to\r
+<DT><B>Returns:</B><DD>the old value</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="removeElementAt(int)"><!-- --></A><H3>\r
+removeElementAt</H3>\r
+<PRE>\r
+public java.lang.Object <B>removeElementAt</B>(int n)</PRE>\r
+<DL>\r
+<DD>Removes the nth mapping (key/value pair) in the dictionary.\r
+<P>\r
+<DD><DL>\r
+</DL>\r
+</DD>\r
+<DD><DL>\r
+<DT><B>Parameters:</B><DD><CODE>n</CODE> - the index of the element to remove\r
+<DT><B>Returns:</B><DD>the old value of the element at the nth place</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="toString()"><!-- --></A><H3>\r
+toString</H3>\r
+<PRE>\r
+public java.lang.String <B>toString</B>()</PRE>\r
+<DL>\r
+<DD>Creates a string representation of the dictionary\r
+<P>\r
+<DD><DL>\r
+<DT><B>Overrides:</B><DD><CODE>toString</CODE> in class <CODE>java.lang.Object</CODE></DL>\r
+</DD>\r
+<DD><DL>\r
+\r
+<DT><B>Returns:</B><DD>the string representation.</DL>\r
+</DD>\r
+</DL>\r
+<HR>\r
+\r
+<A NAME="main(java.lang.String[])"><!-- --></A><H3>\r
+main</H3>\r
+<PRE>\r
+public static void <B>main</B>(java.lang.String[] args)</PRE>\r
+<DL>\r
+<DD>A kludge for testing ArrayDictionary\r
+<P>\r
+<DD><DL>\r
+</DL>\r
+</DD>\r
+<DD><DL>\r
+</DL>\r
+</DD>\r
+</DL>\r
+<!-- ========= END OF CLASS DATA ========= -->\r
+<HR>\r
+\r
+\r
+<!-- ======= START OF BOTTOM NAVBAR ====== -->\r
+<A NAME="navbar_bottom"><!-- --></A>\r
+<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>\r
+<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">\r
+<TR>\r
+<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">\r
+<A NAME="navbar_bottom_firstrow"><!-- --></A>\r
+<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">\r
+ <TR ALIGN="center" VALIGN="top">\r
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>\r
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>\r
+ <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>\r
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>\r
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>\r
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>\r
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>\r
+ </TR>\r
+</TABLE>\r
+</TD>\r
+<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>\r
+</EM>\r
+</TD>\r
+</TR>\r
+\r
+<TR>\r
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">\r
+ PREV CLASS \r
+ <A HREF="../../../org/w3c/util/ArrayEnumeration.html" title="class in org.w3c.util"><B>NEXT CLASS</B></A></FONT></TD>\r
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">\r
+ <A HREF="../../../index.html?org/w3c/util/ArrayDictionary.html" target="_top"><B>FRAMES</B></A> \r
+ <A HREF="ArrayDictionary.html" target="_top"><B>NO FRAMES</B></A> \r
+ <SCRIPT type="text/javascript">\r
+ <!--\r
+ if(window==top) {\r
+ document.writeln('<A HREF="../../../allclasses-noframe.html"><B>All Classes</B></A>');\r
+ }\r
+ //-->\r
+</SCRIPT>\r
+<NOSCRIPT>\r
+ <A HREF="../../../allclasses-noframe.html"><B>All Classes</B></A>\r
+</NOSCRIPT>\r
+\r
+\r
+</FONT></TD>\r
+</TR>\r
+<TR>\r
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">\r
+ SUMMARY: NESTED | <A HREF="#field_summary">FIELD</A> | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>\r
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">\r
+DETAIL: <A HREF="#field_detail">FIELD</A> | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>\r
+</TR>\r
+</TABLE>\r
+<A NAME="skip-navbar_bottom"></A>\r
+<!-- ======== END OF BOTTOM NAVBAR ======= -->\r
+\r
+<HR>\r
+\r
+</BODY>\r
+</HTML>\r
projects / Benchmarks_CSolver.git / blobdiff