arraylist.html
来自「j2se5-api-zh,java文档的中文版本」· HTML 代码 · 共 882 行 · 第 1/4 页
HTML
882 行
<!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:30 CST 2005 --><META http-equiv="Content-Type" content="text/html; charset=gb2312"><TITLE>ArrayList (Java 2 Platform SE 5.0)</TITLE><META NAME="keywords" CONTENT="java.util.ArrayList class"><LINK REL ="stylesheet" TYPE="text/css" HREF="../../stylesheet.css" TITLE="Style"><SCRIPT type="text/javascript">function windowTitle(){ parent.document.title="ArrayList (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/ArrayList.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="AbstractSet.html" title="java.util 中的类"><B>上一个类</B></A> <A HREF="Arrays.html" title="java.util 中的类"><B>下一个类</B></A></FONT></TD><TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> <A HREF="../../index.html@java_2Futil_2FArrayList.html" target="_top"><B>框架</B></A> <A HREF="ArrayList.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="#fields_inherited_from_class_java.util.AbstractList">字段</A> | <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>类 ArrayList<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="AbstractList.html" title="java.util 中的类">java.util.AbstractList</A><E> <IMG SRC="../../resources/inherit.gif" ALT="继承者 "><B>java.util.ArrayList<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="List.html" title="java.util 中的接口">List</A><E>, <A HREF="RandomAccess.html" title="java.util 中的接口">RandomAccess</A></DD></DL><HR><DL><DT><PRE>public class <B>ArrayList<E></B><DT>extends <A HREF="AbstractList.html" title="java.util 中的类">AbstractList</A><E><DT>implements <A HREF="List.html" title="java.util 中的接口">List</A><E>, <A HREF="RandomAccess.html" title="java.util 中的接口">RandomAccess</A>, <A HREF="../lang/Cloneable.html" title="java.lang 中的接口">Cloneable</A>, java.io.Serializable</DL></PRE><P><tt>List</tt> 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 <tt>null</tt> 在内的所有元素。除了实现 <tt>List</tt> 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 <tt>Vector</tt> 类，除了此类是不同步的。）<p><tt>size</tt>、<tt>isEmpty</tt>、<tt>get</tt>、<tt>set</tt>、<tt>iterator</tt> 和 <tt>listIterator</tt> 操作都以固定时间运行。<tt>add</tt> 操作以<i>分摊的固定时间</i> 运行，也就是说，添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行（大体上讲）。与用于 <tt>LinkedList</tt> 实现的常数因子相比，此实现的常数因子较低。<p>每个 <tt>ArrayList</tt> 实例都有一个<i>容量</i>。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。<p> 在添加大量元素前，应用程序可以使用 <tt>ensureCapacity</tt> 操作来增加 <tt>ArrayList</tt> 实例的容量。这可以减少递增式再分配的数量。<p><strong>注意，此实现不是同步的。</strong>如果多个线程同时访问一个 <tt>ArrayList</tt> 实例，而其中至少一个线程从结构上修改了列表，那么它<i>必须</i> 保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 <tt>Collections.synchronizedList</tt> 方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问： <pre> List list = Collections.synchronizedList(new ArrayList(...)); </pre><p>此类的 <tt>iterator</tt> 和 <tt>listIterator</tt> 方法返回的迭代器是<i>快速失败的</i>：在创建迭代器之后，除非通过迭代器自身的 remove 或 add 方法从结构上对列表进行修改，否则在任何时间以任何方式对列表16:39 2005-10-8进行修改，迭代器都会抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险。<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="List.html" title="java.util 中的接口"><CODE>List</CODE></A>, <A HREF="LinkedList.html" title="java.util 中的类"><CODE>LinkedList</CODE></A>, <A HREF="Vector.html" title="java.util 中的类"><CODE>Vector</CODE></A>, <A HREF="Collections.html#synchronizedList(java.util.List)"><CODE>Collections.synchronizedList(List)</CODE></A>, <A HREF="../../serialized-form.html#java.util.ArrayList">序列化表格</A></DL><HR><P><!-- =========== FIELD SUMMARY =========== --><A NAME="field_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="fields_inherited_from_class_java.util.AbstractList"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""><TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor"><TH ALIGN="left"><B>从类 java.util.<A HREF="AbstractList.html" title="java.util 中的类">AbstractList</A> 继承的字段</B></TH></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><A HREF="AbstractList.html#modCount">modCount</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="ArrayList.html#ArrayList()">ArrayList</A></B>()</CODE><BR> 构造一个初始容量为 10 的空列表。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="ArrayList.html#ArrayList(java.util.Collection)">ArrayList</A></B>(<A HREF="Collection.html" title="java.util 中的接口">Collection</A><? extends <A HREF="ArrayList.html" title="ArrayList 中的类型参数">E</A>> c)</CODE><BR> 构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="ArrayList.html#ArrayList(int)">ArrayList</A></B>(int initialCapacity)</CODE><BR> 构造一个具有指定初始容量的空列表。</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="ArrayList.html#add(E)">add</A></B>(<A HREF="ArrayList.html" title="ArrayList 中的类型参数">E</A> o)</CODE><BR> 将指定的元素追加到此列表的尾部。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> void</CODE></FONT></TD><TD><CODE><B><A HREF="ArrayList.html#add(int, E)">add</A></B>(int index, <A HREF="ArrayList.html" title="ArrayList 中的类型参数">E</A> element)</CODE><BR> 将指定的元素插入此列表中的指定位置。</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="ArrayList.html#addAll(java.util.Collection)">addAll</A></B>(<A HREF="Collection.html" title="java.util 中的接口">Collection</A><? extends <A HREF="ArrayList.html" title="ArrayList 中的类型参数">E</A>> c)</CODE><BR> 按照指定 Collection 的迭代器所返回的元素顺序，将该 Collection 中的所有元素追加到此列表的尾部。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?