并發(fā)隊列 ConcurrentLinkedQueue

無界的并發(fā)隊列，內(nèi)部用單向鏈表實現(xiàn)。核心源碼如下

創(chuàng)新互聯(lián)從2013年創(chuàng)立，先為石樓等服務(wù)建站，石樓等地企業(yè)，進行企業(yè)商務(wù)咨詢服務(wù)。為石樓企業(yè)網(wǎng)站制作PC+手機+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。

//節(jié)點
private static class Node{
	volatile E item;
	volatile Nodenext;

	//創(chuàng)建node時不會有并發(fā)問題，直接寫入元素
	Node(E item) {
		UNSAFE.putObject(this, itemOffset, item);
	}
	......
}
//隊頭指針
private transient volatile Nodehead;
//隊尾指針
private transient volatile Nodetail;
public ConcurrentLinkedQueue() {
	//初始頭和尾都指向空節(jié)點
	head = tail = new Node(null);
}
//入隊
public boolean offer(E e) {
	//空指針檢查
	checkNotNull(e);
	final NodenewNode = new Node(e);

	for (Nodet = tail, p = t;;) {
		//q指向p的后繼
		Nodeq = p.next;
		if (q == null) {//p是最后一個節(jié)點
			if (p.casNext(null, newNode)) {//CAS操作，將newNode入隊，直到成功為止
				if (p != t) //進入這個if分支說明 第一次循環(huán)p不是tail節(jié)點，走了外層else分支向后移動（其他線程入隊）；
					//CAS操作，將tail指向newNode，失敗了也沒關(guān)系，等下一個入隊線程更新。
					casTail(t, newNode);  
				return true;
			}
			// CAS失敗了會由其他線程重新讀取
		}
		else if (p == q)
			//到達(dá)隊尾
			p = (t != (t = tail)) ? t : head;
		else
			//p不是最后一個節(jié)點，p移到下個位置
			p = (p != t && t != (t = tail)) ? t : q;
	}
}
//出隊
public E poll() {
	restartFromHead:
	for (;;) {
		for (Nodeh = head, p = h, q;;) {
			E item = p.item;
			//CAS操作，將p的item成功置為null，就算出隊
			if (item != null && p.casItem(item, null)) {
				if (p != h) // 進入這個if分支說明 第一次循環(huán)p不是head節(jié)點，走了外層else分支向后移動（其他線程出隊）；
					//CAS操作，如果p的后繼不為空則head置為p的后繼，否則置為p，失敗也沒關(guān)系，等下一個出隊線程更新
					updateHead(h, ((q = p.next) != null) ? q : p);
				return item;
			}
			else if ((q = p.next) == null) {//如果隊列中為空
				updateHead(h, p);
				return null;
			}
			else if (p == q)
				continue restartFromHead;
			else
				p = q;
		}
	}
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

本文題目：（十一）并發(fā)集合——并發(fā)隊列-創(chuàng)新互聯(lián)
文章地址：http://chinadenli.net/article10/cdjcgo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)建站、網(wǎng)站排名、電子商務(wù)、服務(wù)器托管、ChatGPT、網(wǎng)站設(shè)計公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)