亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

幾種JAVA細(xì)粒度鎖的實(shí)現(xiàn)方式

 更新時(shí)間:2016年05月17日 09:24:47   作者:GameKing  
這篇文章主要為大家詳細(xì)介紹了幾種JAVA細(xì)粒度鎖的實(shí)現(xiàn)方式,感興趣的小伙伴們可以參考一下

最近在工作上碰見(jiàn)了一些高并發(fā)的場(chǎng)景需要加鎖來(lái)保證業(yè)務(wù)邏輯的正確性,并且要求加鎖后性能不能受到太大的影響。初步的想法是通過(guò)數(shù)據(jù)的時(shí)間戳,id等關(guān)鍵字來(lái)加鎖,從而保證不同類型數(shù)據(jù)處理的并發(fā)性。而java自身api提供的鎖粒度太大,很難同時(shí)滿足這些需求,于是自己動(dòng)手寫(xiě)了幾個(gè)簡(jiǎn)單的擴(kuò)展...

1. 分段鎖

        借鑒concurrentHashMap的分段思想,先生成一定數(shù)量的鎖,具體使用的時(shí)候再根據(jù)key來(lái)返回對(duì)應(yīng)的lock。這是幾個(gè)實(shí)現(xiàn)里最簡(jiǎn)單,性能最高,也是最終被采用的鎖策略,代碼如下:

/**
 * 分段鎖,系統(tǒng)提供一定數(shù)量的原始鎖,根據(jù)傳入對(duì)象的哈希值獲取對(duì)應(yīng)的鎖并加鎖
 * 注意:要鎖的對(duì)象的哈希值如果發(fā)生改變,有可能導(dǎo)致鎖無(wú)法成功釋放!!!
 */
public class SegmentLock<T> {
  private Integer segments = 16;//默認(rèn)分段數(shù)量
  private final HashMap<Integer, ReentrantLock> lockMap = new HashMap<>();

  public SegmentLock() {
    init(null, false);
  }

  public SegmentLock(Integer counts, boolean fair) {
    init(counts, fair);
  }

  private void init(Integer counts, boolean fair) {
    if (counts != null) {
      segments = counts;
    }
    for (int i = 0; i < segments; i++) {
      lockMap.put(i, new ReentrantLock(fair));
    }
  }

  public void lock(T key) {
    ReentrantLock lock = lockMap.get((key.hashCode()>>>1) % segments);
    lock.lock();
  }

  public void unlock(T key) {
    ReentrantLock lock = lockMap.get((key.hashCode()>>>1) % segments);
    lock.unlock();
  }
}

2. 哈希鎖

        上述分段鎖的基礎(chǔ)上發(fā)展起來(lái)的第二種鎖策略,目的是實(shí)現(xiàn)真正意義上的細(xì)粒度鎖。每個(gè)哈希值不同的對(duì)象都能獲得自己獨(dú)立的鎖。在測(cè)試中,在被鎖住的代碼執(zhí)行速度飛快的情況下,效率比分段鎖慢 30% 左右。如果有長(zhǎng)耗時(shí)操作,感覺(jué)表現(xiàn)應(yīng)該會(huì)更好。代碼如下:

public class HashLock<T> {
  private boolean isFair = false;
  private final SegmentLock<T> segmentLock = new SegmentLock<>();//分段鎖
  private final ConcurrentHashMap<T, LockInfo> lockMap = new ConcurrentHashMap<>();

  public HashLock() {
  }

  public HashLock(boolean fair) {
    isFair = fair;
  }

  public void lock(T key) {
    LockInfo lockInfo;
    segmentLock.lock(key);
    try {
      lockInfo = lockMap.get(key);
      if (lockInfo == null) {
        lockInfo = new LockInfo(isFair);
        lockMap.put(key, lockInfo);
      } else {
        lockInfo.count.incrementAndGet();
      }
    } finally {
      segmentLock.unlock(key);
    }
    lockInfo.lock.lock();
  }

  public void unlock(T key) {
    LockInfo lockInfo = lockMap.get(key);
    if (lockInfo.count.get() == 1) {
      segmentLock.lock(key);
      try {
        if (lockInfo.count.get() == 1) {
          lockMap.remove(key);
        }
      } finally {
        segmentLock.unlock(key);
      }
    }
    lockInfo.count.decrementAndGet();
    lockInfo.unlock();
  }

  private static class LockInfo {
    public ReentrantLock lock;
    public AtomicInteger count = new AtomicInteger(1);

    private LockInfo(boolean fair) {
      this.lock = new ReentrantLock(fair);
    }

    public void lock() {
      this.lock.lock();
    }

    public void unlock() {
      this.lock.unlock();
    }
  }
}

3. 弱引用鎖

        哈希鎖因?yàn)橐氲姆侄捂i來(lái)保證鎖創(chuàng)建和銷毀的同步,總感覺(jué)有點(diǎn)瑕疵,所以寫(xiě)了第三個(gè)鎖來(lái)尋求更好的性能和更細(xì)粒度的鎖。這個(gè)鎖的思想是借助java的弱引用來(lái)創(chuàng)建鎖,把鎖的銷毀交給jvm的垃圾回收,來(lái)避免額外的消耗。

        有點(diǎn)遺憾的是因?yàn)槭褂昧薈oncurrentHashMap作為鎖的容器,所以沒(méi)能真正意義上的擺脫分段鎖。這個(gè)鎖的性能比 HashLock 快10% 左右。鎖代碼:

/**
 * 弱引用鎖,為每個(gè)獨(dú)立的哈希值提供獨(dú)立的鎖功能
 */
public class WeakHashLock<T> {
  private ConcurrentHashMap<T, WeakLockRef<T, ReentrantLock>> lockMap = new ConcurrentHashMap<>();
  private ReferenceQueue<ReentrantLock> queue = new ReferenceQueue<>();

  public ReentrantLock get(T key) {
    if (lockMap.size() > 1000) {
      clearEmptyRef();
    }
    WeakReference<ReentrantLock> lockRef = lockMap.get(key);
    ReentrantLock lock = (lockRef == null ? null : lockRef.get());
    while (lock == null) {
      lockMap.putIfAbsent(key, new WeakLockRef<>(new ReentrantLock(), queue, key));
      lockRef = lockMap.get(key);
      lock = (lockRef == null ? null : lockRef.get());
      if (lock != null) {
        return lock;
      }
      clearEmptyRef();
    }
    return lock;
  }

  @SuppressWarnings("unchecked")
  private void clearEmptyRef() {
    Reference<? extends ReentrantLock> ref;
    while ((ref = queue.poll()) != null) {
      WeakLockRef<T, ? extends ReentrantLock> weakLockRef = (WeakLockRef<T, ? extends ReentrantLock>) ref;
      lockMap.remove(weakLockRef.key);
    }
  }

  private static final class WeakLockRef<T, K> extends WeakReference<K> {
    final T key;

    private WeakLockRef(K referent, ReferenceQueue<? super K> q, T key) {
      super(referent, q);
      this.key = key;
    }
  }
}
 

后記

    最開(kāi)始想借助 locksupport 和 AQS 來(lái)實(shí)現(xiàn)細(xì)粒度鎖,寫(xiě)著寫(xiě)著發(fā)現(xiàn)正在實(shí)現(xiàn)的東西和java 原生的鎖區(qū)別不大,于是放棄改為對(duì)java自帶鎖的封裝,浪費(fèi)了不少時(shí)間。

    實(shí)際上在實(shí)現(xiàn)了這些細(xì)粒度鎖之后,又有了新的想法,比如可以通過(guò)分段思想將數(shù)據(jù)提交給專門(mén)的線程來(lái)處理,可以減少大量線程的阻塞時(shí)間,留待日后探索...

相關(guān)文章

  • java實(shí)現(xiàn)登錄窗口

    java實(shí)現(xiàn)登錄窗口

    這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)登錄窗口,含驗(yàn)證碼驗(yàn)證、賬戶注冊(cè)等,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-04-04
  • Springboot 全局時(shí)間格式化三種方式示例詳解

    Springboot 全局時(shí)間格式化三種方式示例詳解

    時(shí)間格式化在項(xiàng)目中使用頻率是非常高的,當(dāng)我們的 API? 接口返回結(jié)果,需要對(duì)其中某一個(gè) date? 字段屬性進(jìn)行特殊的格式化處理,通常會(huì)用到 SimpleDateFormat? 工具處理,這篇文章主要介紹了3 種 Springboot 全局時(shí)間格式化方式,需要的朋友可以參考下
    2024-01-01
  • Java中的LinkedHashMap源碼詳解

    Java中的LinkedHashMap源碼詳解

    這篇文章主要介紹了Java中的LinkedHashMap源碼詳解,LinkedHashMap的實(shí)現(xiàn)方式是將所有的Entry節(jié)點(diǎn)鏈入一個(gè)雙向鏈表,并且它的底層數(shù)據(jù)結(jié)構(gòu)是HashMap,因此,LinkedHashMap具有HashMap的所有特性,但在存取元素的細(xì)節(jié)實(shí)現(xiàn)上有所不同,需要的朋友可以參考下
    2023-09-09
  • JAVA基礎(chǔ)之一些不為人知的那些秘密

    JAVA基礎(chǔ)之一些不為人知的那些秘密

    一個(gè) Java 程序可以認(rèn)為是一系列對(duì)象的集合,而這些對(duì)象通過(guò)調(diào)用彼此的方法來(lái)協(xié)同工作,下面這篇文章主要給大家介紹了JAVA基礎(chǔ)之一些不為人知的那些秘密,文中通過(guò)圖文介紹的非常詳細(xì),需要的朋友可以參考下
    2022-01-01
  • Java圖片中顯示當(dāng)前時(shí)間的方法

    Java圖片中顯示當(dāng)前時(shí)間的方法

    這篇文章主要介紹了Java圖片中顯示當(dāng)前時(shí)間的方法,需要的朋友可以參考下
    2017-09-09
  • skywalking源碼解析javaAgent工具ByteBuddy應(yīng)用

    skywalking源碼解析javaAgent工具ByteBuddy應(yīng)用

    這篇文章主要為大家介紹了skywalking源碼解析javaAgent工具ByteBuddy應(yīng)用詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助
    2022-03-03
  • Java使用Sharding-JDBC分庫(kù)分表進(jìn)行操作

    Java使用Sharding-JDBC分庫(kù)分表進(jìn)行操作

    Sharding-JDBC 是無(wú)侵入式的 MySQL 分庫(kù)分表操作工具,本文主要介紹了Java使用Sharding-JDBC分庫(kù)分表進(jìn)行操作,感興趣的可以了解一下
    2021-08-08
  • Java中的非對(duì)稱加密算法原理與實(shí)現(xiàn)方式

    Java中的非對(duì)稱加密算法原理與實(shí)現(xiàn)方式

    在當(dāng)今的信息時(shí)代,數(shù)據(jù)安全已經(jīng)成為了一個(gè)至關(guān)重要的問(wèn)題,加密技術(shù)作為保障信息安全的重要手段,受到了廣泛的應(yīng)用和關(guān)注,本篇文章將詳細(xì)介紹Java中的非對(duì)稱加密算法原理及其實(shí)現(xiàn)方式,需要的朋友可以參考下
    2023-12-12
  • Java踩坑記錄之BigDecimal類

    Java踩坑記錄之BigDecimal類

    這篇文章主要給大家介紹了關(guān)于Java踩坑記錄之BigDecimal類的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2020-11-11
  • 教你如何用Java根據(jù)日期生成流水號(hào)

    教你如何用Java根據(jù)日期生成流水號(hào)

    這篇文章主要介紹了教你如何用Java根據(jù)日期生成流水號(hào),文中有非常詳細(xì)的代碼示例,對(duì)正在學(xué)習(xí)java的小伙伴們有很好的幫助,需要的朋友可以參考下
    2021-04-04

最新評(píng)論