linkedhashmap.html
来自「j2se5-api-zh,java文档的中文版本」· HTML 代码 · 共 507 行 · 第 1/3 页
HTML
507 行
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"><!--NewPage--><HTML><HEAD><!-- Generated by javadoc (build 1.5.0_03) on Wed Nov 02 09:50:58 CST 2005 --><META http-equiv="Content-Type" content="text/html; charset=gb2312"><TITLE>LinkedHashMap (Java 2 Platform SE 5.0)</TITLE><META NAME="keywords" CONTENT="java.util.LinkedHashMap class"><LINK REL ="stylesheet" TYPE="text/css" HREF="../../stylesheet.css" TITLE="Style"><SCRIPT type="text/javascript">function windowTitle(){ parent.document.title="LinkedHashMap (Java 2 Platform SE 5.0)";}</SCRIPT><NOSCRIPT></NOSCRIPT></HEAD><BODY BGCOLOR="white" onload="windowTitle();"><!-- ========= START OF TOP NAVBAR ======= --><A NAME="navbar_top"><!-- --></A><A HREF="#skip-navbar_top" title="跳过导航链接"></A><TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY=""><TR><TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1"><A NAME="navbar_top_firstrow"><!-- --></A><TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY=""> <TR ALIGN="center" VALIGN="top"> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>概述</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>软件包</B></FONT></A> </TD> <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>类</B></FONT> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/LinkedHashMap.html"><FONT CLASS="NavBarFont1"><B>使用</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>树</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>已过时</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../index-files/index-1.html"><FONT CLASS="NavBarFont1"><B>索引</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../help-doc.html"><FONT CLASS="NavBarFont1"><B>帮助</B></FONT></A> </TD> </TR></TABLE></TD><TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM><b>Java<sup><font size=-2>TM</font></sup> 2 Platform<br>Standard Ed. 5.0</b></EM></TD></TR><TR><TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> <A HREF="Iterator.html" title="java.util 中的接口"><B>上一个类</B></A> <A HREF="LinkedHashSet.html" title="java.util 中的类"><B>下一个类</B></A></FONT></TD><TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> <A HREF="../../index.html@java_2Futil_2FLinkedHashMap.html" target="_top"><B>框架</B></A> <A HREF="LinkedHashMap.html" target="_top"><B>无框架</B></A> <SCRIPT type="text/javascript"> <!-- if(window==top) { document.writeln('<A HREF="../../allclasses-noframe.html"><B>所有类</B></A>'); } //--></SCRIPT><NOSCRIPT> <A HREF="../../allclasses-noframe.html"><B>所有类</B></A></NOSCRIPT></FONT></TD></TR><TR><TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2"> 摘要： 嵌套 | 字段 | <A HREF="#constructor_summary">构造方法</A> | <A HREF="#method_summary">方法</A></FONT></TD><TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">详细信息： 字段 | <A HREF="#constructor_detail">构造方法</A> | <A HREF="#method_detail">方法</A></FONT></TD></TR></TABLE><A NAME="skip-navbar_top"></A><!-- ========= END OF TOP NAVBAR ========= --><HR><!-- ======== START OF CLASS DATA ======== --><H2><FONT SIZE="-1">java.util</FONT><BR>类 LinkedHashMap<K,V></H2><PRE><A HREF="../lang/Object.html" title="java.lang 中的类">java.lang.Object</A> <IMG SRC="../../resources/inherit.gif" ALT="继承者 "><A HREF="AbstractMap.html" title="java.util 中的类">java.util.AbstractMap</A><K,V> <IMG SRC="../../resources/inherit.gif" ALT="继承者 "><A HREF="HashMap.html" title="java.util 中的类">java.util.HashMap</A><K,V> <IMG SRC="../../resources/inherit.gif" ALT="继承者 "><B>java.util.LinkedHashMap<K,V></B></PRE><DL><DT><B>所有已实现的接口：</B> <DD>java.io.Serializable, <A HREF="../lang/Cloneable.html" title="java.lang 中的接口">Cloneable</A>, <A HREF="Map.html" title="java.util 中的接口">Map</A><K,V></DD></DL><HR><DL><DT><PRE>public class <B>LinkedHashMap<K,V></B><DT>extends <A HREF="HashMap.html" title="java.util 中的类">HashMap</A><K,V><DT>implements <A HREF="Map.html" title="java.util 中的接口">Map</A><K,V></DL></PRE><P><p><tt>Map</tt> 接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现与 <tt>HashMap</tt> 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序通常就是将键插入到映射中的顺序（<i>插入顺序</i>）。注意，如果在映射中<i>重新插入</i> 键，则插入顺序不受影响。（如果在调用 <tt>m.put(k, v)</tt> 前 <tt>m.containsKey(k)</tt> 返回了 <tt>true</tt>，则调用时会将键 <tt>k</tt> 重新插入到映射 <tt>m</tt> 中。）<p>此实现可以让客户避免未指定的、由 <A HREF="HashMap.html" title="java.util 中的类"><CODE>HashMap</CODE></A>（及 <A HREF="Hashtable.html" title="java.util 中的类"><CODE>Hashtable</CODE></A>）所提供的通常为杂乱无章的排序工作，同时无需增加与 <A HREF="TreeMap.html" title="java.util 中的类"><CODE>TreeMap</CODE></A> 相关的成本。使用它可以生成一个与原来顺序相同的映射副本，而与原映射的实现无关： <pre> void foo(Map m) { Map copy = new LinkedHashMap(m); ... } </pre>如果模块通过输入得到一个映射，复制这个映射，然后返回由此副本确定其顺序的结果，这种情况下这项技术特别有用。（客户通常期望返回的内容与其出现的顺序相同。）<p>提供特殊的<A HREF="LinkedHashMap.html#LinkedHashMap(int, float, boolean)"><CODE>构造方法</CODE></A>来创建链接哈希映射，该哈希映射的迭代顺序就是最后访问其条目的顺序，从近期访问最少到近期访问最多的顺序（<i>访问顺序</i>）。这种映射很适合构建 LRU 缓存。调用 <tt>put</tt> 或 <tt>get</tt> 方法将会访问相应的条目（假定调用完成后它还存在）。<tt>putAll</tt> 方法以指定映射的条目集合迭代器提供的键-值映射关系的顺序，为指定映射的每个映射关系生成一个条目访问。<i>任何其他方法均不生成条目访问。</i>特别是，collection 视图上的操作<i>不</i> 影响底层映射的迭代顺序。<p>可以重写 <A HREF="LinkedHashMap.html#removeEldestEntry(java.util.Map.Entry)"><CODE>removeEldestEntry(Map.Entry)</CODE></A> 方法来实施策略，以便在将新映射关系添加到映射时自动移除旧的映射关系。<p>此类提供所有可选的 <tt>Map</tt> 操作，并且允许 null 元素。与 <tt>HashMap</tt> 一样，它可以为基本操作（<tt>add</tt>、<tt>contains</tt> 和 <tt>remove</tt>）提供稳定的性能，假定哈希函数将元素正确分布到桶中。由于增加了维护链接列表的开支，其性能很可能比 <tt>HashMap</tt> 稍逊一筹，不过这一点例外：<tt>LinkedHashMap</tt> 的 collection 视图迭代所需时间与映射的<i>大小</i> 成比例。<tt>HashMap</tt> 迭代时间很可能开支较大，因为它所需要的时间与其<i>容量</i> 成比例。<p>链接的哈希映射具有两个影响其性能的参数：<i>初始容量</i>和<i>加载因子</i>。它们的定义与 <tt>HashMap</tt> 极其相似。要注意，为初始容量选择非常高的值对此类的影响比对 <tt>HashMap</tt> 要小，因为此类的迭代时间不受容量的影响。 <p><strong>注意，此实现不是同步的。</strong>如果多个线程同时访问链接的哈希映射，而其中至少一个线程从结构上修改了该映射，则它<em>必须</em> 保持外部同步。这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 <tt>Collections.synchronizedMap</tt> 方法来“包装”该映射。最好在创建时完成这一操作，以防止意外的非同步访问： <pre> Map m = Collections.synchronizedMap(new LinkedHashMap(...)); </pre>结构修改是指添加或删除一个或多个映射关系，或者在按访问顺序链接的哈希映射中影响迭代顺序的任何操作。在按插入顺序链接的哈希映射中，仅更改与映射中已包含键关联的值不是结构修改。<strong>在按访问顺序链接的哈希映射中，仅利用 <tt>get</tt> 查询映射不是结构修改。</strong>）<p>Collection（由此类的所有 collection 视图方法所返回）的 <tt>iterator</tt> 方法返回的迭代器都是<em>快速失败</em> 的：在迭代器创建之后，如果从结构上对映射进行修改，除非通过迭代器自身的移除方法，其他任何时间任何方式的修改，迭代器都将抛出 <tt>ConcurrentModificationException</tt>。因此，面对并发的修改，迭代器很快就会完全失败，而不冒将来不确定的时间任意发生不确定行为的风险。<p>注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 <tt>ConcurrentModificationException</tt>。因此，编写依赖于此异常的程序的方式是错误的，正确做法是：<i>迭代器的快速失败行为应该仅用于检测程序错误。</i><p>此类是 <a href="../../../guide/collections/index.html">Java Collections Framework</a> 的成员。<P><P><DL><DT><B>从以下版本开始：</B></DT> <DD>JDK1.4</DD><DT><B>另请参见：</B><DD><A HREF="../lang/Object.html#hashCode()"><CODE>Object.hashCode()</CODE></A>, <A HREF="Collection.html" title="java.util 中的接口"><CODE>Collection</CODE></A>, <A HREF="Map.html" title="java.util 中的接口"><CODE>Map</CODE></A>, <A HREF="HashMap.html" title="java.util 中的类"><CODE>HashMap</CODE></A>, <A HREF="TreeMap.html" title="java.util 中的类"><CODE>TreeMap</CODE></A>, <A HREF="Hashtable.html" title="java.util 中的类"><CODE>Hashtable</CODE></A>, <A HREF="../../serialized-form.html#java.util.LinkedHashMap">序列化表格</A></DL><HR><P><!-- ======== CONSTRUCTOR SUMMARY ======== --><A NAME="constructor_summary"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""><TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"><TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2"><B>构造方法摘要</B></FONT></TH></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="LinkedHashMap.html#LinkedHashMap()">LinkedHashMap</A></B>()</CODE><BR> 构造一个带默认初始容量 (16) 和加载因子 (0.75) 的空插入顺序 <tt>LinkedHashMap</tt> 实例。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="LinkedHashMap.html#LinkedHashMap(int)">LinkedHashMap</A></B>(int initialCapacity)</CODE>⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?