当前位置: 首页 > java >正文

【Java ee 初阶】多线程(9)上

一、信号量Semaphore

本质上就是一个计数器,描述了一种“可用资源”的个数

申请资源(P操作):使得计数器-1

释放资源(V操作):使得计数器+1

如果计数器为0了,继续申请资源,就会触发阻塞

上述+1 -1 这些操作,都是原子的

Java把操作系统提供的信号量进行封装

package Thread;import java.util.concurrent.Semaphore;public class demo4 {public static void main(String[] args) throws InterruptedException {Semaphore semaphore = new Semaphore(3);semaphore.acquire();System.out.println("执行P操作");semaphore.acquire();System.out.println("执行P操作");semaphore.acquire();System.out.println("执行P操作");semaphore.acquire();System.out.println("执行P操作");}
}

最后输出:

package Thread;import java.util.concurrent.Semaphore;public class demo4 {public static void main(String[] args) throws InterruptedException {Semaphore semaphore = new Semaphore(3);semaphore.acquire();System.out.println("执行P操作");semaphore.release();System.out.println("执行V操作");}
}

输出:

通过信号量来实现原子操作:

package Thread;import java.util.concurrent.Semaphore;public class demo5 {
private static int count = 0;
public static void main(String[] args) throws InterruptedException {Semaphore semaphore = new Semaphore(1);Thread t1 = new Thread(()->{for(int i=0;i<5000;i++){try {semaphore.acquire();} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();}count++;semaphore.release();}  });Thread t2 = new Thread(()->{for(int i=0;i<5000;i++){try {semaphore.acquire();} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();}count++;semaphore.release();}});t1.start();t2.start();t1.join(); t2.join();System.out.println(count);
}
}

输出:

信号量,相当于“锁”概念的进一步延申。锁,可以视为是“初始值为1”的特殊信号量。

小结:编写线程安全代码的时候:

1.加锁(最主要)

2.CAS/原子类

3.信号量

package Thread;import java.util.concurrent.CountDownLatch;public class demo6 {public static void main(String[] args) throws InterruptedException {CountDownLatch latch = new CountDownLatch(8);for(int i=0;i<8;i++){int id =i;Thread t = new Thread(()->{try {Thread.sleep(1000);} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();}System.out.println("线程"+id+"执行完毕");latch.countDown();//计数器减1});t.start();}//主线程通过await等待所有线程执行完毕//awaur阻塞,直到countDownLatch调用latch.countDown()减为0latch.await();}}

二、多线程环境使用ArrayList

三、多线程环境使用哈希表

HashMap线程不安全

解决方案:

1)自己加锁

2)Hashtable类似于Vector,在关键方法加了synchronized

package Thread;import java.util.Hashtable;public class demo7 {public static void main(String[] args) {Hashtable<String,String> hashtable = new Hashtable<>();hashtable.put("k1", "v1");hashtable.put("k2", "v2");hashtable.put("k3", "v3");hashtable.get("v1");}
}

但是不推荐使用,因为这是个JDK即将要废弃的方案

3)ConcurrentHashMap

ConcurrentHashMap,最大的调整就是针对锁的粒度进行了优化

Hashtable来说,针对this加锁,任何一个线程,只要操作你这个hash表就可能触发锁竞争

两个线程,针对同一个变量进行修改,所以对于哈希表的操作来说,如果两个线程的修改,是在不同的链表上,本身就是线程安全的。只需要针对同一个链表的修改,才引入阻塞。

ConcurrentHashMap使用了锁桶方案,使竞争更小。实践中,一个hash表,桶的个数非常多,针对哈希表元素的操作,大概率是分布在不同的桶上真正触发锁竞争的情况是非常小的,几乎忽略不计。

那么问题来了,ConcurrentHashMap多引入这些锁,是否会有额外的“空间开销”,Java任意对象都可以作为锁对象。实际上直接拿每个链表的头结点作为锁对象即可。

size随着put,remove触发++ 和--

ConcurrentHashMap采取了原子类的方案,基于CAS操作,针对size

ConcurrentHashMap扩容的时候,采取“化整为零的方案”

扩容:搞更大的数组,把原来数组的所有链表元素,重新hash到新数组的链表上。元素本身元素特别多,那么扩容开销就很大。

进行上述搬运的过程中,为了保证线程安全,当然是得加锁的。如果全部进行搬运,持有锁的的实践就会特别长,导致其他线程无法正常使用哈希表了。

因此,ConcurrentHashMap在扩容的时候,不会一股脑把所有的键值全部搬运过去,而是每次都只搬运一点点,以确保这单次搬运的速度足够快,持有锁的实践足够段,一旦触发搬运,每次进行get,put,remove...都会搬运一点。

*假如对size进行加锁,是不是相当于又对this整体加锁:整个哈希表就一个size变量,所有针对size操作的线程就都会引起锁竞争了。前面锁桶方案带来的提升,就被稀释掉了。

http://www.xdnf.cn/news/4415.html

相关文章:

  • Redis从入门到实战 - 高级篇(上)
  • day 14 SHAP可视化
  • Android学习总结之Binder篇
  • 空间数据分析新趋势:AI 与 ArcGIS Pro 的协同创新
  • 从零开始学习three.js(15):一文详解three.js中的纹理映射UV
  • 经典密码学算法实现
  • Apache Calcite 详细介绍
  • 2025年五一假期旅游市场新趋势:理性消费、多元场景与科技赋能
  • MySQL关于锁的面试题
  • 第十节:图像处理基础-图像算术运算 (加法、减法、混合)
  • C++ 的未来趋势与挑战:探索新边界
  • 【车辆OTA技术全景解析:从原理到应用开发实践】
  • 【MCP】服务端搭建(python和uv环境搭建、nodejs安装、pycharma安装)
  • hadoop的序列化
  • docker创建一个centOS容器安装软件(以宝塔为例)的详细步骤
  • 【Java项目脚手架系列】第三篇:Spring MVC基础项目脚手架
  • blender云渲染指南2025版
  • 【Rust模块管理】Rust包、crate与模块管理
  • WSL 的 Ubuntu 子系统中启用图形化界面
  • 处理PostgreSQL数据库事务死锁过程
  • 极狐Gitlab 如何创建并使用子群组?
  • 5月7号.
  • ESP32- 开发笔记- 软件开发 6 蓝牙协议栈 1
  • console-chat-gpt开源程序是用于 AI Chat API 的 Python CLI
  • 屏幕炫光也能轻松应对,远程控制电脑可以避免裂痕碍眼
  • 白杨SEO:如何查看百度、抖音、微信、微博、小红书、知乎、B站、视频号、快手等7天内最热门话题及流量关键词有哪些?使用方法和免费工具推荐以及注意事项【干货】
  • NX二次开发——BlockUI 弹出另一个BlockUI对话框
  • 深入了解linux系统—— 进程控制
  • PPT 制作难题迎刃而解,影刀 RPA 开启自动化创作时代
  • Kotlin 中实现单例模式的几种常见模式