Home | History | Annotate | Download | only in collect
      1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
      2 <!--NewPage-->
      3 <HTML>
      4 <HEAD>
      5 <!-- Generated by javadoc (build 1.6.0-google-internal) on Mon Jan 04 20:48:00 PST 2010 -->
      6 <TITLE>
      7 com.google.common.collect (Guava Libraries 2010.01.04)
      8 </TITLE>
      9 
     10 <META NAME="date" CONTENT="2010-01-04">
     11 
     12 <LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style">
     13 
     14 <SCRIPT type="text/javascript">
     15 function windowTitle()
     16 {
     17     if (location.href.indexOf('is-external=true') == -1) {
     18         parent.document.title="com.google.common.collect (Guava Libraries 2010.01.04)";
     19     }
     20 }
     21 </SCRIPT>
     22 <NOSCRIPT>
     23 </NOSCRIPT>
     24 
     25 </HEAD>
     26 
     27 <BODY BGCOLOR="white" onload="windowTitle();">
     28 <HR>
     29 
     30 
     31 <!-- ========= START OF TOP NAVBAR ======= -->
     32 <A NAME="navbar_top"><!-- --></A>
     33 <A HREF="#skip-navbar_top" title="Skip navigation links"></A>
     34 <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
     35 <TR>
     36 <TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
     37 <A NAME="navbar_top_firstrow"><!-- --></A>
     38 <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
     39   <TR ALIGN="center" VALIGN="top">
     40   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
     41   <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Package</B></FONT>&nbsp;</TD>
     42   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <FONT CLASS="NavBarFont1">Class</FONT>&nbsp;</TD>
     43   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-use.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
     44   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
     45   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
     46   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
     47   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
     48   </TR>
     49 </TABLE>
     50 </TD>
     51 <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
     52 </EM>
     53 </TD>
     54 </TR>
     55 
     56 <TR>
     57 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
     58 &nbsp;<A HREF="../../../../com/google/common/base/package-summary.html"><B>PREV PACKAGE</B></A>&nbsp;
     59 &nbsp;<A HREF="../../../../com/google/common/io/package-summary.html"><B>NEXT PACKAGE</B></A></FONT></TD>
     60 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
     61   <A HREF="../../../../index.html?com/google/common/collect/package-summary.html" target="_top"><B>FRAMES</B></A>  &nbsp;
     62 &nbsp;<A HREF="package-summary.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
     63 &nbsp;<SCRIPT type="text/javascript">
     64   <!--
     65   if(window==top) {
     66     document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
     67   }
     68   //-->
     69 </SCRIPT>
     70 <NOSCRIPT>
     71   <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>
     72 </NOSCRIPT>
     73 
     74 
     75 </FONT></TD>
     76 </TR>
     77 </TABLE>
     78 <A NAME="skip-navbar_top"></A>
     79 <!-- ========= END OF TOP NAVBAR ========= -->
     80 
     81 <HR>
     82 <FONT SIZE="-1"><A HREF="http://jsr-305.googlecode.com/svn/trunk/javadoc/javax/annotation/ParametersAreNonnullByDefault.html?is-external=true" title="class or interface in javax.annotation">@ParametersAreNonnullByDefault</A>
     83 </FONT><H2>
     84 Package com.google.common.collect
     85 </H2>
     86 This package contains generic collection interfaces and implementations, and
     87  other utilities for working with collections.
     88 <P>
     89 <B>See:</B>
     90 <BR>
     91 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<A HREF="#package_description"><B>Description</B></A>
     92 <P>
     93 
     94 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
     95 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
     96 <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
     97 <B>Interface Summary</B></FONT></TH>
     98 </TR>
     99 <TR BGCOLOR="white" CLASS="TableRowColor">
    100 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/BiMap.html" title="interface in com.google.common.collect">BiMap&lt;K,V&gt;</A></B></TD>
    101 <TD>A bimap (or "bidirectional map") is a map that preserves the uniqueness of
    102  its values as well as that of its keys.</TD>
    103 </TR>
    104 <TR BGCOLOR="white" CLASS="TableRowColor">
    105 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ClassToInstanceMap.html" title="interface in com.google.common.collect">ClassToInstanceMap&lt;B&gt;</A></B></TD>
    106 <TD>A map, each entry of which maps a Java
    107  <a href="http://tinyurl.com/2cmwkz">raw type</a> to an instance of that type.</TD>
    108 </TR>
    109 <TR BGCOLOR="white" CLASS="TableRowColor">
    110 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ListMultimap.html" title="interface in com.google.common.collect">ListMultimap&lt;K,V&gt;</A></B></TD>
    111 <TD>A <code>Multimap</code> that can hold duplicate key-value pairs and that maintains
    112  the insertion ordering of values for a given key.</TD>
    113 </TR>
    114 <TR BGCOLOR="white" CLASS="TableRowColor">
    115 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/MapDifference.html" title="interface in com.google.common.collect">MapDifference&lt;K,V&gt;</A></B></TD>
    116 <TD>An object representing the differences between two maps.</TD>
    117 </TR>
    118 <TR BGCOLOR="white" CLASS="TableRowColor">
    119 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/MapDifference.ValueDifference.html" title="interface in com.google.common.collect">MapDifference.ValueDifference&lt;V&gt;</A></B></TD>
    120 <TD>A difference between the mappings from two maps with the same key.</TD>
    121 </TR>
    122 <TR BGCOLOR="white" CLASS="TableRowColor">
    123 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/Multimap.html" title="interface in com.google.common.collect">Multimap&lt;K,V&gt;</A></B></TD>
    124 <TD>A collection similar to a <code>Map</code>, but which may associate multiple
    125  values with a single key.</TD>
    126 </TR>
    127 <TR BGCOLOR="white" CLASS="TableRowColor">
    128 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/Multiset.html" title="interface in com.google.common.collect">Multiset&lt;E&gt;</A></B></TD>
    129 <TD>A collection that supports order-independent equality, like <A HREF="http://java.sun.com/javase/6/docs/api/java/util/Set.html?is-external=true" title="class or interface in java.util"><CODE>Set</CODE></A>, but
    130  may have duplicate elements.</TD>
    131 </TR>
    132 <TR BGCOLOR="white" CLASS="TableRowColor">
    133 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/Multiset.Entry.html" title="interface in com.google.common.collect">Multiset.Entry&lt;E&gt;</A></B></TD>
    134 <TD>An unmodifiable element-count pair for a multiset.</TD>
    135 </TR>
    136 <TR BGCOLOR="white" CLASS="TableRowColor">
    137 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/PeekingIterator.html" title="interface in com.google.common.collect">PeekingIterator&lt;E&gt;</A></B></TD>
    138 <TD>An iterator that supports a one-element lookahead while iterating.</TD>
    139 </TR>
    140 <TR BGCOLOR="white" CLASS="TableRowColor">
    141 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/SetMultimap.html" title="interface in com.google.common.collect">SetMultimap&lt;K,V&gt;</A></B></TD>
    142 <TD>A <code>Multimap</code> that cannot hold duplicate key-value pairs.</TD>
    143 </TR>
    144 <TR BGCOLOR="white" CLASS="TableRowColor">
    145 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/SortedSetMultimap.html" title="interface in com.google.common.collect">SortedSetMultimap&lt;K,V&gt;</A></B></TD>
    146 <TD>A <code>SetMultimap</code> whose set of values for a given key are kept sorted;
    147  that is, they comprise a <A HREF="http://java.sun.com/javase/6/docs/api/java/util/SortedSet.html?is-external=true" title="class or interface in java.util"><CODE>SortedSet</CODE></A>.</TD>
    148 </TR>
    149 </TABLE>
    150 &nbsp;
    151 
    152 <P>
    153 
    154 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
    155 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
    156 <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
    157 <B>Class Summary</B></FONT></TH>
    158 </TR>
    159 <TR BGCOLOR="white" CLASS="TableRowColor">
    160 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/AbstractIterator.html" title="class in com.google.common.collect">AbstractIterator&lt;T&gt;</A></B></TD>
    161 <TD>This class provides a skeletal implementation of the <code>Iterator</code>
    162  interface, to make this interface easier to implement for certain types of
    163  data sources.</TD>
    164 </TR>
    165 <TR BGCOLOR="white" CLASS="TableRowColor">
    166 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ArrayListMultimap.html" title="class in com.google.common.collect">ArrayListMultimap&lt;K,V&gt;</A></B></TD>
    167 <TD>Implementation of <code>Multimap</code> that uses an <code>ArrayList</code> to store
    168  the values for a given key.</TD>
    169 </TR>
    170 <TR BGCOLOR="white" CLASS="TableRowColor">
    171 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/Collections2.html" title="class in com.google.common.collect">Collections2</A></B></TD>
    172 <TD>Provides static methods for working with <code>Collection</code> instances.</TD>
    173 </TR>
    174 <TR BGCOLOR="white" CLASS="TableRowColor">
    175 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ComparisonChain.html" title="class in com.google.common.collect">ComparisonChain</A></B></TD>
    176 <TD>A utility for performing a "lazy" chained comparison statement, which 
    177  performs comparisons only until it finds a nonzero result.</TD>
    178 </TR>
    179 <TR BGCOLOR="white" CLASS="TableRowColor">
    180 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ConcurrentHashMultiset.html" title="class in com.google.common.collect">ConcurrentHashMultiset&lt;E&gt;</A></B></TD>
    181 <TD>A multiset that supports concurrent modifications and that provides atomic
    182  versions of most <code>Multiset</code> operations (exceptions where noted).</TD>
    183 </TR>
    184 <TR BGCOLOR="white" CLASS="TableRowColor">
    185 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/EnumBiMap.html" title="class in com.google.common.collect">EnumBiMap&lt;K extends Enum&lt;K&gt;,V extends Enum&lt;V&gt;&gt;</A></B></TD>
    186 <TD>A <code>BiMap</code> backed by two <code>EnumMap</code> instances.</TD>
    187 </TR>
    188 <TR BGCOLOR="white" CLASS="TableRowColor">
    189 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/EnumHashBiMap.html" title="class in com.google.common.collect">EnumHashBiMap&lt;K extends Enum&lt;K&gt;,V&gt;</A></B></TD>
    190 <TD>A <code>BiMap</code> backed by an <code>EnumMap</code> instance for keys-to-values, and
    191  a <code>HashMap</code> instance for values-to-keys.</TD>
    192 </TR>
    193 <TR BGCOLOR="white" CLASS="TableRowColor">
    194 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/EnumMultiset.html" title="class in com.google.common.collect">EnumMultiset&lt;E extends Enum&lt;E&gt;&gt;</A></B></TD>
    195 <TD>Multiset implementation backed by an <A HREF="http://java.sun.com/javase/6/docs/api/java/util/EnumMap.html?is-external=true" title="class or interface in java.util"><CODE>EnumMap</CODE></A>.</TD>
    196 </TR>
    197 <TR BGCOLOR="white" CLASS="TableRowColor">
    198 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ForwardingCollection.html" title="class in com.google.common.collect">ForwardingCollection&lt;E&gt;</A></B></TD>
    199 <TD>A collection which forwards all its method calls to another collection.</TD>
    200 </TR>
    201 <TR BGCOLOR="white" CLASS="TableRowColor">
    202 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ForwardingConcurrentMap.html" title="class in com.google.common.collect">ForwardingConcurrentMap&lt;K,V&gt;</A></B></TD>
    203 <TD>A concurrent map which forwards all its method calls to another concurrent
    204  map.</TD>
    205 </TR>
    206 <TR BGCOLOR="white" CLASS="TableRowColor">
    207 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ForwardingIterator.html" title="class in com.google.common.collect">ForwardingIterator&lt;T&gt;</A></B></TD>
    208 <TD>An iterator which forwards all its method calls to another iterator.</TD>
    209 </TR>
    210 <TR BGCOLOR="white" CLASS="TableRowColor">
    211 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ForwardingList.html" title="class in com.google.common.collect">ForwardingList&lt;E&gt;</A></B></TD>
    212 <TD>A list which forwards all its method calls to another list.</TD>
    213 </TR>
    214 <TR BGCOLOR="white" CLASS="TableRowColor">
    215 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ForwardingListIterator.html" title="class in com.google.common.collect">ForwardingListIterator&lt;E&gt;</A></B></TD>
    216 <TD>A list iterator which forwards all its method calls to another list
    217  iterator.</TD>
    218 </TR>
    219 <TR BGCOLOR="white" CLASS="TableRowColor">
    220 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ForwardingMap.html" title="class in com.google.common.collect">ForwardingMap&lt;K,V&gt;</A></B></TD>
    221 <TD>A map which forwards all its method calls to another map.</TD>
    222 </TR>
    223 <TR BGCOLOR="white" CLASS="TableRowColor">
    224 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ForwardingMapEntry.html" title="class in com.google.common.collect">ForwardingMapEntry&lt;K,V&gt;</A></B></TD>
    225 <TD>A map entry which forwards all its method calls to another map entry.</TD>
    226 </TR>
    227 <TR BGCOLOR="white" CLASS="TableRowColor">
    228 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ForwardingMultimap.html" title="class in com.google.common.collect">ForwardingMultimap&lt;K,V&gt;</A></B></TD>
    229 <TD>A multimap which forwards all its method calls to another multimap.</TD>
    230 </TR>
    231 <TR BGCOLOR="white" CLASS="TableRowColor">
    232 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ForwardingMultiset.html" title="class in com.google.common.collect">ForwardingMultiset&lt;E&gt;</A></B></TD>
    233 <TD>A multiset which forwards all its method calls to another multiset.</TD>
    234 </TR>
    235 <TR BGCOLOR="white" CLASS="TableRowColor">
    236 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ForwardingObject.html" title="class in com.google.common.collect">ForwardingObject</A></B></TD>
    237 <TD>An abstract base class for implementing the <a
    238  href="http://en.wikipedia.org/wiki/Decorator_pattern">decorator pattern</a>.</TD>
    239 </TR>
    240 <TR BGCOLOR="white" CLASS="TableRowColor">
    241 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ForwardingQueue.html" title="class in com.google.common.collect">ForwardingQueue&lt;E&gt;</A></B></TD>
    242 <TD>A queue which forwards all its method calls to another queue.</TD>
    243 </TR>
    244 <TR BGCOLOR="white" CLASS="TableRowColor">
    245 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ForwardingSet.html" title="class in com.google.common.collect">ForwardingSet&lt;E&gt;</A></B></TD>
    246 <TD>A set which forwards all its method calls to another set.</TD>
    247 </TR>
    248 <TR BGCOLOR="white" CLASS="TableRowColor">
    249 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ForwardingSortedMap.html" title="class in com.google.common.collect">ForwardingSortedMap&lt;K,V&gt;</A></B></TD>
    250 <TD>A sorted map which forwards all its method calls to another sorted map.</TD>
    251 </TR>
    252 <TR BGCOLOR="white" CLASS="TableRowColor">
    253 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ForwardingSortedSet.html" title="class in com.google.common.collect">ForwardingSortedSet&lt;E&gt;</A></B></TD>
    254 <TD>A sorted set which forwards all its method calls to another sorted set.</TD>
    255 </TR>
    256 <TR BGCOLOR="white" CLASS="TableRowColor">
    257 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/HashBiMap.html" title="class in com.google.common.collect">HashBiMap&lt;K,V&gt;</A></B></TD>
    258 <TD>A <A HREF="../../../../com/google/common/collect/BiMap.html" title="interface in com.google.common.collect"><CODE>BiMap</CODE></A> backed by two <A HREF="http://java.sun.com/javase/6/docs/api/java/util/HashMap.html?is-external=true" title="class or interface in java.util"><CODE>HashMap</CODE></A> instances.</TD>
    259 </TR>
    260 <TR BGCOLOR="white" CLASS="TableRowColor">
    261 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/HashMultimap.html" title="class in com.google.common.collect">HashMultimap&lt;K,V&gt;</A></B></TD>
    262 <TD>Implementation of <A HREF="../../../../com/google/common/collect/Multimap.html" title="interface in com.google.common.collect"><CODE>Multimap</CODE></A> using hash tables.</TD>
    263 </TR>
    264 <TR BGCOLOR="white" CLASS="TableRowColor">
    265 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/HashMultiset.html" title="class in com.google.common.collect">HashMultiset&lt;E&gt;</A></B></TD>
    266 <TD>Multiset implementation backed by a <A HREF="http://java.sun.com/javase/6/docs/api/java/util/HashMap.html?is-external=true" title="class or interface in java.util"><CODE>HashMap</CODE></A>.</TD>
    267 </TR>
    268 <TR BGCOLOR="white" CLASS="TableRowColor">
    269 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableBiMap.html" title="class in com.google.common.collect">ImmutableBiMap&lt;K,V&gt;</A></B></TD>
    270 <TD>An immutable <A HREF="../../../../com/google/common/collect/BiMap.html" title="interface in com.google.common.collect"><CODE>BiMap</CODE></A> with reliable user-specified iteration order.</TD>
    271 </TR>
    272 <TR BGCOLOR="white" CLASS="TableRowColor">
    273 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableBiMap.Builder.html" title="class in com.google.common.collect">ImmutableBiMap.Builder&lt;K,V&gt;</A></B></TD>
    274 <TD>A builder for creating immutable bimap instances, especially <code>public
    275  static final</code> bimaps ("constant bimaps").</TD>
    276 </TR>
    277 <TR BGCOLOR="white" CLASS="TableRowColor">
    278 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableClassToInstanceMap.html" title="class in com.google.common.collect">ImmutableClassToInstanceMap&lt;B&gt;</A></B></TD>
    279 <TD>A class-to-instance map backed by an <A HREF="../../../../com/google/common/collect/ImmutableMap.html" title="class in com.google.common.collect"><CODE>ImmutableMap</CODE></A>.</TD>
    280 </TR>
    281 <TR BGCOLOR="white" CLASS="TableRowColor">
    282 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableClassToInstanceMap.Builder.html" title="class in com.google.common.collect">ImmutableClassToInstanceMap.Builder&lt;B&gt;</A></B></TD>
    283 <TD>A builder for creating immutable class-to-instance maps.</TD>
    284 </TR>
    285 <TR BGCOLOR="white" CLASS="TableRowColor">
    286 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableCollection.html" title="class in com.google.common.collect">ImmutableCollection&lt;E&gt;</A></B></TD>
    287 <TD>An immutable collection.</TD>
    288 </TR>
    289 <TR BGCOLOR="white" CLASS="TableRowColor">
    290 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableList.html" title="class in com.google.common.collect">ImmutableList&lt;E&gt;</A></B></TD>
    291 <TD>A high-performance, immutable, random-access <code>List</code> implementation.</TD>
    292 </TR>
    293 <TR BGCOLOR="white" CLASS="TableRowColor">
    294 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableList.Builder.html" title="class in com.google.common.collect">ImmutableList.Builder&lt;E&gt;</A></B></TD>
    295 <TD>A builder for creating immutable list instances, especially
    296  <code>public static final</code> lists ("constant lists").</TD>
    297 </TR>
    298 <TR BGCOLOR="white" CLASS="TableRowColor">
    299 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableListMultimap.html" title="class in com.google.common.collect">ImmutableListMultimap&lt;K,V&gt;</A></B></TD>
    300 <TD>An immutable <A HREF="../../../../com/google/common/collect/ListMultimap.html" title="interface in com.google.common.collect"><CODE>ListMultimap</CODE></A> with reliable user-specified key and value
    301  iteration order.</TD>
    302 </TR>
    303 <TR BGCOLOR="white" CLASS="TableRowColor">
    304 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableListMultimap.Builder.html" title="class in com.google.common.collect">ImmutableListMultimap.Builder&lt;K,V&gt;</A></B></TD>
    305 <TD>A builder for creating immutable <code>ListMultimap</code> instances, especially
    306  <code>public static final</code> multimaps ("constant multimaps").</TD>
    307 </TR>
    308 <TR BGCOLOR="white" CLASS="TableRowColor">
    309 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableMap.html" title="class in com.google.common.collect">ImmutableMap&lt;K,V&gt;</A></B></TD>
    310 <TD>An immutable, hash-based <A HREF="http://java.sun.com/javase/6/docs/api/java/util/Map.html?is-external=true" title="class or interface in java.util"><CODE>Map</CODE></A> with reliable user-specified iteration
    311  order.</TD>
    312 </TR>
    313 <TR BGCOLOR="white" CLASS="TableRowColor">
    314 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableMap.Builder.html" title="class in com.google.common.collect">ImmutableMap.Builder&lt;K,V&gt;</A></B></TD>
    315 <TD>A builder for creating immutable map instances, especially <code>public
    316  static final</code> maps ("constant maps").</TD>
    317 </TR>
    318 <TR BGCOLOR="white" CLASS="TableRowColor">
    319 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableMultimap.html" title="class in com.google.common.collect">ImmutableMultimap&lt;K,V&gt;</A></B></TD>
    320 <TD>An immutable <A HREF="../../../../com/google/common/collect/Multimap.html" title="interface in com.google.common.collect"><CODE>Multimap</CODE></A>.</TD>
    321 </TR>
    322 <TR BGCOLOR="white" CLASS="TableRowColor">
    323 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableMultimap.Builder.html" title="class in com.google.common.collect">ImmutableMultimap.Builder&lt;K,V&gt;</A></B></TD>
    324 <TD>A builder for creating immutable multimap instances, especially
    325  <code>public static final</code> multimaps ("constant multimaps").</TD>
    326 </TR>
    327 <TR BGCOLOR="white" CLASS="TableRowColor">
    328 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableMultiset.html" title="class in com.google.common.collect">ImmutableMultiset&lt;E&gt;</A></B></TD>
    329 <TD>An immutable hash-based multiset.</TD>
    330 </TR>
    331 <TR BGCOLOR="white" CLASS="TableRowColor">
    332 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableMultiset.Builder.html" title="class in com.google.common.collect">ImmutableMultiset.Builder&lt;E&gt;</A></B></TD>
    333 <TD>A builder for creating immutable multiset instances, especially
    334  <code>public static final</code> multisets ("constant multisets").</TD>
    335 </TR>
    336 <TR BGCOLOR="white" CLASS="TableRowColor">
    337 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableSet.html" title="class in com.google.common.collect">ImmutableSet&lt;E&gt;</A></B></TD>
    338 <TD>A high-performance, immutable <code>Set</code> with reliable, user-specified
    339  iteration order.</TD>
    340 </TR>
    341 <TR BGCOLOR="white" CLASS="TableRowColor">
    342 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableSet.Builder.html" title="class in com.google.common.collect">ImmutableSet.Builder&lt;E&gt;</A></B></TD>
    343 <TD>A builder for creating immutable set instances, especially
    344  <code>public static final</code> sets ("constant sets").</TD>
    345 </TR>
    346 <TR BGCOLOR="white" CLASS="TableRowColor">
    347 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableSetMultimap.html" title="class in com.google.common.collect">ImmutableSetMultimap&lt;K,V&gt;</A></B></TD>
    348 <TD>An immutable <A HREF="../../../../com/google/common/collect/SetMultimap.html" title="interface in com.google.common.collect"><CODE>SetMultimap</CODE></A> with reliable user-specified key and value
    349  iteration order.</TD>
    350 </TR>
    351 <TR BGCOLOR="white" CLASS="TableRowColor">
    352 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableSetMultimap.Builder.html" title="class in com.google.common.collect">ImmutableSetMultimap.Builder&lt;K,V&gt;</A></B></TD>
    353 <TD>A builder for creating immutable <code>SetMultimap</code> instances, especially
    354  <code>public static final</code> multimaps ("constant multimaps").</TD>
    355 </TR>
    356 <TR BGCOLOR="white" CLASS="TableRowColor">
    357 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableSortedMap.html" title="class in com.google.common.collect">ImmutableSortedMap&lt;K,V&gt;</A></B></TD>
    358 <TD>An immutable <A HREF="http://java.sun.com/javase/6/docs/api/java/util/SortedMap.html?is-external=true" title="class or interface in java.util"><CODE>SortedMap</CODE></A>.</TD>
    359 </TR>
    360 <TR BGCOLOR="white" CLASS="TableRowColor">
    361 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableSortedMap.Builder.html" title="class in com.google.common.collect">ImmutableSortedMap.Builder&lt;K,V&gt;</A></B></TD>
    362 <TD>A builder for creating immutable sorted map instances, especially <code>public static final</code> maps ("constant maps").</TD>
    363 </TR>
    364 <TR BGCOLOR="white" CLASS="TableRowColor">
    365 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableSortedSet.html" title="class in com.google.common.collect">ImmutableSortedSet&lt;E&gt;</A></B></TD>
    366 <TD>An immutable <code>SortedSet</code> that stores its elements in a sorted array.</TD>
    367 </TR>
    368 <TR BGCOLOR="white" CLASS="TableRowColor">
    369 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ImmutableSortedSet.Builder.html" title="class in com.google.common.collect">ImmutableSortedSet.Builder&lt;E&gt;</A></B></TD>
    370 <TD>A builder for creating immutable sorted set instances, especially
    371  <code>public static final</code> sets ("constant sets"), with a given
    372  comparator.</TD>
    373 </TR>
    374 <TR BGCOLOR="white" CLASS="TableRowColor">
    375 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/Iterables.html" title="class in com.google.common.collect">Iterables</A></B></TD>
    376 <TD>This class contains static utility methods that operate on or return objects
    377  of type <code>Iterable</code>.</TD>
    378 </TR>
    379 <TR BGCOLOR="white" CLASS="TableRowColor">
    380 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/Iterators.html" title="class in com.google.common.collect">Iterators</A></B></TD>
    381 <TD>This class contains static utility methods that operate on or return objects
    382  of type <A HREF="http://java.sun.com/javase/6/docs/api/java/util/Iterator.html?is-external=true" title="class or interface in java.util"><CODE>Iterator</CODE></A>.</TD>
    383 </TR>
    384 <TR BGCOLOR="white" CLASS="TableRowColor">
    385 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/LinkedHashMultimap.html" title="class in com.google.common.collect">LinkedHashMultimap&lt;K,V&gt;</A></B></TD>
    386 <TD>Implementation of <code>Multimap</code> that does not allow duplicate key-value
    387  entries and that returns collections whose iterators follow the ordering in
    388  which the data was added to the multimap.</TD>
    389 </TR>
    390 <TR BGCOLOR="white" CLASS="TableRowColor">
    391 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/LinkedHashMultiset.html" title="class in com.google.common.collect">LinkedHashMultiset&lt;E&gt;</A></B></TD>
    392 <TD>A <code>Multiset</code> implementation with predictable iteration order.</TD>
    393 </TR>
    394 <TR BGCOLOR="white" CLASS="TableRowColor">
    395 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/LinkedListMultimap.html" title="class in com.google.common.collect">LinkedListMultimap&lt;K,V&gt;</A></B></TD>
    396 <TD>An implementation of <code>ListMultimap</code> that supports deterministic
    397  iteration order for both keys and values.</TD>
    398 </TR>
    399 <TR BGCOLOR="white" CLASS="TableRowColor">
    400 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/Lists.html" title="class in com.google.common.collect">Lists</A></B></TD>
    401 <TD>Static utility methods pertaining to <A HREF="http://java.sun.com/javase/6/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util"><CODE>List</CODE></A> instances.</TD>
    402 </TR>
    403 <TR BGCOLOR="white" CLASS="TableRowColor">
    404 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/MapMaker.html" title="class in com.google.common.collect">MapMaker</A></B></TD>
    405 <TD>A <A HREF="http://java.sun.com/javase/6/docs/api/java/util/concurrent/ConcurrentMap.html?is-external=true" title="class or interface in java.util.concurrent"><CODE>ConcurrentMap</CODE></A> builder, providing any combination of these
    406  features: <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/ref/SoftReference.html?is-external=true" title="class or interface in java.lang.ref">soft</A> or <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/ref/WeakReference.html?is-external=true" title="class or interface in java.lang.ref">weak</A> keys, soft or weak values, timed expiration, and on-demand
    407  computation of values.</TD>
    408 </TR>
    409 <TR BGCOLOR="white" CLASS="TableRowColor">
    410 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/Maps.html" title="class in com.google.common.collect">Maps</A></B></TD>
    411 <TD>Static utility methods pertaining to <A HREF="http://java.sun.com/javase/6/docs/api/java/util/Map.html?is-external=true" title="class or interface in java.util"><CODE>Map</CODE></A> instances.</TD>
    412 </TR>
    413 <TR BGCOLOR="white" CLASS="TableRowColor">
    414 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/Multimaps.html" title="class in com.google.common.collect">Multimaps</A></B></TD>
    415 <TD>Provides static methods acting on or generating a <code>Multimap</code>.</TD>
    416 </TR>
    417 <TR BGCOLOR="white" CLASS="TableRowColor">
    418 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/Multisets.html" title="class in com.google.common.collect">Multisets</A></B></TD>
    419 <TD>Provides static utility methods for creating and working with <A HREF="../../../../com/google/common/collect/Multiset.html" title="interface in com.google.common.collect"><CODE>Multiset</CODE></A> instances.</TD>
    420 </TR>
    421 <TR BGCOLOR="white" CLASS="TableRowColor">
    422 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/MutableClassToInstanceMap.html" title="class in com.google.common.collect">MutableClassToInstanceMap&lt;B&gt;</A></B></TD>
    423 <TD>A mutable class-to-instance map backed by an arbitrary user-provided map.</TD>
    424 </TR>
    425 <TR BGCOLOR="white" CLASS="TableRowColor">
    426 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ObjectArrays.html" title="class in com.google.common.collect">ObjectArrays</A></B></TD>
    427 <TD>Static utility methods pertaining to object arrays.</TD>
    428 </TR>
    429 <TR BGCOLOR="white" CLASS="TableRowColor">
    430 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/Ordering.html" title="class in com.google.common.collect">Ordering&lt;T&gt;</A></B></TD>
    431 <TD>A comparator with added methods to support common functions.</TD>
    432 </TR>
    433 <TR BGCOLOR="white" CLASS="TableRowColor">
    434 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/Sets.html" title="class in com.google.common.collect">Sets</A></B></TD>
    435 <TD>Static utility methods pertaining to <A HREF="http://java.sun.com/javase/6/docs/api/java/util/Set.html?is-external=true" title="class or interface in java.util"><CODE>Set</CODE></A> instances.</TD>
    436 </TR>
    437 <TR BGCOLOR="white" CLASS="TableRowColor">
    438 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/Sets.SetView.html" title="class in com.google.common.collect">Sets.SetView&lt;E&gt;</A></B></TD>
    439 <TD>An unmodifiable view of a set which may be backed by other sets; this view
    440  will change as the backing sets do.</TD>
    441 </TR>
    442 <TR BGCOLOR="white" CLASS="TableRowColor">
    443 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/TreeMultimap.html" title="class in com.google.common.collect">TreeMultimap&lt;K,V&gt;</A></B></TD>
    444 <TD>Implementation of <code>Multimap</code> whose keys and values are ordered by
    445  their natural ordering or by supplied comparators.</TD>
    446 </TR>
    447 <TR BGCOLOR="white" CLASS="TableRowColor">
    448 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/TreeMultiset.html" title="class in com.google.common.collect">TreeMultiset&lt;E&gt;</A></B></TD>
    449 <TD>A multiset which maintains the ordering of its elements, according to either
    450  their natural order or an explicit <A HREF="http://java.sun.com/javase/6/docs/api/java/util/Comparator.html?is-external=true" title="class or interface in java.util"><CODE>Comparator</CODE></A>.</TD>
    451 </TR>
    452 <TR BGCOLOR="white" CLASS="TableRowColor">
    453 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/UnmodifiableIterator.html" title="class in com.google.common.collect">UnmodifiableIterator&lt;E&gt;</A></B></TD>
    454 <TD>An iterator that does not support <A HREF="../../../../com/google/common/collect/UnmodifiableIterator.html#remove()"><CODE>UnmodifiableIterator.remove()</CODE></A>.</TD>
    455 </TR>
    456 </TABLE>
    457 &nbsp;
    458 
    459 <P>
    460 
    461 <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
    462 <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
    463 <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
    464 <B>Exception Summary</B></FONT></TH>
    465 </TR>
    466 <TR BGCOLOR="white" CLASS="TableRowColor">
    467 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/AsynchronousComputationException.html" title="class in com.google.common.collect">AsynchronousComputationException</A></B></TD>
    468 <TD>Wraps an exception that occured during a computation in a different thread.</TD>
    469 </TR>
    470 <TR BGCOLOR="white" CLASS="TableRowColor">
    471 <TD WIDTH="15%"><B><A HREF="../../../../com/google/common/collect/ComputationException.html" title="class in com.google.common.collect">ComputationException</A></B></TD>
    472 <TD>Wraps an exception that occured during a computation.</TD>
    473 </TR>
    474 </TABLE>
    475 &nbsp;
    476 
    477 <P>
    478 <A NAME="package_description"><!-- --></A><H2>
    479 Package com.google.common.collect Description
    480 </H2>
    481 
    482 <P>
    483 This package contains generic collection interfaces and implementations, and
    484  other utilities for working with collections.
    485 
    486  <h2>Collection Types</h2>
    487 
    488  <dl>
    489  <dt><A HREF="../../../../com/google/common/collect/Multimap.html" title="interface in com.google.common.collect"><CODE>Multimap</CODE></A>
    490  <dd>A new type, which is similar to <A HREF="http://java.sun.com/javase/6/docs/api/java/util/Map.html?is-external=true" title="class or interface in java.util"><CODE>Map</CODE></A>, but may contain
    491      multiple entries with the same key. Some behaviors of
    492      <A HREF="../../../../com/google/common/collect/Multimap.html" title="interface in com.google.common.collect"><CODE>Multimap</CODE></A> are left unspecified and are
    493      provided only by the subtypes mentioned below.
    494 
    495  <dt><A HREF="../../../../com/google/common/collect/SetMultimap.html" title="interface in com.google.common.collect"><CODE>SetMultimap</CODE></A>
    496  <dd>An extension of <A HREF="../../../../com/google/common/collect/Multimap.html" title="interface in com.google.common.collect"><CODE>Multimap</CODE></A> which has
    497      order-independent equality and does not allow duplicate entries; that is,
    498      while a key may appear twice in a <code>SetMultimap</code>, each must map to a
    499      different value.  <code>SetMultimap</code> takes its name from the fact that
    500      the <A HREF="../../../../com/google/common/collect/SetMultimap.html#get(K)">collection of
    501      values</A> associated with a given key fulfills the <A HREF="http://java.sun.com/javase/6/docs/api/java/util/Set.html?is-external=true" title="class or interface in java.util"><CODE>Set</CODE></A>
    502      contract.
    503 
    504  <dt><A HREF="../../../../com/google/common/collect/ListMultimap.html" title="interface in com.google.common.collect"><CODE>ListMultimap</CODE></A>
    505  <dd>An extension of <A HREF="../../../../com/google/common/collect/Multimap.html" title="interface in com.google.common.collect"><CODE>Multimap</CODE></A> which permits
    506      duplicate entries, supports random access of values for a particular key,
    507      and has <i>partially order-dependent equality</i> as defined by
    508      <A HREF="../../../../com/google/common/collect/ListMultimap.html#equals(java.lang.Object)"><CODE>ListMultimap.equals(Object)</CODE></A>. <code>ListMultimap</code> takes its name from the fact that the <A HREF="../../../../com/google/common/collect/ListMultimap.html#get(K)">collection of values</A>
    509      associated with a given key fulfills the <A HREF="http://java.sun.com/javase/6/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util"><CODE>List</CODE></A> contract.
    510 
    511  <dt><A HREF="../../../../com/google/common/collect/SortedSetMultimap.html" title="interface in com.google.common.collect"><CODE>SortedSetMultimap</CODE></A>
    512  <dd>An extension of <A HREF="../../../../com/google/common/collect/SetMultimap.html" title="interface in com.google.common.collect"><CODE>SetMultimap</CODE></A> for which
    513      the <A HREF="../../../../com/google/common/collect/SortedSetMultimap.html#get(K)">collection values</A> associated with a given key is a
    514      <A HREF="http://java.sun.com/javase/6/docs/api/java/util/SortedSet.html?is-external=true" title="class or interface in java.util"><CODE>SortedSet</CODE></A>.
    515 
    516  <dt><A HREF="../../../../com/google/common/collect/Multiset.html" title="interface in com.google.common.collect"><CODE>Multiset</CODE></A>
    517  <dd>An extension of <A HREF="http://java.sun.com/javase/6/docs/api/java/util/Collection.html?is-external=true" title="class or interface in java.util"><CODE>Collection</CODE></A> that may contain duplicate
    518      values like a <A HREF="http://java.sun.com/javase/6/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util"><CODE>List</CODE></A>, yet has order-independent equality
    519      like a <A HREF="http://java.sun.com/javase/6/docs/api/java/util/Set.html?is-external=true" title="class or interface in java.util"><CODE>Set</CODE></A>.  One typical use for a multiset is to
    520      represent a histogram.
    521 
    522  <dt><A HREF="../../../../com/google/common/collect/BiMap.html" title="interface in com.google.common.collect"><CODE>BiMap</CODE></A>
    523  <dd>An extension of <A HREF="http://java.sun.com/javase/6/docs/api/java/util/Map.html?is-external=true" title="class or interface in java.util"><CODE>Map</CODE></A> that guarantees the uniqueness of
    524      its values as well as that of its keys. This is sometimes called an
    525      "invertible map," since the restriction on values enables it to support
    526      an <A HREF="../../../../com/google/common/collect/BiMap.html#inverse()">inverse view</A> --
    527      which is another instance of <code>BiMap</code>.
    528 
    529  <dt><A HREF="../../../../com/google/common/collect/ClassToInstanceMap.html" title="interface in com.google.common.collect"><CODE>ClassToInstanceMap</CODE></A>
    530  <dd>An extension of <A HREF="http://java.sun.com/javase/6/docs/api/java/util/Map.html?is-external=true" title="class or interface in java.util"><CODE>Map</CODE></A> that associates a raw type with an
    531      instance of that type.
    532  </dl>
    533 
    534  <h2>Collection Implementations</h2>
    535 
    536  <h3>of <A HREF="http://java.sun.com/javase/6/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util"><CODE>List</CODE></A></h3>
    537  <dl>
    538  <dt><A HREF="../../../../com/google/common/collect/ImmutableList.html" title="class in com.google.common.collect"><CODE>ImmutableList</CODE></A>
    539  </ul>
    540 
    541  <h3>of <A HREF="http://java.sun.com/javase/6/docs/api/java/util/Set.html?is-external=true" title="class or interface in java.util"><CODE>Set</CODE></A></h3>
    542  <dl>
    543  <dt><A HREF="../../../../com/google/common/collect/ImmutableSet.html" title="class in com.google.common.collect"><CODE>ImmutableSet</CODE></A>
    544  </ul>
    545 
    546  <h3>of <A HREF="http://java.sun.com/javase/6/docs/api/java/util/SortedSet.html?is-external=true" title="class or interface in java.util"><CODE>SortedSet</CODE></A></h3>
    547  <dl>
    548  <dt><A HREF="../../../../com/google/common/collect/ImmutableSortedSet.html" title="class in com.google.common.collect"><CODE>ImmutableSortedSet</CODE></A>
    549  </dl>
    550 
    551  <h3>of <A HREF="http://java.sun.com/javase/6/docs/api/java/util/Map.html?is-external=true" title="class or interface in java.util"><CODE>Map</CODE></A></h3>
    552  <dl>
    553  <dt><A HREF="../../../../com/google/common/collect/ImmutableMap.html" title="class in com.google.common.collect"><CODE>ImmutableMap</CODE></A>
    554  <dt><A HREF="../../../../com/google/common/collect/MapMaker.html" title="class in com.google.common.collect"><CODE>MapMaker</CODE></A> (produced by)
    555  </ul>
    556 
    557  <h3>of <A HREF="http://java.sun.com/javase/6/docs/api/java/util/SortedMap.html?is-external=true" title="class or interface in java.util"><CODE>SortedMap</CODE></A></h3>
    558  <dl>
    559  <dt><A HREF="../../../../com/google/common/collect/ImmutableSortedMap.html" title="class in com.google.common.collect"><CODE>ImmutableSortedMap</CODE></A>
    560  </dl>
    561 
    562  <h3>of <A HREF="../../../../com/google/common/collect/Multimap.html" title="interface in com.google.common.collect"><CODE>Multimap</CODE></A></h3>
    563  <dl>
    564  <dt><A HREF="../../../../com/google/common/collect/ImmutableMultimap.html" title="class in com.google.common.collect"><CODE>ImmutableMultimap</CODE></A>
    565  <dt><A HREF="../../../../com/google/common/collect/Multimaps.html#newMultimap(java.util.Map, com.google.common.base.Supplier)"><CODE>Multimaps.newMultimap(java.util.Map<K, java.util.Collection<V>>, com.google.common.base.Supplier<? extends java.util.Collection<V>>)</CODE></A>
    566  </dl>
    567 
    568  <h3>of <A HREF="../../../../com/google/common/collect/ListMultimap.html" title="interface in com.google.common.collect"><CODE>ListMultimap</CODE></A></h3>
    569  <dl>
    570  <dt><A HREF="../../../../com/google/common/collect/ImmutableListMultimap.html" title="class in com.google.common.collect"><CODE>ImmutableListMultimap</CODE></A>
    571  <dt><A HREF="../../../../com/google/common/collect/ArrayListMultimap.html" title="class in com.google.common.collect"><CODE>ArrayListMultimap</CODE></A>
    572  <dt><A HREF="../../../../com/google/common/collect/LinkedListMultimap.html" title="class in com.google.common.collect"><CODE>LinkedListMultimap</CODE></A>
    573  <dt><A HREF="../../../../com/google/common/collect/Multimaps.html#newListMultimap(java.util.Map, com.google.common.base.Supplier)"><CODE>Multimaps.newListMultimap(java.util.Map<K, java.util.Collection<V>>, com.google.common.base.Supplier<? extends java.util.List<V>>)</CODE></A>
    574  </dl>
    575 
    576  <h3>of <A HREF="../../../../com/google/common/collect/SetMultimap.html" title="interface in com.google.common.collect"><CODE>SetMultimap</CODE></A></h3>
    577  <dl>
    578  <dt><A HREF="../../../../com/google/common/collect/ImmutableSetMultimap.html" title="class in com.google.common.collect"><CODE>ImmutableSetMultimap</CODE></A>
    579  <dt><A HREF="../../../../com/google/common/collect/HashMultimap.html" title="class in com.google.common.collect"><CODE>HashMultimap</CODE></A>
    580  <dt><A HREF="../../../../com/google/common/collect/LinkedHashMultimap.html" title="class in com.google.common.collect"><CODE>LinkedHashMultimap</CODE></A>
    581  <dt><A HREF="../../../../com/google/common/collect/TreeMultimap.html" title="class in com.google.common.collect"><CODE>TreeMultimap</CODE></A>
    582  <dt><A HREF="../../../../com/google/common/collect/Multimaps.html#newSetMultimap(java.util.Map, com.google.common.base.Supplier)"><CODE>Multimaps.newSetMultimap(java.util.Map<K, java.util.Collection<V>>, com.google.common.base.Supplier<? extends java.util.Set<V>>)</CODE></A>
    583  <dt><A HREF="../../../../com/google/common/collect/Multimaps.html#newSortedSetMultimap(java.util.Map, com.google.common.base.Supplier)"><CODE>Multimaps.newSortedSetMultimap(java.util.Map<K, java.util.Collection<V>>, com.google.common.base.Supplier<? extends java.util.SortedSet<V>>)</CODE></A>
    584  </dl>
    585 
    586  <h3>of <A HREF="../../../../com/google/common/collect/Multiset.html" title="interface in com.google.common.collect"><CODE>Multiset</CODE></A></h3>
    587  <dl>
    588  <dt><A HREF="../../../../com/google/common/collect/ImmutableMultiset.html" title="class in com.google.common.collect"><CODE>ImmutableMultiset</CODE></A>
    589  <dt><A HREF="../../../../com/google/common/collect/ConcurrentHashMultiset.html" title="class in com.google.common.collect"><CODE>ConcurrentHashMultiset</CODE></A>
    590  <dt><A HREF="../../../../com/google/common/collect/HashMultiset.html" title="class in com.google.common.collect"><CODE>HashMultiset</CODE></A>
    591  <dt><A HREF="../../../../com/google/common/collect/LinkedHashMultiset.html" title="class in com.google.common.collect"><CODE>LinkedHashMultiset</CODE></A>
    592  <dt><A HREF="../../../../com/google/common/collect/TreeMultiset.html" title="class in com.google.common.collect"><CODE>TreeMultiset</CODE></A>
    593  <dt><A HREF="../../../../com/google/common/collect/EnumMultiset.html" title="class in com.google.common.collect"><CODE>EnumMultiset</CODE></A>
    594  </dl>
    595 
    596  <h3>of <A HREF="../../../../com/google/common/collect/BiMap.html" title="interface in com.google.common.collect"><CODE>BiMap</CODE></A></h3>
    597  <dl>
    598  <dt><A HREF="../../../../com/google/common/collect/HashBiMap.html" title="class in com.google.common.collect"><CODE>HashBiMap</CODE></A>
    599  <dt><A HREF="../../../../com/google/common/collect/EnumBiMap.html" title="class in com.google.common.collect"><CODE>EnumBiMap</CODE></A>
    600  <dt><A HREF="../../../../com/google/common/collect/EnumHashBiMap.html" title="class in com.google.common.collect"><CODE>EnumHashBiMap</CODE></A>
    601  </dl>
    602 
    603  <h3>of <A HREF="../../../../com/google/common/collect/ClassToInstanceMap.html" title="interface in com.google.common.collect"><CODE>ClassToInstanceMap</CODE></A></h3>
    604  <dl>
    605  <dt><A HREF="../../../../com/google/common/collect/ImmutableClassToInstanceMap.html" title="class in com.google.common.collect"><CODE>ImmutableClassToInstanceMap</CODE></A>
    606  <dt><A HREF="../../../../com/google/common/collect/MutableClassToInstanceMap.html" title="class in com.google.common.collect"><CODE>MutableClassToInstanceMap</CODE></A>
    607  </dl>
    608 
    609  <h2>Skeletal implementations</h2>
    610  <dl>
    611  <dt><A HREF="../../../../com/google/common/collect/AbstractIterator.html" title="class in com.google.common.collect"><CODE>AbstractIterator</CODE></A>
    612  <dt><A HREF="../../../../com/google/common/collect/UnmodifiableIterator.html" title="class in com.google.common.collect"><CODE>UnmodifiableIterator</CODE></A>
    613  </dl>
    614 
    615  <h2>Utilities</h2>
    616 
    617  <dl>
    618  <dt><A HREF="../../../../com/google/common/collect/Collections2.html" title="class in com.google.common.collect"><CODE>Collections2</CODE></A>
    619  <dt><A HREF="../../../../com/google/common/collect/Iterators.html" title="class in com.google.common.collect"><CODE>Iterators</CODE></A>
    620  <dt><A HREF="../../../../com/google/common/collect/Iterables.html" title="class in com.google.common.collect"><CODE>Iterables</CODE></A>
    621  <dt><A HREF="../../../../com/google/common/collect/Lists.html" title="class in com.google.common.collect"><CODE>Lists</CODE></A>
    622  <dt><A HREF="../../../../com/google/common/collect/Maps.html" title="class in com.google.common.collect"><CODE>Maps</CODE></A>
    623  <dt><A HREF="../../../../com/google/common/collect/Ordering.html" title="class in com.google.common.collect"><CODE>Ordering</CODE></A>
    624  <dt><A HREF="../../../../com/google/common/collect/Sets.html" title="class in com.google.common.collect"><CODE>Sets</CODE></A>
    625  <dt><A HREF="../../../../com/google/common/collect/Multisets.html" title="class in com.google.common.collect"><CODE>Multisets</CODE></A>
    626  <dt><A HREF="../../../../com/google/common/collect/Multimaps.html" title="class in com.google.common.collect"><CODE>Multimaps</CODE></A>
    627  <dt><A HREF="../../../../com/google/common/collect/ObjectArrays.html" title="class in com.google.common.collect"><CODE>ObjectArrays</CODE></A>
    628  </dl>
    629 
    630  <h2>Forwarding collections</h2>
    631 
    632  <dl>
    633  <dt><A HREF="../../../../com/google/common/collect/ForwardingCollection.html" title="class in com.google.common.collect"><CODE>ForwardingCollection</CODE></A>
    634  <dt><A HREF="../../../../com/google/common/collect/ForwardingConcurrentMap.html" title="class in com.google.common.collect"><CODE>ForwardingConcurrentMap</CODE></A>
    635  <dt><A HREF="../../../../com/google/common/collect/ForwardingIterator.html" title="class in com.google.common.collect"><CODE>ForwardingIterator</CODE></A>
    636  <dt><A HREF="../../../../com/google/common/collect/ForwardingList.html" title="class in com.google.common.collect"><CODE>ForwardingList</CODE></A>
    637  <dt><A HREF="../../../../com/google/common/collect/ForwardingListIterator.html" title="class in com.google.common.collect"><CODE>ForwardingListIterator</CODE></A>
    638  <dt><A HREF="../../../../com/google/common/collect/ForwardingMap.html" title="class in com.google.common.collect"><CODE>ForwardingMap</CODE></A>
    639  <dt><A HREF="../../../../com/google/common/collect/ForwardingMapEntry.html" title="class in com.google.common.collect"><CODE>ForwardingMapEntry</CODE></A>
    640  <dt><A HREF="../../../../com/google/common/collect/ForwardingMultimap.html" title="class in com.google.common.collect"><CODE>ForwardingMultimap</CODE></A>
    641  <dt><A HREF="../../../../com/google/common/collect/ForwardingMultiset.html" title="class in com.google.common.collect"><CODE>ForwardingMultiset</CODE></A>
    642  <dt><A HREF="../../../../com/google/common/collect/ForwardingObject.html" title="class in com.google.common.collect"><CODE>ForwardingObject</CODE></A>
    643  <dt><A HREF="../../../../com/google/common/collect/ForwardingQueue.html" title="class in com.google.common.collect"><CODE>ForwardingQueue</CODE></A>
    644  <dt><A HREF="../../../../com/google/common/collect/ForwardingSet.html" title="class in com.google.common.collect"><CODE>ForwardingSet</CODE></A>
    645  <dt><A HREF="../../../../com/google/common/collect/ForwardingSortedMap.html" title="class in com.google.common.collect"><CODE>ForwardingSortedMap</CODE></A>
    646  <dt><A HREF="../../../../com/google/common/collect/ForwardingSortedSet.html" title="class in com.google.common.collect"><CODE>ForwardingSortedSet</CODE></A>
    647  </dl>
    648 <P>
    649 
    650 <P>
    651 <DL>
    652 </DL>
    653 <HR>
    654 
    655 
    656 <!-- ======= START OF BOTTOM NAVBAR ====== -->
    657 <A NAME="navbar_bottom"><!-- --></A>
    658 <A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
    659 <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
    660 <TR>
    661 <TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
    662 <A NAME="navbar_bottom_firstrow"><!-- --></A>
    663 <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
    664   <TR ALIGN="center" VALIGN="top">
    665   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
    666   <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Package</B></FONT>&nbsp;</TD>
    667   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <FONT CLASS="NavBarFont1">Class</FONT>&nbsp;</TD>
    668   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-use.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
    669   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
    670   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
    671   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
    672   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
    673   </TR>
    674 </TABLE>
    675 </TD>
    676 <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
    677 </EM>
    678 </TD>
    679 </TR>
    680 
    681 <TR>
    682 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
    683 &nbsp;<A HREF="../../../../com/google/common/base/package-summary.html"><B>PREV PACKAGE</B></A>&nbsp;
    684 &nbsp;<A HREF="../../../../com/google/common/io/package-summary.html"><B>NEXT PACKAGE</B></A></FONT></TD>
    685 <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
    686   <A HREF="../../../../index.html?com/google/common/collect/package-summary.html" target="_top"><B>FRAMES</B></A>  &nbsp;
    687 &nbsp;<A HREF="package-summary.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
    688 &nbsp;<SCRIPT type="text/javascript">
    689   <!--
    690   if(window==top) {
    691     document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
    692   }
    693   //-->
    694 </SCRIPT>
    695 <NOSCRIPT>
    696   <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>
    697 </NOSCRIPT>
    698 
    699 
    700 </FONT></TD>
    701 </TR>
    702 </TABLE>
    703 <A NAME="skip-navbar_bottom"></A>
    704 <!-- ======== END OF BOTTOM NAVBAR ======= -->
    705 
    706 <HR>
    707 
    708 </BODY>
    709 </HTML>
    710