當(dāng)我查看今天的日程安排時(shí)，我感到有些驚訝，并指出我目前計(jì)劃今天參加的所有會(huì)議都在希爾頓舉行。 當(dāng)我意識(shí)到JavaOne演示文稿中大約有一半是在希爾頓酒店中并且似乎按路線大致定位時(shí)，這變得有些不足為奇了。

Tobias Lindaaker （ 新技術(shù) ）的演講“原子數(shù)據(jù)結(jié)構(gòu)如何工作？” 在希爾頓的金門大橋3/4/5會(huì)議室區(qū)域舉行。 Lindaaker自從最初提交摘要以來(lái)就更改了演講標(biāo)題 。 該摘要的標(biāo)題（以及會(huì)議材料中列出的標(biāo)題）是“原子數(shù)據(jù)結(jié)構(gòu)如何工作？”，但他已將其重命名為“非阻塞數(shù)據(jù)結(jié)構(gòu)如何工作？”。

Lindaaker解釋說(shuō)，“原子”來(lái)自希臘語(yǔ)，意思是“不可分割的”。 他解釋說(shuō)，“無(wú)鎖數(shù)據(jù)結(jié)構(gòu)”是“在對(duì)數(shù)據(jù)結(jié)構(gòu)執(zhí)行操作（讀或?qū)?#xff09;時(shí)不會(huì)阻塞任何線程的數(shù)據(jù)結(jié)構(gòu)”。 他說(shuō)，一個(gè)人要盡可能避免“ 等待旋轉(zhuǎn) ”。

Lindaaker談到了同步區(qū)域。 他說(shuō)，這些地區(qū)“通過(guò)代碼創(chuàng)建了序列化的路徑”和“保證安全的發(fā)布”。 他將“安全發(fā)布”定義為“退出同步[block]之前編寫的所有內(nèi)容”和“保證在進(jìn)入同步[block]時(shí)可見(jiàn)”。 他的項(xiàng)目符號(hào)之一說(shuō)，“ 可變字段使您無(wú)需序列化即可安全地發(fā)布。” Lindaaker在他的“ volatile字段”幻燈片中更加關(guān)注volatile關(guān)鍵字修飾符。

幻燈片“什么是內(nèi)存障礙？” 提供了內(nèi)存屏障概念的簡(jiǎn)單直觀表示。

Lindaaker在他的幻燈片“原子更新”中指出，訪問(wèn)原子引用的最簡(jiǎn)單方法是使用java.util.concurrent.atomic 。 AtomicReference <V> 。 Lindakker提供了使用杯墊的物理演示，以說(shuō)明compareAndSet （如果條件有利地匹配，則設(shè)置一個(gè)值）與getAndSet之間的區(qū)別 。 （設(shè)置新值將返回舊值）。

Lindaaker更喜歡java.util.concurrent.atomic.AtomicReferenceFieldUpdater <T，V>，因?yàn)樗摹拜^低的內(nèi)存開(kāi)銷”（“較少的對(duì)象標(biāo)頭”）和“更好的內(nèi)存局部性”（“無(wú)引用間接”）。

Lindaaker解釋說(shuō)，基于陣列的隊(duì)列確實(shí)會(huì)阻塞（有時(shí)由于有限的硬件資源而需要限制工作量時(shí)，這是一個(gè)好處），鏈接的隊(duì)列不會(huì)阻塞。 Lindaaker以超市排隊(duì)為例。 在基于鏈接的隊(duì)列中，您始終站在隊(duì)列中前面同一客戶的后面。 在基于數(shù)組的隊(duì)列中，您始終保持在同一位置。 有界隊(duì)列“經(jīng)常會(huì)表現(xiàn)更好”，但在充滿時(shí)會(huì)阻塞。

本演講的主題之一是學(xué)習(xí)新想法，然后逐一進(jìn)行進(jìn)一步研究的想法。 Lindaaker建議聽(tīng)眾查看JDK的代碼，以查看一些令人印象深刻的代碼示例。

Lindaaker引用LMAX （ 倫敦多資產(chǎn)交易所 ） Disruptor作為“環(huán)形緩沖區(qū)”（“帶有讀標(biāo)記和寫標(biāo)記的陣列”）的示例。 他說(shuō)，“讀者爭(zhēng)奪閱讀標(biāo)記，作家爭(zhēng)奪書寫標(biāo)記”，并強(qiáng)調(diào)了這樣的結(jié)果，“對(duì)于單一讀者/單一作家，沒(méi)有爭(zhēng)執(zhí)。” Disruptor頁(yè)面將Disruptor描述為“高性能線程間消息傳遞庫(kù)”。

Lindaaker表示java.util.concurrent.ConcurrentHashMap是一個(gè)不錯(cuò)的常規(guī)選擇，但是對(duì)于他的演示文稿中的討論并不十分令人興奮。 他說(shuō)，通過(guò)適當(dāng)?shù)恼{(diào)整，它“可以在當(dāng)前的商用硬件上合理擴(kuò)展”（少于100個(gè)CPU）。

Neo Technology提供了非關(guān)系的數(shù)據(jù)庫(kù)實(shí)現(xiàn)（ Neo4j ）（ 圖形數(shù)據(jù)庫(kù) ）。 Lindaaker將Neo Technology基于圖的數(shù)據(jù)庫(kù)描述為“將數(shù)據(jù)存儲(chǔ)為節(jié)點(diǎn)以及節(jié)點(diǎn)之間的關(guān)系”。

別忘了分享！

參考： JavaOne 2012：非阻塞數(shù)據(jù)結(jié)構(gòu)如何工作？ 由我們的JCG合作伙伴 Dustin Marx在Inspired by Actual Events博客中獲得。

翻譯自: https://www.javacodegeeks.com/2012/10/javaone-2012-how-do-non-blocking-data.html

總結(jié)

以上是生活随笔為你收集整理的JavaOne 2012：非阻塞数据结构如何工作？的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。