多线程---线程安全的集合类

文章目录

我们原先学习过的集合类,大部分都是线程不安全的。只有Vector、Stack、HashTable是线程安全的,但是也不推荐使用。通常情况下,我们都会使用下面介绍的这几种数据结构来保证多线程中的线程安全。

多线程环境使用数组

synchronizedList

synchronizedList是通过对list的每个操作都加上synchronized来保证线程安全的。

java 复制代码
        List list = Collections.synchronizedList(new ArrayList<>());

CopyOnWriteArrayList

CopyOnwrite:写时拷贝。它不加锁就能保证线程安全,采用"双缓冲区机制"。但是适用的场景有限:通常用在写的频率比较低的场景,如一写多读。

注: 当数据量非常大的时候,拷贝数据的消耗非常大,就不适合使用这样的方式了。

多线程环境使用队列

在多线程环境下我们都是借助阻塞队列来保证线程安全,但是又可以分为以下几种类型:

java 复制代码
        //普通的阻塞队列
		BlockingQueue<Integer> blockingQueue = new LinkedBlockingDeque<>();
		//基于数组实现的阻塞队列
        ArrayBlockingQueue<Integer> arrayBlockingQueue = new ArrayBlockingQueue<Integer>(10);
        //基于链表实现的阻塞队列
        LinkedBlockingDeque<Integer> linkedBlockingDeque = new LinkedBlockingDeque<>();
        //带有优先级的阻塞队列
        PriorityBlockingQueue<Integer> priorityBlockingQueue = new PriorityBlockingQueue<>();

        //最多只包含一个元素的阻塞队列
        TransferQueue<Integer> transferQueue = new LinkedTransferQueue<>();

多线程环境使用哈希表

HashTable

不推荐使用。它虽然能够保证线程安全,但是使用的方法是:无脑的给每个方法都加上synchronized。代码的执行效率并不高。

ConcurrentHashMap

ConcurrentHashMap背后做了非常多的优化使其在多线程环境下非常好用

  1. 优化锁粒度的控制
  • HashTable直接在方法上加锁,相当于是对this加锁。所有对HashTable的操作都会造成锁竞争,锁冲突的概率很大。
  • ConcurrentHashMap是分别对每个哈希桶加锁,即加了多把锁,这个就极大程度的减小了锁冲突的概率。
  1. ConcurrentHashMap只对写操作加锁,不对读操作加锁

    它这样做的时候会有以下几种情况:

    • 两个线程同时读---没有锁冲突
    • 两个线程同时写---有锁冲突
    • 一个线程读、一个线程写呢?---也没有锁冲突
      这样会不会线程不安全呢?即读到一个修改了一半的值。其实是不会的,ConcurrentHashMap在设计的时候就保证了读到的数据一定是一个完整的数据(要么是旧版本,要么是新版本);另外它还会广泛的使用到volatile来保证内存可见性,进而保证线程安全。
  2. 充分利用到了CAS特性

  • ConcurrentHashMap的思路就是能不加锁就不加锁,加锁毕竟是有开销的。它就广泛的应用了CAS的特性,比如维护元素个数。在加锁时也会使用基于CAS实现的轻量级锁。
  1. 优化了ConcurrentHashMap的扩容操作


HashTable VS HashMap VS ConcurrentHashMap

  1. HashMap是线程不安全的,HashTable和ConcurrentHashMap是线程安全的。
  2. HashMap的key值可以为null,HashTable和ConcurrentHashMap的key值不能为null
  3. ConcurrentHashMap相对于HashTable的四大优化
相关推荐
Grey Zeng1 小时前
Java SE 25新增特性
java·jdk·jdk新特性·jdk25
雨白3 小时前
Java 线程通信基础:interrupt、wait 和 notifyAll 详解
android·java
你的人类朋友5 小时前
什么是API签名?
前端·后端·安全
架构师沉默7 小时前
设计多租户 SaaS 系统,如何做到数据隔离 & 资源配额?
java·后端·架构
Java中文社群8 小时前
重要:Java25正式发布(长期支持版)!
java·后端·面试
每天进步一点_JL9 小时前
JVM 类加载:双亲委派机制
java·后端
深盾安全10 小时前
ProGuard混淆在Android程序中的应用
安全
用户2986985301410 小时前
Java HTML 转 Word 完整指南
java·后端
渣哥10 小时前
原来公平锁和非公平锁差别这么大
java
渣哥10 小时前
99% 的人没搞懂:Semaphore 到底是干啥的?
java