1.引子 并发编程中使用HashMap可能导致程序死循环。因为多线程会put方法添加键值对时将导致HashMap的Entry链表形成环形数据结构，一旦形成环形数据结构，Entry的next节点永远不为空，就会产生死循环获取Entry。 另外Hashtable只是简单地使用阻塞式锁（synchroni ...
分类：
其他好文 时间：
2020-02-28 01:13:39
阅读次数：
75
并发编程之J.U.C的第二篇 3.2 StampedLock 4. Semaphore Semaphore原理 5. CountdownLatch 6. CyclicBarrier 7.线程安全集合类概述 8. ConcurrentHashMap 3. JDK7 ConcurrentHashMap ...
分类：
其他好文 时间：
2020-02-25 12:59:58
阅读次数：
86
package com.sb.test; import java.util.*; import java.util.concurrent.ConcurrentHashMap; import java.util.function.Function; import java.util.function. ...
分类：
其他好文 时间：
2020-02-24 15:20:37
阅读次数：
87
ConcurrentHashMap解决了HashMap的线程不安全问题，在分析之前先介绍一个将HashMap线程安全的方法。利用 调用内部类 内部主要有两个变量，一个普通变量Map,还有一个互斥锁mutex。通过构造方法将外部的Map传入进去，如果没有要传入的mutex,则将引用 赋值给 ，就产生了 ...
分类：
其他好文 时间：
2020-02-22 11:31:34
阅读次数：
67
原文地址：https://my.oschina.net/pingpangkuangmo/blog/817973 本文针对jdk1.8的ConcurrentHashMap 1 1.8的HashMap设计 1.1 整体概览 HashMap采用的是数组+链表+红黑树的形式。 数组是可以扩容的，链表也是转化 ...
分类：
其他好文 时间：
2020-02-21 23:51:05
阅读次数：
89
前言： 常见的关于HahsMap与ConcurrentHashMap的问题： 数据结构、线程安全、扩容、jdk1.7 HashMap死循环、jdk1.8 HashMap红黑树、容量必须是2的冥次 HashMap 数据结构：数组，单向链表 线程安全：不安全，HashTable线程安全，但是全用了 sy ...
分类：
其他好文 时间：
2020-02-20 22:21:51
阅读次数：
88
通过源码可以看出 使用 CAS + synchronized 方式时 加锁的对象是每个链条的头结点，也就是 锁定 的是冲突的链表，所以再次提高了并发度，并发度等于链表的条数或者说 桶的数量。那为什么sement 不把段的大小设置为一个桶的，因为在高并发的情况下如果 ReentrantLock 发生冲 ...
分类：
其他好文 时间：
2020-02-20 13:27:46
阅读次数：
108
HashMap： 线程不安全，链表结构，效率高； Hashtable ： 线程安全，但效率低，因为是Hashtable是使用synchronized的，所有线程竞争同一把锁； Synchronized Map： 线程安全，但效率低，一次性锁住整张表来保证线程安全，所以每次只能有一个线程来访问map。 ...
分类：
其他好文 时间：
2020-02-17 14:18:24
阅读次数：
62
ConcurrentHashmap (jdk1.7 & 1.8) 参考 ConcurrentHashmap1.7 1. ConcurrentHashmap1.7 和 hashmap 基本一样，只不过分成16段（ConcurrencyLevel 并发数，默认16，也是段数），并且每个segment都继 ...
分类：
其他好文 时间：
2020-02-16 01:55:39
阅读次数：
97
private final void treeifyBin(Node<K,V>[] tab, int index) { Node<K,V> b; int n, sc; if (tab != null) { if ((n = tab.length) < MIN_TREEIFY_CAPACITY) tr ...
分类：
其他好文 时间：
2020-02-11 09:49:05
阅读次数：
85
