identityhashmap.html
来自「j2se5-api-zh,java文档的中文版本」· HTML 代码 · 共 742 行 · 第 1/4 页
HTML
742 行
<!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:55 CST 2005 --><META http-equiv="Content-Type" content="text/html; charset=gb2312"><TITLE>IdentityHashMap (Java 2 Platform SE 5.0)</TITLE><META NAME="keywords" CONTENT="java.util.IdentityHashMap class"><LINK REL ="stylesheet" TYPE="text/css" HREF="../../stylesheet.css" TITLE="Style"><SCRIPT type="text/javascript">function windowTitle(){ parent.document.title="IdentityHashMap (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/IdentityHashMap.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="Hashtable.html" title="java.util 中的类"><B>上一个类</B></A> <A HREF="IllegalFormatCodePointException.html" title="java.util 中的类"><B>下一个类</B></A></FONT></TD><TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> <A HREF="../../index.html@java_2Futil_2FIdentityHashMap.html" target="_top"><B>框架</B></A> <A HREF="IdentityHashMap.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>类 IdentityHashMap<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="继承者 "><B>java.util.IdentityHashMap<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>IdentityHashMap<K,V></B><DT>extends <A HREF="AbstractMap.html" title="java.util 中的类">AbstractMap</A><K,V><DT>implements <A HREF="Map.html" title="java.util 中的接口">Map</A><K,V>, java.io.Serializable, <A HREF="../lang/Cloneable.html" title="java.lang 中的接口">Cloneable</A></DL></PRE><P>此类利用哈希表实现 <tt>Map</tt> 接口，比较键（和值）时使用引用相等性代替对象相等性。换句话说，在 <tt>IdentityHashMap</tt> 中，当且仅当 <tt>(k1==k2)</tt> 时，才认为两个键 <tt>k1</tt> 和 <tt>k2</tt> 相等（在正常 <tt>Map</tt> 实现（如 <tt>HashMap</tt>）中，当且仅当满足下列条件时才认为两个键 <tt>k1</tt> 和 <tt>k2</tt> 相等：<tt>(k1==null ? k2==null : e1.equals(e2))</tt>）。<p><b>此类<i>不是</i> 通用 <tt>Map</tt> 实现！此类实现 <tt>Map</tt> 接口时，它有意违反 <tt>Map</tt> 的常规协定，该协定在比较对象时强制使用 <tt>equals</tt> 方法。此类设计仅用于其中需要引用相等性语义的罕见情况。</b><p>此类的典型用法是<i>拓扑保留对象图形转换</i>，如序列化或深层复制。要执行这样的转换，程序必须维护用于跟踪所有已处理对象引用的“节点表”。节点表一定不等于不同对象，即使它们偶然相等也如此。此类的另一种典型用法是维护<i>代理对象</i>。例如，调试设施可能希望为正在调试程序中的每个对象维护代理对象。<p>此类提供所有的可选映射操作，并且允许 <tt>null</tt> 值和 <tt>null</tt> 键。此类对映射的顺序不提供任何保证；特别是不保证顺序随时间的推移保持不变。<p>此类提供基本操作（<tt>get</tt> 和 <tt>put</tt>）的稳定性能，假定系统标识了将桶间元素正确分开的哈希函数 (<A HREF="../lang/System.html#identityHashCode(java.lang.Object)"><CODE>System.identityHashCode(Object)</CODE></A>)。<p>此类具有一个调整参数（影响性能但不影响语义）：<i>expected maximum size</i>。此参数是希望映射保持的键值映射关系最大数。在内部，此参数用于确定最初组成哈希表的桶数。未指定所期望的最大数量和桶数之间的确切关系。<p>如果映射的大小（键值映射关系数）已经超过期望的最大数量，则桶数会增加，增加桶数（“重新哈希”）可能相当昂贵，因此创建具有足够大的期望最大数量的标识哈希映射更合算。另一方面，对 collection 视图进行迭代所需的时间与哈希表中的桶数成正比，所以如果特别注重迭代性能或内存使用，则不宜将期望的最大数量设置得过高。<p><b>注意，此实现不是同步的。</b>如果多个线程同时访问此映射，并且其中至少一个线程从结构上修改了该映射，则其<i>必须</i> 保持外部同步（结构上的修改是指添加或删除一个或多个映射关系的操作；仅改变与实例已经包含的键关联的值不是结构上的修改。）这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 <tt>Collections.synchronizedMap</tt> 方法来“包装”该映射。最好在创建时完成这一操作，以防止对映射进行意外的不同步访问，如下所示：<pre> Map m = Collections.synchronizedMap(new HashMap(...)); </pre><p>由所有此类的“collection 视图方法”所返回的迭代器都是<i>快速失败</i> 的：在迭代器创建之后，如果从结构上对映射进行修改，除非通过迭代器自身的 <tt>remove</tt> 或 <tt>add</tt> 方法，其他任何时间任何方式的修改，迭代器都将抛出 <tt>ConcurrentModificationException</tt>。因此，面对并发的修改，迭代器很快就会完全失败，而不冒在将来不确定的时间任意发生不确定行为的风险。<p>注意，迭代器的快速失败行为不能得到保证，一般来说，存在不同步的并发修改时，不可能作出任何强有力的保证。快速失败迭代器尽最大努力抛出 <tt>ConcurrentModificationException</tt>。因此，编写依赖于此异常的程序的方式是错误的，正确做法是：<i>迭代器的快速失败行为应该仅用于检测程序错误。</i><p>实现注意事项：此为简单的<i>线性探头</i> 哈希表，如 Sedgewick 和 Knuth 原文示例中所述。该数组交替保持键和值（对于大型表来说，它比使用独立组保持键和值更具优势）。对于多数 JRE 实现和混合操作，此类比 <A HREF="HashMap.html" title="java.util 中的类"><CODE>HashMap</CODE></A>（它使用<i>链</i> 而不使用线性探头）能产生更好的性能。<p>此类是 <a href="../../../guide/collections/index.html">Java Collections Framework</a> 的成员。<P><P><DL><DT><B>从以下版本开始：</B></DT> <DD>1.4</DD><DT><B>另请参见：</B><DD><A HREF="../lang/System.html#identityHashCode(java.lang.Object)"><CODE>System.identityHashCode(Object)</CODE></A>, <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="../../serialized-form.html#java.util.IdentityHashMap">序列化表格</A></DL><HR><P><!-- ======== NESTED CLASS SUMMARY ======== --><A NAME="nested_class_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></TABLE> <A NAME="nested_classes_inherited_from_class_java.util.Map"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""><TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor"><TH ALIGN="left"><B>从接口 java.util.<A HREF="Map.html" title="java.util 中的接口">Map</A> 继承的嵌套类/接口</B></TH></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><A HREF="Map.Entry.html" title="java.util 中的接口">Map.Entry</A><<A HREF="Map.Entry.html" title="Map.Entry 中的类型参数">K</A>,<A HREF="Map.Entry.html" title="Map.Entry 中的类型参数">V</A>></CODE></TD></TR></TABLE> <!-- ======== 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="IdentityHashMap.html#IdentityHashMap()">IdentityHashMap</A></B>()</CODE><BR> 构造一个具有默认期望最大数量 (21) 的新的空标识哈希映射。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="IdentityHashMap.html#IdentityHashMap(int)">IdentityHashMap</A></B>(int expectedMaxSize)</CODE><BR> 构造一个具有指定期望最大数量的新的空映射。</TD></TR>⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?