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

【JavaEE】线程安全的集合类 -- 多线程篇(9)

线程安全的集合类

  • 多线程环境使用 ArrayList
  • 多线程环境使用队列
  • 多线程环境使用哈希表

多线程环境使用 ArrayList

  1. 自己使用同步机制 (synchronized 或者 ReentrantLock)
  2. Collections.synchronizedList(new ArrayList);
    • synchronizedList 是标准库提供的一个基于 synchronized 进行线程同步的 List.
    • synchronizedList 的关键操作上都带有 synchronized
  3. 使用 CopyOnWriteArrayList
    • CopyOnWrite容器即写时复制的容器。
      • 当我们往一个容器添加元素的时候,不直接往当前容器添加,而是先将当前容器进行Copy,复制出一个新的容器,然后新的容器里添加元素,
      • 添加完元素之后,再将原容器的引用指向新的容器。
    • 这样做的好处是我们可以对CopyOnWrite容器进行并发的读,而不需要加锁,因为当前容器不会添加任何元素。
    • 所以CopyOnWrite容器也是一种读写分离的思想,读和写不同的容器
    • 优点:
      • 在读多写少的场景下, 性能很高, 不需要加锁竞争.
    • 缺点:
      • 占用内存较多.
      • 新写的数据不能被第一时间读取到.

多线程环境使用队列

  1. ArrayBlockingQueue
    • 基于数组实现的阻塞队列
  2. LinkedBlockingQueue
    • 基于链表实现的阻塞队列
  3. PriorityBlockingQueue
    • 基于堆实现的带优先级的阻塞队列
  4. TransferQueue
    • 最多只包含一个元素的阻塞队列

多线程环境使用哈希表

HashMap 本身不是线程安全的.
在多线程环境下使用哈希表可以使用:

  • Hashtable
  • ConcurrentHashMap

Hashtable

只是简单的把关键方法加上了 synchronized 关键字.

在这里插入图片描述

  • 这相当于直接针对 Hashtable 对象本身加锁.
    • 如果多线程访问同一个 Hashtable 就会直接造成锁冲突.
    • size 属性也是通过 synchronized 来控制同步, 也是比较慢的.
    • 一旦触发扩容, 就由该线程完成整个扩容过程. 这个过程会涉及到大量的元素拷贝, 效率会非常低.

在这里插入图片描述

ConcurrentHashMap

相比于 Hashtable 做出了一系列的改进和优化. 以 Java1.8 为例

  • 读操作没有加锁(但是使用了 volatile 保证从内存读取结果), 只对写操作进行加锁. 加锁的方式仍然是是用 synchronized, 但是不是锁整个对象, 而是 “锁桶” (用每个链表的头结点作为锁对象), 大大降低了锁冲突的概率.
  • 充分利用 CAS 特性. 比如 size 属性通过 CAS 来更新. 避免出现重量级锁的情况.
  • 优化了扩容方式: 化整为零
    • 发现需要扩容的线程, 只需要创建一个新的数组, 同时只搬几个元素过去.
    • 扩容期间, 新老数组同时存在.
    • 后续每个来操作 ConcurrentHashMap 的线程, 都会参与搬家的过程. 每个操作负责搬运一小部分元素.
    • 搬完最后一个元素再把老数组删掉.
    • 这个期间, 插入只往新数组加.
    • 这个期间, 查找需要同时查新数组和老数组

在这里插入图片描述

相关文章:

【JavaEE】线程安全的集合类 -- 多线程篇(9)

线程安全的集合类 多线程环境使用 ArrayList多线程环境使用队列多线程环境使用哈希表 多线程环境使用 ArrayList 自己使用同步机制 (synchronized 或者 ReentrantLock)Collections.synchronizedList(new ArrayList); synchronizedList 是标准库提供的一个基于 synchronized 进…...

【MySQL架构篇】MySQL字符集、大小写规范及默认数据库

文章目录 1. 字符集与字符集比较规则2. 大小写规范3. 默认数据库4. 与文件系统相关 1. 字符集与字符集比较规则 MySQL有4个级别的字符集和比较规则,分别是 服务器级别数据库级别表级别列级别 当创建对应表或列未指定字符集时,默认会取其上一级别的字符…...

【Linux系统编程】命令模式2

目录 一,Linux下的初阶认识 1,管道 2,时间戳 二,Liunx系统命令操作 1,date时间指令 2,cal日历指令 3,which和find查找指令 3-1,which指令: 3-2,find…...

【Leetcode】【中等】1726.同积元组

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/tuple-with-same-product/ 给你…...

Git教程

文章目录 Git 介绍GIt历史Git 安装环境配置工作区、缓存区和仓库区(版本库)工作区(工作目录)暂存区仓库区git工作目录下文件的装填 Git 生成公钥及添加到gitlab或Gerrit上Git常用命令git stautsgit statu -sgit addgit commitgit reset1. git reset --ha…...

使用序列化技术保存数据 改进 IO流完成项目实战水果库存系统

上一节内容是 使用IO流完成项目实战水果库存系统https://blog.csdn.net/m0_65152767/article/details/133999972?spm1001.2014.3001.5501 package com.csdn.fruit.pojo; import lombok.AllArgsConstructor; import lombok.Data; import lombok.NoArgsConstructor; import java…...

0基础学习PyFlink——使用PyFlink的Sink将结果输出到外部系统

在《0基础学习PyFlink——使用PyFlink的SQL进行字数统计》一文中,我们直接执行了Select查询操作,在终端中直接看到了查询结果。 select word, count(1) as count from source group by word; ------------------------------------------------------ |…...

会声会影2024旗舰版详细功能介绍

随着网络视频的蓬勃发展,越来越多的人开始涉足视频剪辑领域,毕竟技多不压身嘛。在众多剪辑软件中,剪映和会声会影是备受新手青睐的两种。那么,会声会影和剪映哪个好呢?在它们之间,哪一个更适合初学者呢接&a…...

QtCreator 查看类帮助文档,快捷键操作:按两次F1 全屏帮助,Esc取消全屏

如何查看类帮助文档 选择类&#xff0c;按F1查看类帮助文档。 示例&#xff1a; #include <QLabel> // 将光标放在QLabel上&#xff0c;按F1右侧弹出的类帮助手册可视宽度很小&#xff0c;如果按两次 F1 键&#xff0c;帮助文档将会以全屏模式显示&#xff0c;以便更清…...

C语言文件操作(1)

C语言文件操作&#xff08;1&#xff09; 文章目录 C语言文件操作&#xff08;1&#xff09;一、理解文件1.概述2.分类①.正常角度②.文本文件和二进制文件 二、文件的打开和关闭1.流和标准流2.文件类型指针3.文件的打开和关闭以及使用类型 三、文件缓冲区 一、理解文件 1.概述…...

adb 操作命令(adb调试QT项目使用到的命令)

1.adb连接串口 获取root权限 adb root && adb remount && adb shell2.测试串口命令 stty -F /dev/ttyS4 cs8 -parenb -cstopb -echoecho "12345\n" > /dev/ttyS8cat /dev/ttyS4 &3.软件在安卓系统上的名字已经活动名称&#xff08;下面是示…...

mysql下载和安装,使用

先下载安装 官方下载 已下载备份软件 安装&#xff0c;一路下一步设置环境变量 4. 打开一个cmd&#xff0c;输入mysql -u root -p...

Redis底层核心数据结构详解

文章目录 一、深入String&#xff08;SDS&#xff09;1. 字符串简介2. SDS存在的意义3. SDS结构设计4. SDS与C字符串的区别4.1 常数复杂度获取字符串长度4.2 杜绝缓冲区溢出4.3 二进制安全4.4 SDS API 5 小结 二、深入List (QuickList)1. 链表节点结构设计2. Redis的链表实现的…...

如何学会从产品经理角度去思考问题?

如何学会从产品经理角度去思考问题&#xff1f; 从产品经理的角度思考问题意味着你需要关注产品从构思到上市全过程中的各个方面&#xff0c;包括用户需求、市场趋势、设计、开发、测试、上市后的用户反馈等。以下是一些策略和方法&#xff0c;帮助你培养从产品经理角度思考问…...

正则表达式的神奇世界:表达、匹配和提取

正则表达式的神奇世界&#xff1a;表达、匹配和提取 前言第一&#xff1a; 什么是正则表达式&#xff1f;第二&#xff1a; 字符匹配和量词&#xff1a;1. 字符匹配&#xff1a;2. 量词&#xff1a;3. 贪婪和非贪婪匹配&#xff1a; 第三&#xff1a;字符类和元字符1. 字符类&a…...

密码登录虽安全,但有时很麻烦!如何禁用或删除Windows 11中的密码登录

如果你想在Windows 11上自动登录,在本指南中,我们将向你展示如何删除你的帐户密码。 在Windows 11上,你可以至少通过三种方式从帐户中删除登录密码。在你的帐户上使用密码有助于保护你的计算机和文件免受来自internet或本地的未经授权的访问。然而,在某些情况下,密码可能…...

Python实现的快速排序代码

Python实现的快速排序代码 def bubble_sort(arr): n len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j1]: arr[j], arr[j1] arr[j1], arr[j] return arr 冒泡排序是一种简单的排序算法&#xff0c;它重复地遍历要排序的数列&#xff0c;…...

【USRP】通信基带物理层历史

无线通信的基带物理层开发历史涵盖了从早期无线技术到当前复杂的移动通信标准的各种进步。以下是关于无线通信基带物理层开发的简要历史概述&#xff1a; 无线电初期&#xff1a;20世纪初&#xff0c;Guglielmo Marconi等人通过无线电进行了早期的无线通信尝试。这些早期的尝试…...

依靠继承与聚合,实现maven搭建分布式项目

简介聚合 对于复杂的Maven项目&#xff0c;一般建议采用多模块的方式来设计开发&#xff0c;便于后期维护管理。但是构建项目时&#xff0c;如果每次都需要按模块一个一个进行构建会十分麻烦&#xff0c;而Maven的聚合功能就可以很好的解决这个问题&#xff0c;当用户对聚合模…...

华为OD 叠积木(100分)【java】A卷+B卷

华为OD统一考试A卷+B卷 新题库说明 你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。 B卷对应20022部分考题以及新出的题目,A卷对应的是新出的题目。 我将持续更新最新题目 获取更多免费题目可前往夸克网盘下载,请点击以下链接进入: 我用夸克网盘分享了「华为O…...

别让论文卡住你毕业!热门工具毕业之家和PaperRed,从出稿到过审全包了

当前市面上的论文写作工具琳琅满目&#xff0c;但真正经过市场验证、口碑扎实的并不多。今天为你重点介绍两款热门工具——毕业之家和PaperRed&#xff0c;它们在2026年毕业生中广受好评&#xff0c;分别代表了“全流程管家”和“降重专家”两种不同定位。-10 一、毕业之家&am…...

C学习历程的总汇

C学习历程的总汇 前言&#xff1a;在学习C时信息闭塞 没有接触到还有"博客"这么一个广阔的复习、学习平台 也就没有提交相关博文 但是电子笔记还是有很多的包括 每天的学习笔记 基础数据结构像顺序表 单向链表 双向链表 栈 队列 堆 均进行了模拟实现 小型游戏扫雷 小…...

SQL子查询与临时表的性能对比_实战测试分析

标量子查询在WHERE中可能被重复执行&#xff0c;应优先用LEFT JOIN预聚合或派生表&#xff1b;临时表有开销&#xff0c;CTE默认不物化&#xff0c;需显式提示或改用临时表。子查询在 WHERE 中执行多次&#xff1f;先看执行计划MySQL 或 PostgreSQL 里&#xff0c;WHERE 子句中…...

Qwen3.5-4B模型在Proteus仿真电路描述生成中的应用

Qwen3.5-4B模型在Proteus仿真电路描述生成中的应用 1. 引言&#xff1a;电路文档撰写的痛点与解决方案 电子工程师和学生们在使用Proteus进行电路仿真时&#xff0c;常常面临一个共同的困扰&#xff1a;花费大量时间编写电路说明文档。一个复杂的电路仿真项目&#xff0c;可能…...

从原理图到PCB:LM317与LM337正负电源设计实战与避坑指南

1. 线性电源与开关电源的抉择 刚入行那会儿&#xff0c;我也纠结过该用线性电源还是开关电源。现在做音频前级放大器项目&#xff0c;果断选择了LM317/LM337这套经典方案。线性电源最打动我的就是它的"干净"——就像用滤水壶慢慢过滤的自来水&#xff0c;虽然出水速度…...

Emotion2Vec+语音情感识别实战:用AI给你的语音“把把脉”

Emotion2Vec语音情感识别实战&#xff1a;用AI给你的语音"把把脉" 1. 语音情感识别技术概述 语音情感识别&#xff08;Speech Emotion Recognition, SER&#xff09;作为人机交互领域的重要技术&#xff0c;正在深刻改变我们与机器沟通的方式。这项技术通过分析语音…...

探索数据中的数学之美:PySR符号回归工具让复杂规律触手可及

探索数据中的数学之美&#xff1a;PySR符号回归工具让复杂规律触手可及 【免费下载链接】PySR High-Performance Symbolic Regression in Python and Julia 项目地址: https://gitcode.com/gh_mirrors/py/PySR 你是否曾面对海量数据却难以理解其中的内在规律&#xff1f…...

Wand-Enhancer:彻底解锁WeMod专业功能的终极解决方案

Wand-Enhancer&#xff1a;彻底解锁WeMod专业功能的终极解决方案 【免费下载链接】Wand-Enhancer Advanced UX and interoperability extension for Wand (WeMod) app 项目地址: https://gitcode.com/gh_mirrors/we/Wand-Enhancer Wand-Enhancer是一款专为WeMod游戏辅助…...

Windows Defender终极移除指南:高效释放系统资源的13项完整方案

Windows Defender终极移除指南&#xff1a;高效释放系统资源的13项完整方案 【免费下载链接】windows-defender-remover A tool which is uses to remove Windows Defender in Windows 8.x, Windows 10 (every version) and Windows 11. 项目地址: https://gitcode.com/gh_mi…...

自动化测试在医疗AI中的实践:Baichuan-M2-32B的pytest框架集成

自动化测试在医疗AI中的实践&#xff1a;Baichuan-M2-32B的pytest框架集成 医疗AI模型在实际应用中&#xff0c;诊断的准确性、响应的及时性以及面对异常情况的处理能力&#xff0c;直接关系到其能否真正为医疗健康领域带来价值。想象一下&#xff0c;一个用于辅助诊断的模型&…...