主頁 > 後端開發 > Java的Atomic原子類

Java的Atomic原子類

2023-05-26 18:38:09 後端開發

Java SDK 并發包里提供了豐富的原子類,我們可以將其分為五個類別,這五個類別提供的方法基本上是相似的,并且每個類別都有若干原子類,

  • 對基本資料型別的變數值進行原子更新;
  • 對物件變數的指向進行原子更新;
  • 對陣列里面的的元素進行原子更新;
  • 原子化的物件屬性更新器;
  • 原子化的累加器,

007a32583fbf519469462fe61805eb4a.png

基本資料型別

AtomicBoolean、AtomicLong、AtomicInteger 這三個類提供了一些對基本資料型別的變數值進行原子更新的方法,

這些類提供的方法是相似的,主要有(以 AtomicLong 為例):

// 原子化的 i++
long getAndIncrement()
// 原子化的 i--
long getAndDecrement()

// 原子化的 ++i
long incrementAndGet()
// 原子化的 --i
long decrementAndGet()

// 原子化的 i+=delta,回傳值為+=前的i值
long getAndAdd(long delta)
// 原子化的 i+=delta,回傳值為+=后的i值
long addAndGet(delta)

// CAS操作,如果寫回成功回傳true,否則回傳false
boolean compareAndSet(long expect, long update)

// 以下四個方法新值可以通過傳入函式式介面(func函式)來計算
long getAndUpdate(LongUnaryOperator updateFunction)
long updateAndGet(LongUnaryOperator updateFunction)
long getAndAccumulate(long x, LongBinaryOperator accumulatorFunction)
long accumulateAndGet(long x, LongBinaryOperator accumulatorFunction)
// 演示 getAndUpdate() 方法的使用
public static void main(String[] args) {
    AtomicLong atomicLong = new AtomicLong(0);
    long result = atomicLong.getAndUpdate(new LongUnaryOperator() {
        @Override
        public long applyAsLong(long operand) {
            return operand + 1;
        }
    });
}

物件參考型別

AtomicReference、AtomicStampedReference、AtomicMarkableReference 這三個類提供了一些對物件變數的指向進行原子更新的方法,如果需要對物件的屬性進行原子更像,那么可以使用原子化的物件屬性更新器,

public class ClassName {
    AtomicReference<Employee> employeeAR = new AtomicReference<>(new Employee("小明"));

    public void methodName() {
        Employee oldVal = employeeAR.get();
        Employee newVal = new Employee(oldVal.getName());
        employeeAR.compareAndSet(oldVal, newVal);
    }
}

物件參考的原子化更新需要重點關注 ABA 問題,當一個執行緒在進行 CAS 操作時,另一個執行緒可能會在此期間修改了同一個共享變數的值,然后又將其改回原來的值,這種情況下,CAS 操作就無法檢測到共享變數值的變化,從而導致 ABA 問題,如果我們僅僅在寫回資料前判斷數值是 A,可能導致不合理的寫回操作,AtomicStampedReference 和 AtomicMarkableReference 這兩個原子類可以解決 ABA 問題,

  • AtomicStampedReference 通過為物件參考建立類似版本號(stamp)的方式,來解決 ABA 問題,AtomicStampedReference 實作的 CAS 方法增加了版本號引數
  • AtomicMarkableReference 的實作機制則更簡單,將版本號簡化成了一個 Boolean 值
boolean compareAndSet(V expectedReference, V newReference, 
                          int expectedStamp, int newStamp)

boolean compareAndSet(V expectedReference, V newReference,
                          boolean expectedMark, boolean newMark)

陣列

AtomicIntegerArray、AtomicLongArray、AtomicReferenceArray 這三個類提供了一些對陣列里面的的元素進行原子更新的方法,

public class ClassName {
    AtomicLongArray atomicLongArray = new AtomicLongArray(new long[]{0, 1});

    public void methodName() {
        int index = 0;
        long oldVal = atomicLongArray.get(index);
        long newVal = oldVal + 1;
        atomicLongArray.compareAndSet(index, oldVal, newVal);
    }
}

原子化的物件屬性更新器

原子化的物件屬性更新器有:AtomicIntegerFieldUpdater、AtomicLongFieldUpdater、AtomicReferenceFieldUpdater,

這三個類提供了一些對物件的屬性進行原子更新的方法,這些方法是利用反射機制實作的,

public class ClassName {
    AtomicIntegerFieldUpdater<Employee> fieldUpdater =
            AtomicIntegerFieldUpdater.newUpdater(Employee.class, "salary");

    Employee employee = new Employee("小明", 1000);

    public void methodName() {
        int oldVal = employee.getSalary();
        int newVal = oldVal + 1000;
        fieldUpdater.compareAndSet(employee, oldVal, newVal);
    }
}

需要注意的是:

  • 物件屬性的型別必須是基本資料型別,不能是基本資料型別對應的包裝類,如果物件屬性的型別不是基本資料型別,newUpdater() 方法會拋出 IllegalArgumentException 運行時例外,
  • 物件的屬性必須是 volatile 型別的,只有這樣才能保證可見性,如果物件的屬性不是 volatile 型別的,newUpdater() 方法會拋出 IllegalArgumentException 運行時例外,
// AtomicIntegerFieldUpdater 類中的代碼
if (field.getType() != int.class) {
    throw new IllegalArgumentException("Must be integer type");
}

if (!Modifier.isVolatile(modifiers)) {
    throw new IllegalArgumentException("Must be volatile type");
}

原子化的累加器

原子化的累加器有:LongAdder、DoubleAdder、LongAccumulator、DoubleAccumulator,這四個類僅僅用來在多執行緒環境下,執行累加操作,

相比原子化的基本資料型別,原子化的累加器的速度更快,但是它(原子化的累加器)不支持 compareAndSet() 方法,如果僅僅需要累加操作,使用原子化的累加器性能會更好,

原子化的累加器的本質是空間換時間,


LongAdder 的使用示例如下所示:

public static void main(String[] args) {
    LongAdder adder = new LongAdder();
    // 初始化
    adder.add(1);
    // 累加
    for (int i = 0; i < 100; i++) {
        adder.increment();
    }
    long sum = adder.sum();
}

LongAccumulator 與 LongAdder 類似,但 LongAccumulator 提供了更加靈活的累加操作,可以自定義累加函式,

使用示例如下所示,在使用示例中,我們創建了一個 LongAccumulator 物件,初始值為1,累加函式為 (x, y) -> x * y,即每次累加都將之前的結果與新的值相乘,然后,我們累加了三個數值,最后輸出累加結果,由于累加函式是(x, y) -> x * y,所以最終的累加結果為1 * 5 * 10 * 20 = 1000,

public static void main(String[] args) {
    LongAccumulator accumulator = new LongAccumulator(new LongBinaryOperator() {
        @Override
        public long applyAsLong(long left, long right) {
            return left * right;
        }
    }, 1);
    // 初始值為1,累加函式為(x, y) -> x * y
    accumulator.accumulate(5);
    accumulator.accumulate(10);
    accumulator.accumulate(20);
    // 累加結果為 1 * 5 * 10 * 20 = 1000
    long result = accumulator.get();
}

參考資料

21 | 原子類:無鎖工具類的典范 (geekbang.org)

本文來自博客園,作者:真正的飛魚,轉載請注明原文鏈接:https://www.cnblogs.com/feiyu2/p/atomic.html

轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/553518.html

標籤:其他

上一篇:Hackathon 代碼黑客馬拉松采訪復盤

下一篇:返回列表

標籤雲
其他(159773) Python(38173) JavaScript(25456) Java(18138) C(15231) 區塊鏈(8268) C#(7972) AI(7469) 爪哇(7425) MySQL(7213) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5873) 数组(5741) R(5409) Linux(5343) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4576) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2434) ASP.NET(2403) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) .NET技术(1977) 功能(1967) Web開發(1951) HtmlCss(1948) C++(1922) python-3.x(1918) 弹簧靴(1913) xml(1889) PostgreSQL(1878) .NETCore(1862) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 【C++】Microsoft C++、C 和匯編程式檔案

    ......

    uj5u.com 2020-09-10 00:57:23 more
  • 例外宣告

    相比于斷言適用于排除邏輯上不可能存在的狀態,例外通常是用于邏輯上可能發生的錯誤。 例外宣告 Item 1:當函式不可能拋出例外或不能接受拋出例外時,使用noexcept 理由 如果不打算拋出例外的話,程式就會認為無法處理這種錯誤,并且應當盡早終止,如此可以有效地阻止例外的傳播與擴散。 示例 //不可 ......

    uj5u.com 2020-09-10 00:57:27 more
  • Codeforces 1400E Clear the Multiset(貪心 + 分治)

    鏈接:https://codeforces.com/problemset/problem/1400/E 來源:Codeforces 思路:給你一個陣列,現在你可以進行兩種操作,操作1:將一段沒有 0 的區間進行減一的操作,操作2:將 i 位置上的元素歸零。最終問:將這個陣列的全部元素歸零后操作的最少 ......

    uj5u.com 2020-09-10 00:57:30 more
  • UVA11610 【Reverse Prime】

    本人看到此題沒有翻譯,就附帶了一個自己的翻譯版本 思考 這一題,它的第一個要求是找出所有 $7$ 位反向質數及其質因數的個數。 我們應該需要質數篩篩選1~$10^{7}$的所有數,這里就不慢慢介紹了。但是,重讀題,我們突然發現反向質數都是 $7$ 位,而將它反過來后的數字卻是 $6$ 位數,這就說明 ......

    uj5u.com 2020-09-10 00:57:36 more
  • 統計區間素數數量

    1 #pragma GCC optimize(2) 2 #include <bits/stdc++.h> 3 using namespace std; 4 bool isprime[1000000010]; 5 vector<int> prime; 6 inline int getlist(int ......

    uj5u.com 2020-09-10 00:57:47 more
  • C/C++編程筆記:C++中的 const 變數詳解,教你正確認識const用法

    1、C中的const 1、區域const變數存放在堆疊區中,會分配記憶體(也就是說可以通過地址間接修改變數的值)。測驗代碼如下: 運行結果: 2、全域const變數存放在只讀資料段(不能通過地址修改,會發生寫入錯誤), 默認為外部聯編,可以給其他源檔案使用(需要用extern關鍵字修飾) 運行結果: ......

    uj5u.com 2020-09-10 00:58:04 more
  • 【C++犯錯記錄】VS2019 MFC添加資源不懂如何修改資源宏ID

    1. 首先在資源視圖中,添加資源 2. 點擊新添加的資源,復制自動生成的ID 3. 在解決方案資源管理器中找到Resource.h檔案,編輯,使用整個專案搜索和替換的方式快速替換 宏宣告 4. Ctrl+Shift+F 全域搜索,點擊查找全部,然后逐個替換 5. 為什么使用搜索替換而不使用屬性視窗直 ......

    uj5u.com 2020-09-10 00:59:11 more
  • 【C++犯錯記錄】VS2019 MFC不懂的批量添加資源

    1. 打開資源頭檔案Resource.h,在其中預先定義好宏 ID(不清楚其實ID值應該設定多少,可以先新建一個相同的資源項,再在這個資源的ID值的基礎上遞增即可) 2. 在資源視圖中選中專案資源,按F7編輯資源檔案,按 ID 型別 相對路徑的形式添加 資源。(別忘了先把檔案拷貝到專案中的res檔案 ......

    uj5u.com 2020-09-10 01:00:19 more
  • C/C++編程筆記:關于C++的參考型別,專供新手入門使用

    今天要講的是C++中我最喜歡的一個用法——參考,也叫別名。 參考就是給一個變數名取一個變數名,方便我們間接地使用這個變數。我們可以給一個變數創建N個參考,這N + 1個變數共享了同一塊記憶體區域。(參考型別的變數會占用記憶體空間,占用的記憶體空間的大小和指標型別的大小是相同的。雖然參考是一個物件的別名,但 ......

    uj5u.com 2020-09-10 01:00:22 more
  • 【C/C++編程筆記】從頭開始學習C ++:初學者完整指南

    眾所周知,C ++的學習曲線陡峭,但是花時間學習這種語言將為您的職業帶來奇跡,并使您與其他開發人員區分開。您會更輕松地學習新語言,形成真正的解決問題的技能,并在編程的基礎上打下堅實的基礎。 C ++將幫助您養成良好的編程習慣(即清晰一致的編碼風格,在撰寫代碼時注釋代碼,并限制類內部的可見性),并且由 ......

    uj5u.com 2020-09-10 01:00:41 more
最新发布
  • Java的Atomic原子類

    Java SDK 并發包里提供了豐富的原子類,我們可以將其分為五個類別,這五個類別提供的方法基本上是相似的,并且每個類別都有若干原子類。 ......

    uj5u.com 2023-05-26 18:38:09 more
  • Hackathon 代碼黑客馬拉松采訪復盤

    AIGC Hackathon 2023 北京站 我參加了選手采訪提綱,這里我感覺有些點可以分享給大家。之前復盤的鏈接: 下面是采訪我的回答內容: ## 1. 請向大家簡單介紹一下自己吧? - 子木,社區名稱為程式員泥瓦匠,年齡三十歲,畢業于溫州醫科大學。 - 有8年SaaS經驗,曾在有贊和售后寶等S ......

    uj5u.com 2023-05-26 18:37:36 more
  • Rust async 編程

    # Rust async 編程 Asynchronous Programming in Rust: 中文書名《Rust 異步編程指南》: Rust語言圣經(Rust Course): ## 一、[Getting Started](https://rust-lang.github.io/async-b ......

    uj5u.com 2023-05-26 18:37:19 more
  • 【華為機試】單詞倒敘

    - 題目描述: 輸入單行英文句子,里面包含英文字母,空格以及,.?三種標點符號,請將句子內每個單詞進行倒序,并輸出倒序后的陳述句 - 輸入描述: 輸入字串 S, S 的長度 1≤N≤100 - 輸出描述: 輸出逆序后的字串。 - 解題思路: 遍歷給定句子,判斷如果字母,則插入到指定位置,如果是指定 ......

    uj5u.com 2023-05-26 18:36:39 more
  • 01.初識Python

    > 本教程計劃通過100天的時間,每天分享一篇關于python的知識點,與大家一起學習python這門編程語言。 Python 對初學者來說是一門很棒的語言: - 容易學 - 有一個積極的支持社區 - 在網路開發、游戲、資料科學方面提供多種機會。 ## Python的應用領域 目前Python在We ......

    uj5u.com 2023-05-26 18:23:04 more
  • Netty實戰(四)

    本節我們看看Netty的傳輸(全是干貨,自帶水杯 # 一、Java的NIO和OIO 流經網路的資料總是具有相同的型別:位元組。這些位元組是如何流動的主要取決于我們所說的網路傳輸。 ## 1.1 OIO 我們先來看一段Java的阻塞應用程式程式: ```java package com.example.j ......

    uj5u.com 2023-05-26 18:12:13 more
  • Python工具箱系列(三十三)

    Timescaledb 在物聯網時代,出現了大量以時間為中心海量產生的傳感器資料,稱為時序資料。這類資料的特點是: 資料記錄總有一個時間戳。 資料幾乎總是追加,不更新也不洗掉。 大量使用近期的資料。很少更新或者回填時間間隔的缺失資料。 與時間間隔頻率關系不大。但累積的資料量大,可能會有峰值。 對這類 ......

    uj5u.com 2023-05-26 18:11:53 more
  • 【python基礎】撰寫/運行hello world專案

    # 1.撰寫hello world專案 編程界每種語言的第一個程式往往都是輸出hello world。因此我們來看看,如何用Python輸出hello world。 1.如果你是初學者,main.py中的代碼暫時是無法看懂的,所以可以把main中的源代碼直接洗掉。如下所示 ![image](http ......

    uj5u.com 2023-05-26 17:58:40 more
  • Java設計模式-策略模式

    # 簡介 在軟體開發中,設計模式是為了解決常見問題而提供的一套可重用的解決方案。策略模式(Strategy Pattern)是其中一種常見的設計模式,它屬于行為型模式。該模式的核心思想是將不同的演算法封裝成獨立的策略類,使得它們可以相互替換,而不影響客戶端的使用。 策略模式與其他設計模式有一些明顯的區 ......

    uj5u.com 2023-05-26 17:46:25 more
  • Fastjson 很快,但不適合我....

    作者:nyingping\ 來源:juejin.cn/post/7215886869199863869 > 記者:大爺您有什么特長呀? > > FastJson:我很快。 > > 記者:23423 乘以 4534 等于多少? > > FastJson:等于 2343. > > 記者:?? > > F ......

    uj5u.com 2023-05-26 17:45:46 more