java并发分段锁实践代码

  • 更新时间:2022-10-18 08:59:47
  • 编辑:钟悦远

以下是代码:

package cn.study.concurrency.ch11;

/**
 * 锁分段
 * @author xiaof
 *
 */
public class StripedMap {
  //同步策略:就是对数组进行分段上锁,n个节点用n%LOCKS锁保护
  private static final int N_LOCKS = 16;
  private final Node[] buckets;
  private final Object[] locks;
  
  private static class Node
  {
    private String name;
    private Node next;
    private String key;
    private String value;
    public String getValue() {
      return value;
    }
    public void setValue(String value) {
      this.value = value;
    }
    public String getName() {
      return name;
    }
    public void setName(String name) {
      this.name = name;
    }
    public Node getNext() {
      return next;
    }
    public void setNext(Node next) {
      this.next = next;
    }
    public String getKey() {
      return key;
    }
    public void setKey(String key) {
      this.key = key;
    }
    
  }
  
  public StripedMap(int numBuckets)
  {
    buckets = new Node[numBuckets];
    //创建对应hash的锁
    locks = new Object[N_LOCKS];
    for(int i = 0; i < N_LOCKS; ++ i)
    {
      locks[i] = new Object();
    }
  }
  
  private final int hash(Object key)
  {
    //取绝对值
    return Math.abs(key.hashCode() % buckets.length);
  }
  
  //get和clear
  public Object get(Object key)
  {
    int hash = hash(key);
    synchronized(locks[hash % N_LOCKS])
    {
      //分段上锁
      for(Node m = buckets[hash]; m != null; m = m.next)
      {
        if(m.key.equals(key))
          return m.value;
      }
    }
    
    return null;
  }
  
  /**
   * 清除所有的数据,但是没有要求说要同时获取全部的锁的话,可以进行这样的释放操作
   */
  public void clear()
  {
    for(int i = 0; i < buckets.length; ++i)
    {
      synchronized(locks[i % N_LOCKS])
      {
        buckets[i] = null;
      }
    }
  }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持码农之家。

相关教程

  • Java异常类型以及异常处理总结

    在本篇文章里小编给大家分享了关于Java的异常类型的相关知识点内容,有需要的朋友们跟着学习下。

    发布时间:2019-05-30

  • Java switch 语句如何使用 String 参数

    这篇文章主要介绍了Java switch 语句如何使用 String 参数,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,,需要的朋友可以参考下

    发布时间:2022-04-11

  • JavaWeb乱码问题的解决方法

    这篇文章主要给大家介绍了关于JavaWeb乱码问题的终极解决方案,文中通过示例代码介绍的非常详细,对大家学习或者使用JavaWeb具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧

    发布时间:2019-07-29

  • 《Java编程的逻辑》读书笔记、评价

    在本篇文章里我们给大家整理了关于《Java编程的逻辑》这本书的读者读书笔记以及相关评价,给大家作为参考。

    发布时间:2019-06-23

  • 基于Java网上购物系统的设计与实现

    这篇文章主要为大家详细介绍了Java购物系统设计与实现,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

    发布时间:2020-02-19

  • Java实现顺序表的增删查改功能

    Java实现顺序表的增删查改功能

    给网友们整理关于Java的教程,这篇文章主要介绍了Java实现顺序表的增删查改功能,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下

    发布时间:2022-09-12

  • Java封装器的实例用法讲解

    这篇文章主要介绍了Java基础之类型封装器,结合实例形式分析了java类型封装相关原理与操作技巧,需要的朋友可以参考下

    发布时间:2019-10-29

用户留言