treeset.html
来自「j2se5-api-zh,java文档的中文版本」· HTML 代码 · 共 777 行 · 第 1/4 页
HTML
777 行
<!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:51:23 CST 2005 --><META http-equiv="Content-Type" content="text/html; charset=gb2312"><TITLE>TreeSet (Java 2 Platform SE 5.0)</TITLE><META NAME="keywords" CONTENT="java.util.TreeSet class"><LINK REL ="stylesheet" TYPE="text/css" HREF="../../stylesheet.css" TITLE="Style"><SCRIPT type="text/javascript">function windowTitle(){ parent.document.title="TreeSet (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/TreeSet.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="TreeMap.html" title="java.util 中的类"><B>上一个类</B></A> <A HREF="UnknownFormatConversionException.html" title="java.util 中的类"><B>下一个类</B></A></FONT></TD><TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> <A HREF="../../index.html@java_2Futil_2FTreeSet.html" target="_top"><B>框架</B></A> <A HREF="TreeSet.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>类 TreeSet<E></H2><PRE><A HREF="../lang/Object.html" title="java.lang 中的类">java.lang.Object</A> <IMG SRC="../../resources/inherit.gif" ALT="继承者 "><A HREF="AbstractCollection.html" title="java.util 中的类">java.util.AbstractCollection</A><E> <IMG SRC="../../resources/inherit.gif" ALT="继承者 "><A HREF="AbstractSet.html" title="java.util 中的类">java.util.AbstractSet</A><E> <IMG SRC="../../resources/inherit.gif" ALT="继承者 "><B>java.util.TreeSet<E></B></PRE><DL><DT><B>所有已实现的接口：</B> <DD>java.io.Serializable, <A HREF="../lang/Cloneable.html" title="java.lang 中的接口">Cloneable</A>, <A HREF="../lang/Iterable.html" title="java.lang 中的接口">Iterable</A><E>, <A HREF="Collection.html" title="java.util 中的接口">Collection</A><E>, <A HREF="Set.html" title="java.util 中的接口">Set</A><E>, <A HREF="SortedSet.html" title="java.util 中的接口">SortedSet</A><E></DD></DL><HR><DL><DT><PRE>public class <B>TreeSet<E></B><DT>extends <A HREF="AbstractSet.html" title="java.util 中的类">AbstractSet</A><E><DT>implements <A HREF="SortedSet.html" title="java.util 中的接口">SortedSet</A><E>, <A HREF="../lang/Cloneable.html" title="java.lang 中的接口">Cloneable</A>, java.io.Serializable</DL></PRE><P>此类实现 <tt>Set</tt> 接口，该接口由 <tt>TreeMap</tt> 实例支持。此类保证排序后的 set 按照升序排列元素，根据使用的构造方法不同，可能会按照元素的<i>自然顺序</i> 进行排序（参见 <tt>Comparable</tt>），或按照在创建 set 时所提供的比较器进行排序。<p>此实现为基本操作（<tt>add</tt>、<tt>remove</tt> 和 <tt>contains</tt>）提供了可保证的 log(n) 时间开销。<p>注意，如果要正确实现 <tt>Set</tt> 接口，则 set 所维护的顺序（是否提供了显式比较器）必须为<i>与 equals 方法一致</i>（请参阅<i>与 equals 方法一致</i> 精确定义的 <tt>Comparable</tt> 或 <tt>Comparator</tt>）。这是因为 <tt>Set</tt> 接口根据 <tt>equals</tt> 操作进行定义，但 <tt>TreeSet</tt> 实例将使用其 <tt>compareTo</tt>（或 <tt>compare</tt>）方法执行所有的键比较，因此，从 set 的角度出发，该方法认为相等的两个键就是相等的。即使 set 的顺序与 equals 方法不一致，其行为也<i>是</i> 定义良好的；它只是违背了 <tt>Set</tt> 接口的常规协定。<p><b>注意，此实现不是同步的。</b>如果多个线程同时访问一个 set，而其中至少一个线程修改了该 set，那么它<i>必须</i> 保持外部同步。通常通过对某个自然封装该 set 的对象进行同步来实现此操作。如果不存在此类对象，则 set 就应该使用 <tt>Collections.synchronizedSet</tt> 方法进行“包装”。此操作最好在创建时进行，以防止对 set 的意外非同步访问：<pre> SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...)); </pre><p>此类的 <tt>iterator</tt> 方法返回的迭代器是<i>快速失败的</i>：如果在迭代器创建后的任意时间修改 set（通过迭代器本身 <tt>remove</tt> 方法之外的任何其他方式），迭代器将抛出 <tt>ConcurrentModificationException</tt>。因此，在并发修改时，迭代器将快速而彻底地失败，而不会在以后的不确定时间有出现任意、无法确定行为的危险。<p>注意，无法保证迭代器的快速失败行为，因为通常来说，不可能在非同步并发修改的情况下提供任何硬性保证。快速失败的迭代器将尽量抛出 <tt>ConcurrentModificationException</tt>。因此，为了获得其准确性而编写依赖此异常的程序的做法是错误的：<i>迭代器的快速失败行为应当仅用于检测 bug。</i><p>此类是 <a href="../../../guide/collections/index.html">Java Collections Framework</a> 的成员。<P><P><DL><DT><B>从以下版本开始：</B></DT> <DD>1.2</DD><DT><B>另请参见：</B><DD><A HREF="Collection.html" title="java.util 中的接口"><CODE>Collection</CODE></A>, <A HREF="Set.html" title="java.util 中的接口"><CODE>Set</CODE></A>, <A HREF="HashSet.html" title="java.util 中的类"><CODE>HashSet</CODE></A>, <A HREF="../lang/Comparable.html" title="java.lang 中的接口"><CODE>Comparable</CODE></A>, <A HREF="Comparator.html" title="java.util 中的接口"><CODE>Comparator</CODE></A>, <A HREF="Collections.html#synchronizedSortedSet(java.util.SortedSet)"><CODE>Collections.synchronizedSortedSet(SortedSet)</CODE></A>, <A HREF="TreeMap.html" title="java.util 中的类"><CODE>TreeMap</CODE></A>, <A HREF="../../serialized-form.html#java.util.TreeSet">序列化表格</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="TreeSet.html#TreeSet()">TreeSet</A></B>()</CODE><BR> 构造一个新的空 set，该 set 按照元素的自然顺序排序。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="TreeSet.html#TreeSet(java.util.Collection)">TreeSet</A></B>(<A HREF="Collection.html" title="java.util 中的接口">Collection</A><? extends <A HREF="TreeSet.html" title="TreeSet 中的类型参数">E</A>> c)</CODE><BR> 构造一个新 set，包含指定 collection 中的元素，这个新 set 按照元素的<i>自然顺序</i> 排序。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="TreeSet.html#TreeSet(java.util.Comparator)">TreeSet</A></B>(<A HREF="Comparator.html" title="java.util 中的接口">Comparator</A><? super <A HREF="TreeSet.html" title="TreeSet 中的类型参数">E</A>> c)</CODE><BR> 构造一个新的空 set，该 set 根据指定的比较器进行排序。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="TreeSet.html#TreeSet(java.util.SortedSet)">TreeSet</A></B>(<A HREF="SortedSet.html" title="java.util 中的接口">SortedSet</A><<A HREF="TreeSet.html" title="TreeSet 中的类型参数">E</A>> s)</CODE><BR> 构造一个新 set，该 set 所包含的元素与指定的已排序 set 包含的元素相同，并按照相同的顺序对元素进行排序。</TD></TR></TABLE> <!-- ========== METHOD SUMMARY =========== --><A NAME="method_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 ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> boolean</CODE></FONT></TD><TD><CODE><B><A HREF="TreeSet.html#add(E)">add</A></B>(<A HREF="TreeSet.html" title="TreeSet 中的类型参数">E</A> o)</CODE><BR> 将指定的元素添加到 set（如果尚未存在于该 set 中）。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> boolean</CODE></FONT></TD><TD><CODE><B><A HREF="TreeSet.html#addAll(java.util.Collection)">addAll</A></B>(<A HREF="Collection.html" title="java.util 中的接口">Collection</A><? extends <A HREF="TreeSet.html" title="TreeSet 中的类型参数">E</A>> c)</CODE><BR>⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?