concurrentlinkedqueue.html
来自「j2se5-api-zh,java文档的中文版本」· HTML 代码 · 共 625 行 · 第 1/3 页
HTML
625 行
<!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:34 CST 2005 --><META http-equiv="Content-Type" content="text/html; charset=gb2312"><TITLE>ConcurrentLinkedQueue (Java 2 Platform SE 5.0)</TITLE><META NAME="keywords" CONTENT="java.util.concurrent.ConcurrentLinkedQueue class"><LINK REL ="stylesheet" TYPE="text/css" HREF="../../../stylesheet.css" TITLE="Style"><SCRIPT type="text/javascript">function windowTitle(){ parent.document.title="ConcurrentLinkedQueue (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/ConcurrentLinkedQueue.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="ConcurrentHashMap.html" title="java.util.concurrent 中的类"><B>上一个类</B></A> <A HREF="ConcurrentMap.html" title="java.util.concurrent 中的接口"><B>下一个类</B></A></FONT></TD><TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> <A HREF="../../../index.html@java_2Futil_2Fconcurrent_2FConcurrentLinkedQueue.html" target="_top"><B>框架</B></A> <A HREF="ConcurrentLinkedQueue.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.concurrent</FONT><BR>类 ConcurrentLinkedQueue<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="../AbstractQueue.html" title="java.util 中的类">java.util.AbstractQueue</A><E> <IMG SRC="../../../resources/inherit.gif" ALT="继承者 "><B>java.util.concurrent.ConcurrentLinkedQueue<E></B></PRE><DL><DT><DT><B>类型参数：</B><DD><CODE>E</CODE> - 在此 collection 中保持的元素类型</DL><DL><DT><B>所有已实现的接口：</B> <DD>java.io.Serializable, <A HREF="../../lang/Iterable.html" title="java.lang 中的接口">Iterable</A><E>, <A HREF="../Collection.html" title="java.util 中的接口">Collection</A><E>, <A HREF="../Queue.html" title="java.util 中的接口">Queue</A><E></DD></DL><HR><DL><DT><PRE>public class <B>ConcurrentLinkedQueue<E></B><DT>extends <A HREF="../AbstractQueue.html" title="java.util 中的类">AbstractQueue</A><E><DT>implements <A HREF="../Queue.html" title="java.util 中的接口">Queue</A><E>, java.io.Serializable</DL></PRE><P>一个基于链接节点的、无界的、线程安全的<A HREF="../Queue.html" title="java.util 中的接口">队列</A>。此队列按照 FIFO（先进先出）原则对元素进行排序。队列的<em>头部</em> 是队列中时间最长的元素。队列的<em>尾部</em> 是队列中时间最短的元素。新的元素插入到队列的尾部，队列检索操作从队列头部获得元素。当许多线程共享访问一个公共 collection 时，<tt>ConcurrentLinkedQueue</tt> 是一个恰当的选择。此队列不允许 <tt>null</tt> 元素。<p>此实现采用了有效的“无等待 (wait-free)”算法，该算法基于 Maged M. Michael 和 Michael L. Scott 撰写的《<a href="../../../../../../../../../www.cs.rochester.edu/u/michael/PODC96.html"> Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms</a>》中描述的算法。<p>需要小心的是，与大多数 collection 不同，<tt>size</tt> 方法<em>不是</em> 一个固定时间的操作。由于这些队列的异步特性，确定当前元素的数量需要遍历这些元素。<p>此类及其迭代器实现了 <A HREF="../Collection.html" title="java.util 中的接口"><CODE>Collection</CODE></A> 和 <A HREF="../Iterator.html" title="java.util 中的接口"><CODE>Iterator</CODE></A> 接口的所有<em>可选</em> 方法。<p>此类是 <a href="../../../../guide/collections/index.html">Java Collections Framework</a> 的成员。<P><P><DL><DT><B>从以下版本开始：</B></DT> <DD>1.5</DD><DT><B>另请参见：</B><DD><A HREF="../../../serialized-form.html#java.util.concurrent.ConcurrentLinkedQueue">序列化表格</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="ConcurrentLinkedQueue.html#ConcurrentLinkedQueue()">ConcurrentLinkedQueue</A></B>()</CODE><BR> 创建一个最初为空的 <tt>ConcurrentLinkedQueue</tt>。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="ConcurrentLinkedQueue.html#ConcurrentLinkedQueue(java.util.Collection)">ConcurrentLinkedQueue</A></B>(<A HREF="../Collection.html" title="java.util 中的接口">Collection</A><? extends <A HREF="ConcurrentLinkedQueue.html" title="ConcurrentLinkedQueue 中的类型参数">E</A>> c)</CODE><BR> 创建一个最初包含给定 collection 的元素的 <tt>ConcurrentLinkedQueue</tt>，按照此 collection 迭代器的遍历顺序来添加元素。</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="ConcurrentLinkedQueue.html#add(E)">add</A></B>(<A HREF="ConcurrentLinkedQueue.html" title="ConcurrentLinkedQueue 中的类型参数">E</A> o)</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="ConcurrentLinkedQueue.html#contains(java.lang.Object)">contains</A></B>(<A HREF="../../lang/Object.html" title="java.lang 中的类">Object</A> o)</CODE><BR> 如果此 collection 包含指定的元素，则返回 <tt>true</tt>。</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="ConcurrentLinkedQueue.html#isEmpty()">isEmpty</A></B>()</CODE><BR> 如果此 collection 不包含元素，则返回 <tt>true</tt>。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="../Iterator.html" title="java.util 中的接口">Iterator</A><<A HREF="ConcurrentLinkedQueue.html" title="ConcurrentLinkedQueue 中的类型参数">E</A>></CODE></FONT></TD><TD><CODE><B><A HREF="ConcurrentLinkedQueue.html#iterator()">iterator</A></B>()</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="ConcurrentLinkedQueue.html#offer(E)">offer</A></B>(<A HREF="ConcurrentLinkedQueue.html" title="ConcurrentLinkedQueue 中的类型参数">E</A> o)</CODE><BR> 将指定元素插入到此队列的尾部。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="ConcurrentLinkedQueue.html" title="ConcurrentLinkedQueue 中的类型参数">E</A></CODE></FONT></TD><TD><CODE><B><A HREF="ConcurrentLinkedQueue.html#peek()">peek</A></B>()</CODE><BR> 检索，但是不移除此队列的头，如果此队列为空，则返回 <tt>null</tt>。</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?