【Java之多线程】让数据结构变得线程安全

本文链接：https://blog.csdn.net/2401_83740189/article/details/137663074

LinkedBlockingQueue基于链表实现的阻塞队列
PriorityBlockingQueue基于堆实现的带优先级的队列
TransferQueue只包含一个元素的队列

有关阻塞队列的知识大家可以看看博主之前写的文章哦：

Java之阻塞队列深度解析

三. 多线程环境下使用哈希表

===========================================================================

在多线程环境下使用哈希表可以使用:Hashtable和ConcurrentHashMap，

1. Hashtable

在Java标准库中，为了确保线程安全，给:Hashtable的方法都加上了 synchronized关键字，部分方法如下：

public synchronized int size() {

return count;

}

/**

Tests if this hashtable maps no keys to values.
@return true if this hashtable maps no keys to values;
```
     <code>false</code> otherwise.
```

public synchronized boolean isEmpty() {

return count == 0;

}

/**

Returns an enumeration of the keys in this hashtable.
@return an enumeration of the keys in this hashtable.
@see Enumeration
@see #elements()
@see #keySet()
@see Map

public synchronized Enumeration keys() {

return this.getEnumeration(KEYS);

}

== Hashtable是直接针对 this对象本身加锁，一个 Hashtable实例是有一把锁，如果多线程访问同一个Hashtable并且并发修改它，此时锁冲突概率就比较高了。而size属性也是通过 synchronized 来控制同步，也是比较慢的。因此一旦触发扩容，就由该线程完成整个扩容过程。这个过程会涉及到大量的元素拷贝，效率会非常低：在这里插入图片描述

2. ConcurrentHashMap

ConcurrentHashMap进行了一系列的改进：

其锁对象是针对数组的每个元素进行加锁（针对每个哈希桶进行加锁）

在这里插入图片描述

ConcurrentHashMap针对修改的操作，使用的是粒度更小的锁并且对每个哈希桶进行加锁，大大降低了锁冲突概率
针对读的操作，没有进行加锁，而是直接使用volatile
ConcurrentHashMap更充分利用了CAS特性，比如获取/修改size属性或元素个数，避免出现重量级锁的情况
优化了扩容方式，若是插入操作触发了扩容，不是一下子扩容完，而是一部分一部分扩容，保证每次扩容操作不会太慢

3. 注意

ConcurrentHashMap在jdk1.8做了一些优化取消了分段锁，直接给每个哈希桶(每个链表)分配了一个锁(就是以每个链表的头结点对象作为锁对象)。并将原来数组 + 链表的实现方式改进成数组+链表/红黑树的方式，当链表较长的时候(大于等于8个元素)就转换成红黑树
HashMap是线程不安全的，key值允许为null
Hashtable是线程安全的，使用synchronized锁Hashtable对象，效率较低，且key值不允许为 null。ConcurrentHashMap是线程安全的，使用synchronized，锁每个链表头结点，锁冲突概率低，充分利用了CAS机制，优化了扩容方式，且key值不允许为null

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数网络安全工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。