Java中锁分类

锁的分类大致如下:
公平锁/非公平锁
可重入锁/不可重入锁
独享锁/共享锁
乐观锁/悲观锁
分段锁

1、公平锁/非公平锁
公平锁就是严格按照线程启动的顺序来执行的,不允许其他线程插队执行的;而非公平锁是允许插队的。

默认情况下 ReentrantLock 和 synchronized 都是非公平锁。ReentrantLock 可以设置成公平锁。

2、可重入锁/不可重入锁
可重入锁指同一个线程可以再次获得之前已经获得的锁,避免产生死锁。

ReenTrantLock可以指定是公平锁还是非公平锁。而synchronized只能是非公平锁。所谓的公平锁就是先等待的线程先获得锁。

锁的实现:
Synchronized是依赖于JVM实现的,而ReenTrantLock是JDK实现的

3、独享锁/共享锁
独享锁(互斥锁):同时只能有一个线程获得锁。比如,ReentrantLock 是互斥锁,ReadWriteLock 中的写锁是互斥锁。

共享锁:可以有多个线程同时获得锁。比如,Semaphore、CountDownLatch 是共享锁,ReadWriteLock 中的读锁是共享锁。

4、乐观锁/悲观锁

5、分段锁
5.1、线程不安全的HashMap
因为多线程环境下,使用Hashmap进行put操作会引起死循环,导致CPU利用率接近100%,所以在并发情况下不能使用HashMap。

5.2、效率低下的HashTable容器
HashTable容器使用synchronized来保证线程安全,但在线程竞争激烈的情况下HashTable的效率非常低下。因为当一个线程访问HashTable的同步方法时,其他线程访问HashTable的同步方法时,可能会进入阻塞或轮询状态。如线程1使用put进行添加元素,线程2不但不能使用put方法添加元素,并且也不能使用get方法来获取元素,所以竞争越激烈效率越低。

5.3、ConcurrentHashMap分段锁技术
ConcurrentHashMap是Java 5中支持高并发、高吞吐量的线程安全HashMap实现。

我们以ConcurrentHashMap来说一下分段锁的含义以及设计思想,ConcurrentHashMap中的分段锁称为Segment,类似于HashMap(JDK7与JDK8中HashMap的实现)的结构,即内部拥有一个Entry数组,数组中的每个元素又是一个链表;同时又是一个ReentrantLock(Segment继承了ReentrantLock)。

当需要put元素的时候,并不是对整个hashmap进行加锁,而是先通过hashcode来知道他要放在哪一个分段中,然后对这个分段进行加锁,所以当多线程put的时候,只要不是放在一个分段中,就实现了真正的并行的插入。

但是,在统计size的时候,可就是获取hashmap全局信息的时候,就需要获取所有的分段锁才能统计。

分段锁的设计目的是细化锁的粒度,当操作不需要更新整个数组的时候,就仅仅针对数组中的一项进行加锁操作。

6、Java多线程同步集合--并发库高级应用

原文地址:https://www.cnblogs.com/linjiqin/p/9709927.html

时间: 2024-11-03 12:14:57

Java中锁分类的相关文章

关于Java中锁的总结

多个进程或线程同时(或着说在同一段时间内)访问同一资源会产生并发(线程安全)问题.解决并发问题可以用锁. java的内置锁: 每个java对象都可以用做一个实现同步的锁,这些锁称为内置锁.线程进入同步代码块或方法的时候会自动获得该锁,在退出同步代码块或方法时会释放该锁.获得内置锁的唯一途径就是进入这个锁保护的同步代码块或方法.java内置锁是一个互斥锁,这就意味着最多只有一个线程能够获得该锁,当线程A尝试去获得线程B持有的内置锁时,线程A必须等待或者阻塞,直到线程B释放这个锁,如果线程B不释放这

java中锁机制

一段synchronized的代码被一个线程执行之前,他要先拿到执行这段代码的权限,在java里边就是拿到某个同步对象的锁(一个对象只有一把锁): 如果这个时候同步对象的锁被其他线程拿走了,他(这个线程)就只能等了(线程阻塞在锁池等待队列中). 取到锁后,他就开始执行同步代码(被synchronized修饰的代码):线程执行完同步代码后马上就把锁还给同步对象,其他在锁池中等待的某个线程就可以拿到锁执行同步代码了.这样就保证了同步代码在统一时刻只有一个线程在执行.   众所周知,在Java多线程编

Java中锁的级别

Java中的锁按等级分可以分为对象锁.方发锁.类锁. java的对象锁和类锁:java的对象锁和类锁在锁的概念上基本上和内置锁是一致的,但是, 两个锁实际是有很大的区别的,对象锁是用于对象实例方法,或者一个对象实例上的,类 锁是用于类的静态方法或者一个类的class对象上的.我们知道,类的对象实例可以有很 多个,但是每个类只有一个class对象,所以不同对象实例的对象锁是互不干扰的,但是 每个类只有一个类锁.但是有一点必须注意的是,其实类锁只是一个概念上的东西,并 不是真实存在的,它只是用来帮助

java中锁的应用

锁作为并发共享数据,保证一致性的工具,在JAVA平台有多种实现(如 synchronized(重量级) 和 ReentrantLock(轻量级)等等 ) .这些已经写好提供的锁为我们开发提供了便利. 1.重入锁 重入锁,也叫做递归锁,指的是同一线程 外层函数获得锁之后 ,内层递归函数仍然有获取该锁的代码,但不受影响.synchronized(重量级) 和 ReentrantLock(轻量级)都属于可重入锁. synchronized 和 Lock的区别 synchronize是重量级锁,使用结束

java中锁的概念/介绍

前言 Java提供了种类丰富的锁,每种锁因其特性的不同,在适当的场景下能够展现出非常高的效率.本文旨在对锁相关源码(本文中的源码来自JDK 8和Netty 3.10.6).使用场景进行举例,为读者介绍主流锁的知识点,以及不同的锁的适用场景. Java中往往是按照是否含有某一特性来定义锁,我们通过特性将锁进行分组归类,再使用对比的方式进行介绍,帮助大家更快捷的理解相关知识.下面给出本文内容的总体分类目录: ? 1. 乐观锁 VS 悲观锁 乐观锁与悲观锁是一种广义上的概念,体现了看待线程同步的不同角

java中缓存分类总结

在平时的开发中会经常用到缓存,比如locache.redis等,但一直没有对缓存有过比较全面的总结.下面从什么是缓存.为什么使用缓存.缓存的分类以及对每种缓存的使用分别进行分析,从而对缓存有更深入的了解. 1.什么是缓存 在使用缓存前我们应该了解什么是缓存,下面是维基百科上面对于缓存的定义: 缓存是在计算机上的一个原始数据的复制集,以便于访问 缓存在计算机系统中被广泛应用,从缓存的定义来看,缓存是计算机上的原始数据的复制集,因此对于缓存的使用与应用场景密切相关,在不同的场景上会有不同的意义. 2

JAVA中锁的使用

关系性锁: Lock: 锁可以保证线程的执行是安全的,使线程在执行时,只有执行完一个线程才能执行其他线程.任何时刻只有一个线程才能进入临界区,一旦一个线程封锁了锁对象,其他线程将无法通过lock语句.锁是可重入的,线程可以重复获得持有的锁.锁保持一个持有计数来跟踪锁的嵌套调用.每一次调用lock都要调用unlock来释放锁. 1.基本步骤 Lock myLock = new ReentrantLock(); public void method(){ myLock.lock(); try{ ..

在 Java 中高效使用锁的技巧--转载

竞争锁是造成多线程应用程序性能瓶颈的主要原因 区分竞争锁和非竞争锁对性能的影响非常重要.如果一个锁自始至终只被一个线程使用,那么 JVM 有能力优化它带来的绝大部分损耗.如果一个锁被多个线程使用过,但是在任意时刻,都只有一个线程尝试获取锁,那么它的开销要大一些.我们将以上两种锁称为非竞争锁.而对性能影响最严重的情况出现在多个线程同时尝试获取锁时.这种情况是 JVM 无法优化的,而且通常会发生从用户态到内核态的切换.现代 JVM 已对非竞争锁做了很多优化,使它几乎不会对性能造成影响.常见的优化有以

深入理解Java中的锁(一)

Java中锁的概念 自旋锁 : 是指当一个线程在获取锁的时候,如果锁已经被其他线程获取,那么该线程将循环等待,然后不断判断锁是否能够被成功获取,直到获取到锁才会退出循环. 乐观锁 : 假定没有冲突,在修改数据时如果发现数据和之前获取的不一致,则读最新数据,修改后重试修改 悲观锁 :假定会发生并发冲突,同步所有对数据的相关操作,从读数据就开始上锁 独享锁(写) : 给资源加上写锁,拥有该锁的线程可以修改资源,其他线程不能再加锁(单写) 共享锁(读) : 给资源加上读锁后只能读不能改,其他线程也只能