linkedlist.html

来自「j2se5-api-zh,java文档的中文版本」· HTML 代码 · 共 1,095 行 · 第 1/5 页

<PRE>
public boolean <B>add</B>(<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&nbsp;o)</PRE>
<DL>
<DD>将指定元素追加到此列表的结尾。
<P>
<DD><DL>
<DT><B>指定者：</B><DD>接口 <CODE><A HREF="Collection.html" title="java.util 中的接口">Collection</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="Collection.html#add(E)">add</A></CODE><DT><B>指定者：</B><DD>接口 <CODE><A HREF="List.html" title="java.util 中的接口">List</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="List.html#add(E)">add</A></CODE><DT><B>覆盖：</B><DD>类 <CODE><A HREF="AbstractList.html" title="java.util 中的类">AbstractList</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="AbstractList.html#add(E)">add</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>参数：</B><DD><CODE>o</CODE> - 要追加到此列表的元素。
<DT><B>返回：</B><DD><tt>true</tt>（按照 <tt>Collection.add</tt> 的常规协定）。</DL>
</DD>
</DL>
<HR>

<A NAME="remove(java.lang.Object)"><!-- --></A><H3>
remove</H3>
<PRE>
public boolean <B>remove</B>(<A HREF="../lang/Object.html" title="java.lang 中的类">Object</A>&nbsp;o)</PRE>
<DL>
<DD>移除此列表中首次出现的指定元素。如果列表不包含该元素，则不作更改。更正式地说，移除具有满足以下条件的最低索引 <tt>i</tt> 的元素 ：<tt>(o==null ? get(i)==null : o.equals(get(i)))</tt>（如果存在这样的元素）。
<P>
<DD><DL>
<DT><B>指定者：</B><DD>接口 <CODE><A HREF="Collection.html" title="java.util 中的接口">Collection</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="Collection.html#remove(java.lang.Object)">remove</A></CODE><DT><B>指定者：</B><DD>接口 <CODE><A HREF="List.html" title="java.util 中的接口">List</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="List.html#remove(java.lang.Object)">remove</A></CODE><DT><B>覆盖：</B><DD>类 <CODE><A HREF="AbstractCollection.html" title="java.util 中的类">AbstractCollection</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="AbstractCollection.html#remove(java.lang.Object)">remove</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>参数：</B><DD><CODE>o</CODE> - 要从此列表删除的元素，如果存在。
<DT><B>返回：</B><DD>如果列表包含指定元素，则返回 <tt>true</tt>。</DL>
</DD>
</DL>
<HR>

<A NAME="addAll(java.util.Collection)"><!-- --></A><H3>
addAll</H3>
<PRE>
public boolean <B>addAll</B>(<A HREF="Collection.html" title="java.util 中的接口">Collection</A>&lt;? extends <A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;&nbsp;c)</PRE>
<DL>
<DD>追加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序。如果指定的集合在操作过程中被修改，则此操作的行为是不明确的。（这意味着如果指定集合就是此列表并且此列表为非空，则此调用的行为是不明确的。）
<P>
<DD><DL>
<DT><B>指定者：</B><DD>接口 <CODE><A HREF="Collection.html" title="java.util 中的接口">Collection</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="Collection.html#addAll(java.util.Collection)">addAll</A></CODE><DT><B>指定者：</B><DD>接口 <CODE><A HREF="List.html" title="java.util 中的接口">List</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="List.html#addAll(java.util.Collection)">addAll</A></CODE><DT><B>覆盖：</B><DD>类 <CODE><A HREF="AbstractCollection.html" title="java.util 中的类">AbstractCollection</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="AbstractCollection.html#addAll(java.util.Collection)">addAll</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>参数：</B><DD><CODE>c</CODE> - 要插入此列表的元素。
<DT><B>返回：</B><DD>如果此列表由于调用而更改，则返回 <tt>true</tt>。
<DT><B>抛出：</B>
<DD><CODE><A HREF="../lang/NullPointerException.html" title="java.lang 中的类">NullPointerException</A></CODE> - 如果指定的集合为 null。<DT><B>另请参见：</B><DD><A HREF="AbstractCollection.html#add(E)"><CODE>AbstractCollection.add(Object)</CODE></A></DL>
</DD>
</DL>
<HR>

<A NAME="addAll(int, java.util.Collection)"><!-- --></A><H3>
addAll</H3>
<PRE>
public boolean <B>addAll</B>(int&nbsp;index,
                      <A HREF="Collection.html" title="java.util 中的接口">Collection</A>&lt;? extends <A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;&nbsp;c)</PRE>
<DL>
<DD>将指定集合中的所有元素从指定位置开始插入此列表。移动当前在该位置上的元素（如果有），所有后续元素都向右移（增加其索引）。新元素将按由指定集合的迭代器返回的顺序在列表中显示。
<P>
<DD><DL>
<DT><B>指定者：</B><DD>接口 <CODE><A HREF="List.html" title="java.util 中的接口">List</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="List.html#addAll(int, java.util.Collection)">addAll</A></CODE><DT><B>覆盖：</B><DD>类 <CODE><A HREF="AbstractSequentialList.html" title="java.util 中的类">AbstractSequentialList</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="AbstractSequentialList.html#addAll(int, java.util.Collection)">addAll</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>参数：</B><DD><CODE>index</CODE> - 在其中插入指定集合中第一个元素的索引。<DD><CODE>c</CODE> - 要插入此列表的元素。
<DT><B>返回：</B><DD>如果此列表由于调用而更改，则返回 <tt>true</tt>。
<DT><B>抛出：</B>
<DD><CODE><A HREF="../lang/IndexOutOfBoundsException.html" title="java.lang 中的类">IndexOutOfBoundsException</A></CODE> - 如果指定的索引超出范围 (<tt>index &lt; 0 || index &gt; size()</tt>)。
<DD><CODE><A HREF="../lang/NullPointerException.html" title="java.lang 中的类">NullPointerException</A></CODE> - 如果指定的集合为 null。</DL>
</DD>
</DL>
<HR>

<A NAME="clear()"><!-- --></A><H3>
clear</H3>
<PRE>
public void <B>clear</B>()</PRE>
<DL>
<DD>从此列表中移除所有元素。
<P>
<DD><DL>
<DT><B>指定者：</B><DD>接口 <CODE><A HREF="Collection.html" title="java.util 中的接口">Collection</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="Collection.html#clear()">clear</A></CODE><DT><B>指定者：</B><DD>接口 <CODE><A HREF="List.html" title="java.util 中的接口">List</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="List.html#clear()">clear</A></CODE><DT><B>覆盖：</B><DD>类 <CODE><A HREF="AbstractList.html" title="java.util 中的类">AbstractList</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="AbstractList.html#clear()">clear</A></CODE></DL>
</DD>
<DD><DL>
</DL>
</DD>
</DL>
<HR>

<A NAME="get(int)"><!-- --></A><H3>
get</H3>
<PRE>
public <A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A> <B>get</B>(int&nbsp;index)</PRE>
<DL>
<DD>返回此列表中指定位置处的元素。
<P>
<DD><DL>
<DT><B>指定者：</B><DD>接口 <CODE><A HREF="List.html" title="java.util 中的接口">List</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="List.html#get(int)">get</A></CODE><DT><B>覆盖：</B><DD>类 <CODE><A HREF="AbstractSequentialList.html" title="java.util 中的类">AbstractSequentialList</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="AbstractSequentialList.html#get(int)">get</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>参数：</B><DD><CODE>index</CODE> - 要返回的元素的索引。
<DT><B>返回：</B><DD>列表中指定位置的元素。
<DT><B>抛出：</B>
<DD><CODE><A HREF="../lang/IndexOutOfBoundsException.html" title="java.lang 中的类">IndexOutOfBoundsException</A></CODE> - 如果指定的索引超出范围 (<tt>index &lt; 0 || index &gt;= size()</tt>)。</DL>
</DD>
</DL>
<HR>

<A NAME="set(int,java.lang.Object)"><!-- --></A><A NAME="set(int, E)"><!-- --></A><H3>
set</H3>
<PRE>
public <A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A> <B>set</B>(int&nbsp;index,
             <A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&nbsp;element)</PRE>
<DL>
<DD>将此列表中指定位置的元素替换为指定的元素。
<P>
<DD><DL>
<DT><B>指定者：</B><DD>接口 <CODE><A HREF="List.html" title="java.util 中的接口">List</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="List.html#set(int, E)">set</A></CODE><DT><B>覆盖：</B><DD>类 <CODE><A HREF="AbstractSequentialList.html" title="java.util 中的类">AbstractSequentialList</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="AbstractSequentialList.html#set(int, E)">set</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>参数：</B><DD><CODE>index</CODE> - 要替换的元素的索引。<DD><CODE>element</CODE> - 要在指定位置存储的元素。
<DT><B>返回：</B><DD>以前在指定位置的元素。
<DT><B>抛出：</B>
<DD><CODE><A HREF="../lang/IndexOutOfBoundsException.html" title="java.lang 中的类">IndexOutOfBoundsException</A></CODE> - 如果指定的索引超出范围 (<tt>index &lt; 0 || index &gt;= size()</tt>)。</DL>
</DD>
</DL>
<HR>

<A NAME="add(int,java.lang.Object)"><!-- --></A><A NAME="add(int, E)"><!-- --></A><H3>
add</H3>
<PRE>
public void <B>add</B>(int&nbsp;index,
                <A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&nbsp;element)</PRE>
<DL>
<DD>在此列表中指定的位置插入指定的元素。移动当前在该位置处的元素（如果有），所有后续元素都向右移（在其索引中添加 1）。
<P>
<DD><DL>
<DT><B>指定者：</B><DD>接口 <CODE><A HREF="List.html" title="java.util 中的接口">List</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="List.html#add(int, E)">add</A></CODE><DT><B>覆盖：</B><DD>类 <CODE><A HREF="AbstractSequentialList.html" title="java.util 中的类">AbstractSequentialList</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="AbstractSequentialList.html#add(int, E)">add</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>参数：</B><DD><CODE>index</CODE> - 要在其中插入指定元素的索引。<DD><CODE>element</CODE> - 要插入的元素。
<DT><B>抛出：</B>
<DD><CODE><A HREF="../lang/IndexOutOfBoundsException.html" title="java.lang 中的类">IndexOutOfBoundsException</A></CODE> - 如果指定的索引超出范围 (<tt>index &lt; 0 || index &gt; size()</tt>)。</DL>
</DD>
</DL>
<HR>

<A NAME="remove(int)"><!-- --></A><H3>
remove</H3>
<PRE>
public <A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A> <B>remove</B>(int&nbsp;index)</PRE>
<DL>
<DD>移除此列表中指定位置处的元素。将任何后续元素向左移（从索引中减 1）。返回从列表中删除的元素。
<P>
<DD><DL>
<DT><B>指定者：</B><DD>接口 <CODE><A HREF="List.html" title="java.util 中的接口">List</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="List.html#remove(int)">remove</A></CODE><DT><B>覆盖：</B><DD>类 <CODE><A HREF="AbstractSequentialList.html" title="java.util 中的类">AbstractSequentialList</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="AbstractSequentialList.html#remove(int)">remove</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>参数：</B><DD><CODE>index</CODE> - 要删除的元素的索引。
<DT><B>返回：</B><DD>以前在指定位置的元素。
<DT><B>抛出：</B>
<DD><CODE><A HREF="../lang/IndexOutOfBoundsException.html" title="java.lang 中的类">IndexOutOfBoundsException</A></CODE> - 如果指定的索引超出范围 (<tt>index &lt; 0 || index &gt;= size()</tt>)。</DL>
</DD>
</DL>
<HR>

<A NAME="indexOf(java.lang.Object)"><!-- --></A><H3>
indexOf</H3>
<PRE>
public int <B>indexOf</B>(<A HREF="../lang/Object.html" title="java.lang 中的类">Object</A>&nbsp;o)</PRE>
<DL>
<DD>返回此列表中首次出现的指定元素的索引，如果列表中不包含此元素，则返回 -1。更正式地说，返回满足以下条件的最低索引 i：<tt>(o==null ? get(i)==null :o.equals(get(i)))</tt>，如果没有此索引，则返回 -1。
<P>
<DD><DL>
<DT><B>指定者：</B><DD>接口 <CODE><A HREF="List.html" title="java.util 中的接口">List</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="List.html#indexOf(java.lang.Object)">indexOf</A></CODE><DT><B>覆盖：</B><DD>类 <CODE><A HREF="AbstractList.html" title="java.util 中的类">AbstractList</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="AbstractList.html#indexOf(java.lang.Object)">indexOf</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>参数：</B><DD><CODE>o</CODE> - 要搜索的元素。
<DT><B>返回：</B><DD>此列表中首次出现的指定元素的索引，如果列表中不包含此元素，则返回 -1。</DL>
</DD>
</DL>
<HR>

<A NAME="lastIndexOf(java.lang.Object)"><!-- --></A><H3>
lastIndexOf</H3>
<PRE>
public int <B>lastIndexOf</B>(<A HREF="../lang/Object.html" title="java.lang 中的类">Object</A>&nbsp;o)</PRE>
<DL>
<DD>返回此列表中最后出现的指定元素的索引，如果列表中不包含此元素，则返回 -1。更正式地说，返回满足以下条件的最高索引 i：<tt>(o==null ? get(i)==null :o.equals(get(i)))</tt>，如果没有此索引，则返回 -1。
<P>
<DD><DL>
<DT><B>指定者：</B><DD>接口 <CODE><A HREF="List.html" title="java.util 中的接口">List</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="List.html#lastIndexOf(java.lang.Object)">lastIndexOf</A></CODE><DT><B>覆盖：</B><DD>类 <CODE><A HREF="AbstractList.html" title="java.util 中的类">AbstractList</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="AbstractList.html#lastIndexOf(java.lang.Object)">lastIndexOf</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>参数：</B><DD><CODE>o</CODE> - 要搜索的元素。
<DT><B>返回：</B><DD>此列表中最后出现的指定元素的索引，如果列表中不包含此元素，则返回 -1。</DL>
</DD>
</DL>
<HR>

<A NAME="peek()"><!-- --></A><H3>
peek</H3>
<PRE>
public <A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A> <B>peek</B>()</PRE>
<DL>
<DD>找到但不移除此列表的头（第一个元素）。
<P>
<DD><DL>
<DT><B>指定者：</B><DD>接口 <CODE><A HREF="Queue.html" title="java.util 中的接口">Queue</A>&lt;<A HREF="LinkedList.html" title="LinkedList 中的类型参数">E</A>&gt;</CODE> 中的 <CODE><A HREF="Queue.html#peek()">peek</A></CODE></DL>
</DD>
<DD><DL>

<DT><B>返回：</B><DD>此队列的头，或者如果此队列为空，则返回 <tt>null</tt>。<DT><B>从以下版本开始：</B></DT>
  <DD>1.5</DD>
</DL>
</DD>
</DL>
<HR>

<A NAME="element()"><!-- --></A><H3>