欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

java并發(fā)之AtomicInteger源碼分析

 更新時間:2019年05月24日 10:42:15   作者:彤哥讀源碼  
AtomicInteger是java并發(fā)包下面提供的原子類,主要操作的是int類型的整型,通過調(diào)用底層Unsafe的CAS等方法實現(xiàn)原子操作。下面小編和大家一起學習一下

問題

(1)什么是原子操作?

(2)原子操作和數(shù)據(jù)庫的ACID有啥關(guān)系?

(3)AtomicInteger是怎么實現(xiàn)原子操作的?

(4)AtomicInteger是有什么缺點?

簡介

AtomicInteger是java并發(fā)包下面提供的原子類,主要操作的是int類型的整型,通過調(diào)用底層Unsafe的CAS等方法實現(xiàn)原子操作。

還記得Unsafe嗎?點擊鏈接直達【java Unsafe詳細解析

原子操作

原子操作是指不會被線程調(diào)度機制打斷的操作,這種操作一旦開始,就一直運行到結(jié)束,中間不會有任何線程上下文切換。

原子操作可以是一個步驟,也可以是多個操作步驟,但是其順序不可以被打亂,也不可以被切割而只執(zhí)行其中的一部分,將整個操作視作一個整體是原子性的核心特征。

我們這里說的原子操作與數(shù)據(jù)庫ACID中的原子性,筆者認為最大區(qū)別在于,數(shù)據(jù)庫中的原子性主要運用在事務(wù)中,一個事務(wù)之內(nèi)的所有更新操作要么都成功,要么都失敗,事務(wù)是有回滾機制的,而我們這里說的原子操作是沒有回滾的,這是最大的區(qū)別。

源碼分析

主要屬性

// 獲取Unsafe的實例
private static final Unsafe unsafe = Unsafe.getUnsafe();
// 標識value字段的偏移量
private static final long valueOffset;
// 靜態(tài)代碼塊,通過unsafe獲取value的偏移量
static {
 try {
  valueOffset = unsafe.objectFieldOffset
   (AtomicInteger.class.getDeclaredField("value"));
 } catch (Exception ex) { throw new Error(ex); }
}
// 存儲int類型值的地方,使用volatile修飾
private volatile int value;

(1)使用int類型的value存儲值,且使用volatile修飾,volatile主要是保證可見性,即一個線程修改對另一個線程立即可見,主要的實現(xiàn)原理是內(nèi)存屏障,這里不展開來講,有興趣的可以自行查閱相關(guān)資料。

(2)調(diào)用Unsafe的objectFieldOffset()方法獲取value字段在類中的偏移量,用于后面CAS操作時使用。

compareAndSet()方法

public final boolean compareAndSet(int expect, int update) {
 return unsafe.compareAndSwapInt(this, valueOffset, expect, update);
}
// Unsafe中的方法
public final native boolean compareAndSwapInt(Object var1, long var2, int var4, int var5);

調(diào)用Unsafe.compareAndSwapInt()方法實現(xiàn),這個方法有四個參數(shù):

(1)操作的對象;

(2)對象中字段的偏移量;

(3)原來的值,即期望的值;

(4)要修改的值;

可以看到,這是一個native方法,底層是使用C/C++寫的,主要是調(diào)用CPU的CAS指令來實現(xiàn),它能夠保證只有當對應偏移量處的字段值是期望值時才更新,即類似下面這樣的兩步操作:

if(value == expect) {
 value = newValue;
}

通過CPU的CAS指令可以保證這兩步操作是一個整體,也就不會出現(xiàn)多線程環(huán)境中可能比較的時候value值是a,而到真正賦值的時候value值可能已經(jīng)變成b了的問題。

getAndIncrement()方法

public final int getAndIncrement() {
 return unsafe.getAndAddInt(this, valueOffset, 1);
}

// Unsafe中的方法
public final int getAndAddInt(Object var1, long var2, int var4) {
 int var5;
 do {
  var5 = this.getIntVolatile(var1, var2);
 } while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));

 return var5;
}

getAndIncrement()方法底層是調(diào)用的Unsafe的getAndAddInt()方法,這個方法有三個參數(shù):

(1)操作的對象;

(2)對象中字段的偏移量;

(3)要增加的值;

查看Unsafe的getAndAddInt()方法的源碼,可以看到它是先獲取當前的值,然后再調(diào)用compareAndSwapInt()嘗試更新對應偏移量處的值,如果成功了就跳出循環(huán),如果不成功就再重新嘗試,直到成功為止,這可不就是(CAS+自旋)的樂觀鎖機制么^^

AtomicInteger中的其它方法幾乎都是類似的,最終會調(diào)用到Unsafe的compareAndSwapInt()來保證對value值更新的原子性。

總結(jié)

(1)AtomicInteger中維護了一個使用volatile修飾的變量value,保證可見性;

(2)AtomicInteger中的主要方法最終幾乎都會調(diào)用到Unsafe的compareAndSwapInt()方法保證對變量修改的原子性。

彩蛋

(1)為什么需要AtomicInteger?

讓我們來看一個例子:

public class AtomicIntegerTest {
 private static int count = 0;

 public static void increment() {
  count++;
 }

 public static void main(String[] args) {
  IntStream.range(0, 100)
    .forEach(i->
      new Thread(()->IntStream.range(0, 1000)
        .forEach(j->increment())).start());

  // 這里使用2或者1看自己的機器
  // 我這里是用run跑大于2才會退出循環(huán)
  // 但是用debug跑大于1就會退出循環(huán)了
  while (Thread.activeCount() > 1) {
   // 讓出CPU
   Thread.yield();
  }

  System.out.println(count);
 }
}

這里起了100個線程,每個線程對count自增1000次,你會發(fā)現(xiàn)每次運行的結(jié)果都不一樣,但它們有個共同點就是都不到100000次,所以直接使用int是有問題的。

那么,使用volatile能解決這個問題嗎?

private static volatile int count = 0;

public static void increment() {
 count++;
}

答案是很遺憾的,volatile無法解決這個問題,因為volatile僅有兩個作用:

(1)保證可見性,即一個線程對變量的修改另一個線程立即可見;

(2)禁止指令重排序;

這里有個很重要的問題,count++實際上是兩步操作,第一步是獲取count的值,第二步是對它的值加1。

使用volatile是無法保證這兩步不被其它線程調(diào)度打斷的,所以無法保證原子性。

這就引出了我們今天講的AtomicInteger,它的自增調(diào)用的是Unsafe的CAS并使用自旋保證一定會成功,它可以保證兩步操作的原子性。

public class AtomicIntegerTest {
 private static AtomicInteger count = new AtomicInteger(0);

 public static void increment() {
  count.incrementAndGet();
 }

 public static void main(String[] args) {
  IntStream.range(0, 100)
    .forEach(i->
      new Thread(()->IntStream.range(0, 1000)
        .forEach(j->increment())).start());

  // 這里使用2或者1看自己的機器
  // 我這里是用run跑大于2才會退出循環(huán)
  // 但是用debug跑大于1就會退出循環(huán)了
  while (Thread.activeCount() > 1) {
   // 讓出CPU
   Thread.yield();
  }

  System.out.println(count);
 }
}

這里總是會打印出100000。

以上就是本文的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • mybatis-plus中l(wèi)ambdaQuery()與lambdaUpdate()比較常見的使用方法總結(jié)

    mybatis-plus中l(wèi)ambdaQuery()與lambdaUpdate()比較常見的使用方法總結(jié)

    mybatis-plus是在mybatis的基礎(chǔ)上做增強不做改變,簡化了CRUD操作,下面這篇文章主要給大家介紹了關(guān)于mybatis-plus中l(wèi)ambdaQuery()與lambdaUpdate()比較常見的使用方法,需要的朋友可以參考下
    2022-09-09
  • 詳解java配置文件的路徑問題

    詳解java配置文件的路徑問題

    這篇文章主要介紹了詳解java配置文件的路徑問題的相關(guān)資料,這里對絕對路徑及相對路徑和classpath 類文件路徑進行詳細介紹,需要的朋友可以參考下
    2017-07-07
  • Java中的自旋鎖與適應性自旋鎖詳解

    Java中的自旋鎖與適應性自旋鎖詳解

    這篇文章主要介紹了Java中的自旋鎖與適應性自旋鎖詳解,在多處理器環(huán)境中某些資源的有限性,有時需要互斥訪問,這時候就需要引入鎖的概念,只有獲取了鎖的線程才能對資源進行訪問,多線程的核心是CPU的時間分片,所以同一時刻只能有一個線程獲取到鎖,需要的朋友可以參考下
    2023-10-10
  • java創(chuàng)建jar包并被項目引用步驟詳解

    java創(chuàng)建jar包并被項目引用步驟詳解

    這篇文章主要介紹了java創(chuàng)建jar包并被項目引用步驟詳解,jar包實現(xiàn)了特定功能的,java字節(jié)碼文件的壓縮包,更多相關(guān)內(nèi)容需要的朋友可以參考一下
    2022-07-07
  • 簡單了解Java編程中對異常處理的運用

    簡單了解Java編程中對異常處理的運用

    這篇文章主要簡單介紹了Java編程中對異常處理的運用,是Java入門學習中的基礎(chǔ)知識,需要的朋友可以參考下
    2015-09-09
  • 關(guān)于mybatis resulttype 返回值異常的問題

    關(guān)于mybatis resulttype 返回值異常的問題

    這篇文章主要介紹了mybatis resulttype 返回值異常的問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-08-08
  • Java中Runnable與Callable接口的區(qū)別詳解

    Java中Runnable與Callable接口的區(qū)別詳解

    這篇文章主要為大家詳細介紹了Java中Runnable與Callable接口的區(qū)別,文中的示例代碼講解詳細,對我們學習Java有一定的幫助,需要的可以參考一下
    2023-03-03
  • Java驗證碼功能的實現(xiàn)方法

    Java驗證碼功能的實現(xiàn)方法

    這篇文章主要為大家詳細介紹了Java驗證碼功能的實現(xiàn)方法,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2017-11-11
  • java實現(xiàn)可逆加密算法

    java實現(xiàn)可逆加密算法

    這篇文章主要為大家詳細介紹了java實現(xiàn)可逆加密算法,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2019-03-03
  • java Hibernate延遲加載

    java Hibernate延遲加載

    對one-to-one 關(guān)系進行延遲加載和其他關(guān)系相比稍微有些不同。many-to-one 的延遲加載是在配置文件的class 標簽
    2008-10-10

最新評論