ConcurrentLinkedQueue鍘熺悊鎺㈢储浠嬬粛ConcurrentLinkedQueue鏄竴涓嚎绋嬪畨鍏ㄧ殑鏃犵晫闈為樆濉為槦鍒椼€傚簳灞傞€氳繃鍗曞悜閾捐〃瀹炵幇锛屽叆闃熷嚭闃熸搷浣滀娇鐢–AS瀹炵幇绾跨▼瀹夊叏銆侰oncurrentLinkedQueue鐨勫唴閮ㄩ槦鍒楁槸浣跨敤鍗曞悜閾捐〃瀹炵幇鐨勶紝鍏朵腑鏈変袱涓獀olatileNode鑺傜偣锛屽垎鍒敤鏉ュ瓨鏀鹃槦鍒楃殑澶磋妭鐐瑰拰灏捐妭鐐广€備粠涓嬮潰鐨勬棤鍙傛瀯閫犲嚱鏁板彲浠ョ湅鍑猴紝榛樿鐨勫ご灏捐妭鐐规寚鍚慽tem涓簄ull鐨剆entinel鑺傜偣銆傛柊鍏冪礌鎻掑叆鍒伴槦鍒楃殑鏈熬锛屽厓绱犱粠闃熷垪鐨勫ご閮ㄥ彇鍑恒€俻rivatetransientvolatileNode澶达紱privatetransientvolatileNode灏惧反锛沺ublicConcurrentLinkedQueue(){head=tail=newNode(null);}Node鑺傜偣涓淮鎶や簡涓€涓敤volatile淇グ鐨勫彉閲廼tem锛岀敤浜庡瓨鍌ㄨ妭鐐圭殑鍊硷紱next鐢ㄤ簬瀛樻斁閾捐〃鐨勪笅涓€涓妭鐐癸紱鍦ㄥ唴閮紝浣跨敤UNSafe宸ュ叿绫绘彁渚涚殑CAS绠楁硶鏉ヤ繚璇侀摼琛ㄦ搷浣滃湪鍏ラ槦鍜屽嚭闃熸椂鐨勫師瀛愭€с€俹ffer鎿嶄綔offer鎿嶄綔鏄湪闃熷垪鐨勬湯灏炬坊鍔犱竴涓厓绱犮€傚鏋滀紶閫掔殑鍙傛暟涓簄ull锛屽垯浼氭姏鍑哄紓甯搞€傚惁鍒欙紝鐢变簬ConcurrentLinkedQueue鏄棤鐣岄槦鍒楋紝姝ゆ柟娉曞皢濮嬬粓杩斿洖true銆傚彟澶栵紝鐢变簬浣跨敤浜咰AS绠楁硶锛岃繖涓柟娉曚笉浼氳闃诲鎸傝捣璋冪敤绾跨▼銆備笅闈㈢湅婧愮爜锛歱ublicbooleanoffer(Ee){//(1)濡傛灉涓簄ull鍒欐姏寮傚父checkNotNull(e);//(2)鏋勯€犱竴涓狽ode鑺傜偣锛屽唴閮ㄨ皟鐢╱nsafe.putObjectfinalNodenewNode=newNode(e);//(3)浠庡熬鑺傜偣鎻掑叆for(Nodet=tail,p=t;;){Nodeq=p.next;//锛?锛夊鏋渜==null锛岃〃绀簆涓哄熬鑺傜偣锛屾墽琛屾彃鍏f(q==null){//锛?锛変娇鐢–AS璁剧疆p鑺傜偣鐨勪笅涓€涓妭鐐筰f(p.casNext(null,newNode)){//(6)濡傛灉p!=t锛屽皢鍏ラ槦鑺傜偣璁剧疆涓哄熬鑺傜偣銆傛洿鏂板け璐ヤ篃鏃犳墍璋擄紝鍥犱负澶辫触鎰忓懗鐫€鍏朵粬绾跨▼宸茬粡鎴愬姛鏇存柊灏捐妭鐐筰f(p!=t)//涓€娆¤烦涓や釜鑺傜偣casTail(t,newNode);//澶辫触鏄彲浠ョ殑銆傝繑鍥炵湡锛泒}elseif(p==q)//(7)澶氱嚎绋嬭繍琛屾椂锛宧ead鍙兘鍙樻垚Self-reference锛屽嵆head鐨刵ext鍙樻垚head锛岃繖閲岄渶瑕佹壘涓€涓柊鐨刪eadp=(t!=(t=tail))?鍚細澶达紱else//(8)鎵惧埌灏捐妭鐐筽=(p!=t&&t!=(t=灏惧反锛夛級锛熷惃锛氶棶锛泒}鎴戜滑鏉ュ垎鏋愪竴涓嬭繖涓柟娉曠殑鎵ц娴佺▼銆傞鍏堬紝鍦ㄨ皟鐢ㄨ繖涓柟娉曟椂锛屼唬鐮侊紙1锛夋鏌ヤ紶鍏ョ殑鍙傛暟锛屽鏋滀负null鍒欐姏鍑哄紓甯革紝鍚﹀垯鎵ц浠ｇ爜锛?锛夊苟浣跨敤item浣滀负鏋勯€犲嚱鏁板弬鏁板垱寤轰竴涓柊鑺傜偣锛岀劧鍚庝唬鐮侊紙3)浠庨槦灏剧殑鑺傜偣寮€濮嬪惊鐜紝鎵撶畻浠庨槦灏惧紑濮嬫坊鍔犲厓绱犮€傚綋浠ｇ爜锛?锛夊埌杈炬椂锛岄槦鍒楃殑鐘舵€佸涓嬪浘鎵€绀恒€傛鏃讹紝鑺傜偣p銆乼銆乭ead銆乼ail閮芥寚鍚慽tem涓簄ull鐨剆entinel鑺傜偣銆傜敱浜庡摠鍏佃妭鐐圭殑涓嬩竴涓妭鐐逛负绌猴紝鎵€浠涔熶负绌恒€備唬鐮侊紙4锛夊彂鐜皅==null锛屽垯鎵ц浠ｇ爜锛?锛夛紝浣跨敤CAS鍒ゆ柇p鑺傜偣鐨勪笅涓€涓妭鐐规槸鍚︿负null锛屼负null鍒欎娇鐢╪ewNode鏇挎崲p鐨勪笅涓€涓妭鐐癸紝鐒跺悗鎵ц浠ｇ爜(6)锛屼絾鏄鏃秔==t鎵€浠ユ病鏈夎缃畉ail鑺傜偣锛岀劧鍚庨€€鍑簅ffer鏂规硶銆傞槦鍒楀綋鍓嶇殑鐘舵€佸涓嬪浘鎵€绀猴細鍒氭墠瑙ｉ噴鐨勬槸涓€涓嚎绋嬭皟鐢╫ffer鏂规硶鐨勬儏鍐碉紝浣嗘槸濡傛灉澶氫釜绾跨▼鍚屾椂璋冪敤锛屽氨浼氬嚭鐜板涓嚎绋嬫墽琛屼唬鐮佺殑鎯呭喌锛?锛夊悓鏃躲€傚亣璁剧嚎绋?璋冪敤offer(item1)锛岀嚎绋?璋冪敤offer(item2)锛屼袱鑰呭悓鏃舵墽琛屼唬鐮?5)锛宲.casNext(null,newNode)銆傜敱浜嶤AS鏄師瀛愮殑锛屾垜浠亣璁剧嚎绋?鍏堟墽琛屼簡CAS鎿嶄綔锛屽彂鐜皃.next涓簄ull锛屽垯鏇存柊涓篿tem1銆傝繖鏃剁嚎绋?涔熶細鍒ゆ柇p.next鏄惁涓簄ull锛屽鏋滀笉涓簄ull鍒欒烦杞埌浠ｇ爜锛?锛夛紝鐒跺悗鎵ц浠ｇ爜锛?锛夈€傛鏃堕槦鍒楀垎甯冨涓嬪浘鎵€绀猴細鐒跺悗绾跨▼2鍙戠幇浠ｇ爜锛?锛変笉婊¤冻锛屽垯璺宠浆鍒版墽琛屼唬鐮侊紙8锛夛紝鐒跺悗灏唓璧嬪€肩粰p銆傞槦鍒楃殑鐘舵€佸涓嬶細鐒跺悗绾跨▼2鍐嶆璺宠浆鍒颁唬鐮侊紙3锛夋墽琛屻€傛墽琛屼唬鐮侊紙4锛夋椂锛岄槦鍒楃殑鐘舵€佸涓嬪浘鎵€绀猴細姝ゆ椂q==null锛屾墍浠ョ嚎绋?浼氭墽琛屼唬鐮侊紙5锛夛紝閫氳繃CAS鎿嶄綔鍒ゆ柇p.next鑺傜偣鏄惁涓€鐗囩┖鐧姐€傚鏋滀负null锛屽垯浣跨敤item2鏇挎崲瀹冦€傚鏋滄病鏈夛紝缁х画寰幆銆傚亣璁綜AS鎴愬姛锛屾墽琛屼唬鐮侊紙6锛夈€傜敱浜巔!=t锛屽皢tail鑺傜偣璁剧疆涓篿tem2锛岀劧鍚庨€€鍑簅ffer鏂规硶銆傛鏃堕槦鍒楀垎甯冨涓嬶細鍒扮幇鍦ㄤ负姝紝鎴戜滑杩樻病鏈夋彁鍒颁唬鐮侊紙7锛夈€傚叾瀹炶繖涓€姝ヤ富瑕佹槸鍦╬oll鎿嶄綔鎵ц瀹屼箣鍚庢墽琛岀殑銆俻oll鎵ц杩囩▼涓彲鑳戒細鍑虹幇濡備笅鎯呭喌锛氭垜浠潵鍒嗘瀽涓€涓嬶紝濡傛灉杩欎釜鐘舵€佽皟鐢╫ffer娣诲姞鍏冪礌锛屾墽琛屼唬鐮侊紙4锛夋椂鐨勭姸鎬佸浘濡備笅锛氳繖閲岋紝鐢变簬q鑺傜偣涓嶄负绌猴紝p==q锛屾墽琛屼唬鐮侊紙7锛夛紝鍥犱负t==tail锛屾墍浠琚祴涓篽ead锛岀劧鍚庡啀娆″惊鐜紝寰幆鍚庢墽琛屼唬鐮侊紙4锛夛紝闃熷垪鐘舵€佸涓嬶細姝ゆ椂锛屽洜涓簈==null锛屾墽琛屼唬鐮侊紙5锛夎繘琛孋AS鎿嶄綔锛屽鏋滃綋鍓嶆病鏈夊叾浠栫嚎绋嬪湪鎵цoffer鎿嶄綔锛屽垯CAS鎿嶄綔鎴愬姛锛宲.next鑺傜偣浼氳璁剧疆涓烘柊鍔犲叆鐨勮妭鐐广€傜劧鍚庢墽琛屼唬鐮侊紙6锛夈€傜敱浜巔!=t锛屽皢鏂拌妭鐐硅缃负闃熷垪鐨勫熬鑺傜偣銆傜幇鍦ㄩ槦鍒楃殑鐘舵€佸涓嬶細馃摙闇€瑕佹敞鎰忕殑鏄繖閲岀殑鑷紩鐢ㄨ妭鐐逛細琚瀮鍦惧洖鏀躲€傛€荤粨锛歰ffer鎿嶄綔鐨勫叧閿楠ゆ槸浠ｇ爜锛?锛夛紝閫氳繃CAS鎿嶄綔鏉ユ帶鍒跺悓涓€鏃跺埢鍙兘鏈変竴涓嚎绋嬭拷鍔犲厓绱犲埌闃熷熬锛屽け璐ョ殑绾跨▼浼氬湪a涓皾璇旵AS鎿嶄綔寰幆鐩村埌CAS鎴愬姛銆俛dd鎿嶄綔add鎿嶄綔鏄湪閾捐〃鐨勬湯灏炬坊鍔犱竴涓厓绱狅紝鍐呴儴璋冪敤offer鏂规硶銆俻ublicbooleanadd(Ee){returnoffer(e);}杞鎿嶄綔杞鎿嶄綔鏄幏鍙栧苟绉婚櫎闃熷垪澶撮儴鐨勪竴涓厓绱狅紝濡傛灉闃熷垪涓虹┖鍒欒繑鍥瀗ull銆傛垜浠潵鐪嬬湅杩欎釜鏂规硶鐨勫疄鐜板師鐞嗐€俻ublicEpoll(){//(1)gotomarkrestartFromHead://(2)鏃犻檺寰幆for(;;){for(Nodeh=head,p=h,q;;){//(3锛変繚瀛樺綋鍓嶈妭鐐笶item=p.item锛?/(4)褰撳墠鑺傜偣鏈夊€硷紝CAS鍙樹负nullif(item!=null&&p.casItem(item,null)){//(5)CAS鎴愬姛鐒跺悗鏍囪褰撳墠鑺傜偣锛屽鏋滃垹闄?p!=h)//涓€娆¤烦涓や釜鑺傜偣//鏇存柊澶磋妭鐐箄pdateHead(h,((q=p.next)!=null)?q:p);褰掕繕鐗╁搧;}//(6)濡傛灉褰撳墠闃熷垪涓虹┖鍒欒繑鍥瀗ullelseif((q=p.next)==null){updateHead(h,p);杩斿洖绌哄€硷紱}//(7)濡傛灉褰撳墠鑺傜偣鏄疭elf-reference锛屽垯閲嶆柊瀵绘壘澶磋妭鐐筫lseif(p==q)continuerestartFromHead;else//(8)濡傛灉涓嬩竴涓厓绱犱笉涓虹┖锛屽垯灏嗗ご鑺傜偣鐨勪笅涓€涓妭鐐硅缃负澶磋妭鐐筽=q;}}}finalvoidupdateHead(Nodeh,Nodep){if(h!=p&&casHead(h,p))h.lazySetNext(h);}鐢变簬poll鏂规硶鏄粠澶撮儴鑾峰彇涓€涓厓绱犲苟绉婚櫎锛屼唬鐮?2)鐨勫唴灞傚惊鐜粠澶撮儴鑺傜偣寮€濮嬶紝浠ｇ爜(3)鑾峰彇褰撳墠闃熷垪澶撮儴鑺傜偣锛岀劧鍚庨槦鍒楀垵濮嬩负绌洪槦鍒楃殑鐘舵€佸涓嬶細鐢变簬澶磋妭鐐规寚鍚戠殑椤规槸绌哄摠鍏佃妭鐐癸紝鍥犳灏嗘墽琛屼唬鐮侊紙6锛夈€傚亣璁惧湪杩欎釜杩囩▼涓病鏈夌嚎绋嬭皟鐢╫ffer鏂规硶锛岄偅涔堟鏃秖绛変簬null锛岄槦鍒楃姸鎬佸涓嬶細鎵цupdateHead鏂规硶锛屽洜涓篽==p锛屾墍浠ュご鑺傜偣涓烘湭璁剧疆锛岀劧鍚庤繑鍥瀗ull鍋囪鍦ㄦ墽琛屼唬鐮侊紙6锛夋椂锛屽叾浠栫嚎绋嬪凡缁忚皟鐢ㄤ簡offer鏂规硶锛屽苟鎴愬姛鍚戦槦鍒椾腑娣诲姞浜嗕竴涓厓绱犮€傛鏃秖鎸囧悜鐨勬槸涓€涓柊娣诲姞鐨勫厓绱犺妭鐐癸紝濡備笅鍥撅細閭ｄ箞濡傛灉涓嶆弧瓒充唬鐮?6)(q=p.next)==null锛屽綋浠ｇ爜(7)涓烘墽琛屽悗锛宲!=q浼氭墽琛屼唬鐮侊紙8锛夛紝鐒跺悗灏唒鎸囧悜鑺傜偣q锛岄槦鍒楃殑鐘舵€佸涓嬶細鐒跺悗绋嬪簭鎵ц浠ｇ爜锛?锛夛紝p鐜板湪涓嶆寚鍚憂ull锛岄偅涔堟墽琛宲.casItem(item,null)灏濊瘯閫氳繃CAS鎿嶄綔灏唒鐨刬tem鍊艰缃负null锛屽鏋滆繖涓狢AS鎴愬姛锛屽垯鎵ц浠ｇ爜(5)銆傛鏃秔!=h灏嗗ご鑺傜偣璁剧疆涓簆锛屽皢h鐨勪笅涓€涓妭鐐硅缃负鑷繁锛岀劧鍚巔oll杩斿洖绉婚櫎鐨勮妭鐐归」銆傞槦鍒楀浘濡備笅锛氬綋鍓嶉槦鍒楃姸鎬佸氨鏄垰鎵嶈offer鎿嶄綔鏃朵唬鐮侊紙7锛夌殑鐘舵€併€傜幇鍦ㄨ繕鏈変唬鐮侊紙7锛夋病鏈夋墽琛岋紝鐪嬬湅浠€涔堟椂鍊欐墽琛屻€傚亣璁惧綋绾跨▼1鎵цpoll鎿嶄綔鏃讹紝闃熷垪鐨勭姸鎬佸涓嬶細鐒跺悗鎵цp.casItem(item,null)灏濊瘯閫氳繃CAS鎿嶄綔灏唒鐨刬tem鍊艰缃负null銆傚鏋淐AS璁剧疆鎴愬姛锛屾爣璁拌鑺傜偣骞朵粠闃熷垪涓Щ闄ゃ€傞槦鍒楃殑鐘舵€佸涓嬶細閭ｄ箞锛屽洜涓簆!=h锛屾墍浠ヤ細鎵цupdateHead鏂规硶銆傚鏋滅嚎绋?鍦ㄥ彟涓€涓嚎绋?寮€濮媝oll鎿嶄綔涔嬪墠鎵ц浜唘pdateHead锛屾鏃剁嚎绋?鐨刾鎸囧悜澶磋妭鐐癸紝浣嗘槸浠ｇ爜(6)锛屾鏃堕槦鍒楃殑鐘舵€佸涓嬶細鐒跺悗绾跨▼1鎵цupdateHead鎿嶄綔锛岀嚎绋?鎵ц瀹屾垚鍚庨€€鍑恒€傛鏃堕槦鍒楃殑鐘舵€佸涓嬶細鐒跺悗绾跨▼2缁х画鎵ц浠ｇ爜锛?锛夛紝q=p.next锛屽洜涓鸿妭鐐规槸鑷紩鐢ㄨ妭鐐癸紝鎵€浠==q锛屾墍浠ヤ唬鐮佷細鏄墽琛?7)锛岃烦杞埌澶栧眰寰幆restartFromHead锛岃幏鍙栧綋鍓嶉槦澶淬€傜洰鍓嶇姸鎬佸涓嬶細鎬荤粨锛歱oll鏂规硶绉婚櫎鍏冪礌鏃讹紝鍙槸绠€鍗曞湴浣跨敤CAS鎿嶄綔灏嗗綋鍓嶈妭鐐圭殑item鍊艰缃负null锛岀劧鍚庨€氳繃閲嶇疆澶磋妭鐐逛粠闃熷垪涓Щ闄ゅ厓绱犮€傝绉婚櫎鐨勮妭鐐规垚涓哄鍎胯妭鐐癸紝杩欎釜鑺傜偣浼氬湪鍨冨溇鍥炴敹鏃惰鍥炴敹銆傚彟澶栵紝濡傛灉鍦ㄦ墽琛屽垎鏀腑鍙戠幇澶磋妭鐐硅淇敼锛屽垯璺宠浆鍒板灞傚惊鐜噸鏂拌幏鍙栨柊鐨勫ご鑺傜偣銆俻eek鎿嶄綔peek鎿嶄綔鏄幏鍙栭槦鍒楀ご閮ㄧ殑涓€涓厓绱狅紙鍙幏鍙栦笉绉婚櫎锛夛紝濡傛灉闃熷垪涓虹┖鍒欒繑鍥瀗ull銆傛垜浠潵鐪嬬湅瀹冪殑瀹炵幇鍘熺悊銆俻ublicEpeek(){//1.restartFromHead:for(;;){for(Nodeh=head,p=h,q;;){//2.E椤?p銆傜墿鍝?//3.if(item!=null||(q=p.next)==null){updateHead(h,p);褰掕繕鐗╁搧;}//4銆俥lseif(p==q)continuerestartFromHead;//5.鍚﹀垯p=q;}}}peek鎿嶄綔鐨勪唬鐮佺粨鏋勪笌poll鎿嶄綔绫讳技锛屼笉鍚岀殑鏄唬鐮侊紙3锛変腑灏戜簡castItem鎿嶄綔銆傚叾瀹炶繖鏄甯哥殑锛屽洜涓簆eek鍙槸鑾峰彇闃熷ご鍏冪礌鐨勫€硷紝骞舵病鏈夋竻闄ゅ畠鐨勫€笺€傛牴鎹墠闈㈢殑浠嬬粛锛屾垜浠煡閬撳湪绗竴娆℃墽琛宱ffer涔嬪悗锛宧ead鎸囧悜浜唖entinel鑺傜偣锛堜篃灏辨槸item涓簄ull鐨勮妭鐐癸級锛岄偅涔堝湪绗竴娆℃墽琛宲eek鐨勬椂鍊欙紝灏变細鍦ㄤ唬鐮侊紙3锛変腑鎵惧埌item==null锛岀劧鍚庢墽琛宷=p.next锛屾鏃秖鑺傜偣鎸囧悜闃熷垪涓涓€涓湡姝ｇ殑鍏冪礌锛屽鏋滈槦鍒椾负null鍒檘鎸囧悜null銆傚綋闃熷垪涓虹┖鏃讹紝闃熷垪濡備笅锛氭鏃舵墽琛寀pdateHead锛岀敱浜巋鑺傜偣绛変簬p鑺傜偣锛屾墍浠ヤ笉鍋氫换浣曟搷浣滐紝鐒跺悗peek鎿嶄綔浼氳繑鍥瀗ull銆傚綋闃熷垪涓嚦灏戞湁涓€涓厓绱犳椂锛堝亣璁惧彧鏈変竴涓級锛岄槦鍒楃殑鐘舵€佸涓嬶細姝ゆ椂鎵ц浠ｇ爜锛?锛夛紝p鎸囧悜鑺傜偣q锛岀劧鍚庢墽琛屼唬鐮侊紙3锛夎鎵ц銆傛鏃堕槦鍒楃殑鐘舵€佸涓嬶細鎵ц浠ｇ爜锛?锛夊彂鐜癷tem涓嶄负null锛屼簬鏄墽琛屼簡updateHead鏂规硶銆傜敱浜巋!=p锛屽洜姝よ缃簡澶磋妭鐐广€傝缃畬鎴愬悗锛岄槦鍒楃姸鎬佸涓嬶細鏈€鍚庯紝sentinel鑺傜偣琚Щ闄ゃ€傛€荤粨锛歱eek鎿嶄綔鐨勪唬鐮佸拰poll鎿嶄綔绫讳技锛屽彧鏄墠鑰呭彧鑾峰彇闃熷垪鐨勫ご閮ㄥ厓绱狅紝骞朵笉浠庨槦鍒椾腑鍒犻櫎锛岃€屽悗鑰呰幏鍙栧埌鍚庨渶瑕佷粠闃熷垪涓垹闄ゃ€傚彟澶栵紝褰撶涓€娆¤皟鐢╬eek鎿嶄綔鏃讹紝sentinel鑺傜偣浼氳鍒犻櫎锛岄槦鍒楃殑澶磋妭鐐逛細鎸囧悜闃熷垪鐨勭涓€涓厓绱犳垨鑰呬负null銆俿ize鎿嶄綔璁＄畻鐨勬槸褰撳墠闃熷垪涓殑鍏冪礌涓暟锛屽湪骞跺彂鐜涓嬬敤澶勪笉澶э紝鍥犱负CAS娌℃湁鍔犻攣锛屾墍浠ュ湪璋冪敤size鏂规硶鍒拌繑鍥炵粨鏋滅殑杩欐鏃堕棿鍙兘浼氬鍔犳垨鍒犻櫎鍏冪礌锛屽鑷村湪鍏冪礌鏁伴噺鐨勪笉鍑嗙‘璁℃暟涓€俻ublicintsize(){intcount=0;for(Nodep=first();p!=null;p=succ(p))if(p.item!=null)//Collection.size()瑙勮寖璇磋鏈€澶у寲if(++count==Integer.MAX_VALUE)涓柇锛況eturncount;}//鑾峰彇绗竴涓槦鍒楀厓绱狅紝锛堟窐姹皊entinel鑺傜偣锛夛紝娌℃湁鍒欎负nullNodefirst(){restartFromHead:for(;;){for(Nodeh=head,p=h,q;;){booleanhasItem=(p.item!=null);if(hasItem||(q=p.next)==null){updateHead(h,p);杩斿洖hasItem锛焢锛氱┖锛泒elseif(p==q)continuerestartFromHead;鍚﹀垯p=q锛涘鏋滄湁澶氫釜鍏冪礌锛屽垹闄ょ涓€涓繑鍥瀟rue锛屽惁鍒欒繑鍥瀎alse銆俻ublicbooleanremove(Objecto){if(o!=null){Nodenext,pred=null;for(Nodep=first();p!=null;pred=p,p=next){booleanremoved=false;Eitem=p.item;if(item!=null){//濡傛灉涓嶅尮閰嶏紝鍒欒幏鍙栦笅涓€涓妭鐐圭户缁尮閰峣f(!o.equals(item)){next=succ(p);缁х画;}//濡傛灉鐩哥瓑锛岀敤CAS缃负nullremoved=p.casItem(item,null);}//鑾峰彇琚垹闄よ妭鐐圭殑鍚庣户鑺傜偣next=succ(p);//濡傛灉鏈夊墠椹辫妭鐐癸紝涓攏ext鑺傜偣涓嶄负null锛屽垯灏嗗墠椹辫妭鐐归摼鎺ュ埌涓嬩竴涓妭鐐筰f(pred!=null&&next!=null)//unlink//浠庨槦鍒椾腑绉婚櫎鍒犻櫎鐨勮妭鐐归€氳繃CASpred.casNext(p,next);濡傛灉锛堝垹闄わ級杩斿洖鐪燂紱}}returnfalse;}contains鎿嶄綔鍒ゆ柇鎸囧畾瀵硅薄鏄惁鍦ㄩ槦鍒椾腑锛屽洜涓洪亶鍘嗕簡鏁翠釜闃熷垪锛屾墍浠ョ粨鏋滀笉鍍弒ize鎿嶄綔閭ｄ箞鍑嗙‘锛屾湁鍙兘鍏冪礌杩樺湪闃熷垪涓綋璋冪敤璇ユ柟娉曟椂锛屼絾鍏朵粬绾跨▼鍦ㄩ亶鍘嗚繃绋嬩腑鍒犻櫎浜嗚鍏冪礌锛屽垯杩斿洖false銆俻ublicbooleancontains(Objecto){if(o==null)returnfalse;for(Nodep=first();p!=null;p=succ(p)){Eitem=p.item;濡傛灉锛堥」鐩紒=null&&o.equals锛堥」鐩級锛夎繑鍥炵湡锛泒returnfalse;}鎬荤粨ConcurrentLinkedQueue搴曞眰閲囩敤鍗曞悜閾捐〃鏁版嵁缁撴瀯瀛樺偍闃熷垪鍏冪礌锛屾瘡涓厓绱犺灏佽鎴愪竴涓狽ode鑺傜偣銆傞槦鍒楃敱澶磋妭鐐瑰拰灏捐妭鐐圭淮鎶ゃ€傚垱寤洪槦鍒楁椂锛屽ご鑺傜偣鍜屽熬鑺傜偣鎸囧悜涓€涓猧tem涓簄ull鐨勫摠鍏佃妭鐐广€傜涓€娆℃煡鐪嬫垨绗竴娆℃搷浣滃皢鎸囧悜绗竴涓湡姝ｇ殑闃熷垪鍏冪礌銆傜敱浜庝娇鐢ㄤ簡闈為樆濉炵殑CAS绠楁硶锛屾病鏈夊姞閿侊紝鍦ㄨ绠梥ize鐨勬椂鍊欐湁鍙兘浼氳繘琛宱ffer銆乸oll銆乺emove绛夋搷浣滐紝瀵艰嚧璁＄畻鍑虹殑鍏冪礌涓暟涓嶅噯纭紝鎵€浠ize鏂规硶鐢ㄥ涓嶅ぇ骞跺彂鎯呭喌銆?/p>
