图解Java中那18 把锁

  • 乐观锁和悲观锁
  • 独占锁和共享锁
  • 互斥锁和读写锁
  • 公平锁和非公平锁
  • 可重入锁
  • 自旋锁
  • 分段锁
  • 锁升级(无锁|偏向锁|轻量级锁|重量级锁)
  • 锁优化技术(锁粗化、锁消除)

乐观锁和悲观锁

悲观锁

悲观锁对应于生活中悲观的人,悲观的人总是想着事情往坏的方向发展。

举个生活中的例子,假设厕所只有一个坑位了,悲观锁上厕所会第一时间把门反锁上,这样其他人上厕所只能在门外等候,这种状态就是「阻塞」了。

回到代码世界中,一个共享数据加了悲观锁,那线程每次想操作这个数据前都会假设其他线程也可能会操作这个数据,所以每次操作前都会上锁,这样其他线程想操作这个数据拿不到锁只能阻塞了。

图解Java中那18 把锁

在 Java 语言中 synchronized 和 ReentrantLock等就是典型的悲观锁,还有一些使用了 synchronized 关键字的容器类如 HashTable 等也是悲观锁的应用。

乐观锁

乐观锁 对应于生活中乐观的人,乐观的人总是想着事情往好的方向发展。

举个生活中的例子,假设厕所只有一个坑位了,乐观锁认为:这荒郊野外的,又没有什么人,不会有人抢我坑位的,每次关门上锁多浪费时间,还是不加锁好了。你看乐观锁就是天生乐观!

回到代码世界中,乐观锁操作数据时不会上锁,在更新的时候会判断一下在此期间是否有其他线程去更新这个数据。

图解Java中那18 把锁

乐观锁可以使用版本号机制和CAS算法实现。在 Java 语言中 
java.util.concurrent.atomic包下的原子类就是使用CAS 乐观锁实现的。

两种锁的使用场景

悲观锁和乐观锁没有孰优孰劣,有其各自适应的场景。

乐观锁适用于写比较少(冲突比较小)的场景,因为不用上锁、释放锁,省去了锁的开销,从而提升了吞吐量。

如果是写多读少的场景,即冲突比较严重,线程间竞争激励,使用乐观锁就是导致线程不断进行重试,这样可能还降低了性能,这种场景下使用悲观锁就比较合适。

独占锁和共享锁

独占锁

独占锁是指锁一次只能被一个线程所持有。如果一个线程对数据加上排他锁后,那么其他线程不能再对该数据加任何类型的锁。获得独占锁的线程即能读数据又能修改数据。

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 可以的,下面是Java选择排序的图解说明: 选择排序是一种简单的排序算法,其基本思想是找到最小值,并将其放在序列的起始位置,然后重复这个过程直到整个序列都有序为止。 以下是Java选择排序的实现过程及图解说明: ``` public static void selectionSort(int[] arr) { int n = arr.length; for (int i = 0; i < n - 1; i++) { int minIndex = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } } ``` 首先,找到数组最小的元素,然后将它和数组的第一个元素交换位置。接着,在剩下的元素找到最小的元素,将它和数组的第二个元素交换位置。不断重复这个过程,直到整个数组有序。 例如,假设有一个未排序的数组arr=[5, 2, 4, 6, 1, 3],其选择排序过程如下所示: 1. 第一次遍历,找到最小元素1,并将其与第一个元素5交换位置,数组变为[1, 2, 4, 6, 5, 3]。 2. 第二次遍历,从第二个元素2开始,找到剩余元素的最小元素2,并将其与第二个元素2交换位置,数组变为[1, 2, 4, 6, 5, 3]。 3. 第三次遍历,从第三个元素4开始,找到剩余元素的最小元素3,并将其与第三个元素4交换位置,数组变为[1, 2, 3, 6, 5, 4]。 4. 以此类推,直到整个数组有序。 这就是选择排序的基本实现过程,它可以确保数组的元素按升序排列。 ### 回答2: 选择排序是一种简单但低效的排序算法,其基本思想是每次从待排序的元素选出最小(或最大)的一个元素,依次放置到已排序的序列的末尾,直到所有元素都排好序为止。下面是用图解的方式说明选择排序的过程。 假设有一个待排序的数组arr,初始状态下数组为[5,4,3,2,1]。 首先,我们从数组找到最小的元素,在这里是1,并将其与第一个元素交换位置,此时数组变为[1,4,3,2,5]。 然后,从剩下的四个元素找到最小的元素,即2,将其与第二个元素交换位置,数组变为[1,2,3,4,5]。 接着,从剩下的三个元素找到最小的元素,即3,将其与第三个元素交换位置,数组变为[1,2,3,4,5]。 继续,找到最小的元素4,将其与第四个元素交换位置,数组不变。 最后,数组只剩下一个元素5,已经排好序。 通过图解可以清楚地看到选择排序的过程。每次在剩下的元素找到最小的元素,并把它放在正确的位置。这个过程是逐渐地形成有序部分的过程,直到数组全部有序。 需要注意的是,选择排序的时间复杂度为O(n^2),其n为数组的长度。由于每次只找到一个最小元素,并将其放在正确的位置,所以即便数组已经有序,算法也需要进行完整的比较和交换的过程。因此,相比于其他更高效的排序算法,选择排序并不是一个性能很好的选择。 ### 回答3: 选择排序是一种简单直观的排序算法。它的核心思想是在未排序序列找到最小(或最大)的元素,将其放到已排序序列的末尾。 在图解选择排序的过程,我们假设有一个待排序数组{64, 25, 12, 22, 11}: 1. 首先,从待排序序列找到最小的元素,即11。 2. 将最小元素与待排序序列的第一个元素进行交换,此时得到的序列是{11, 25, 12, 22, 64}。 3. 接下来,在剩余的序列找到最小的元素,即12。 4. 将最小元素与待排序序列的第二个元素进行交换,此时得到的序列是{11, 12, 25, 22, 64}。 5. 继续按照上述步骤,在剩余的序列找到最小的元素,并依次将其与待排序序列的元素进行交换,得到最终排序后的序列{11, 12, 22, 25, 64}。 选择排序的过程可以用下图表示: 初始状态:[64, 25, 12, 22, 11] 第一次选择:[11, 25, 12, 22, 64] 第二次选择:[11, 12, 25, 22, 64] 第三次选择:[11, 12, 22, 25, 64] 第四次选择:[11, 12, 22, 25, 64] 通过不断选择未排序序列的最小(或最大)元素并交换,就可以逐步将数组从小到大(或从大到小)进行排序。 选择排序的时间复杂度为O(n^2),其n为数组长度。尽管选择排序不是最高效的排序算法,但由于其实现简单,对于小规模数组仍然是一种不错的选择。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值