为什么要使用ConcurrentHashMap？ 在多线程环境下，会用HashMap进行put操作会引起死循环，导致CPU利用率接近100%。因为多线程会导致HashMap的Entry链表形成环形数据结构，一旦形成环形数据结构，Entry的next节点用不为空，就会产生死循环获取Entry。 Has ...
分类：
其他好文 时间：
2018-01-09 23:16:58
阅读次数：
182
1.ConcurrentHashMap 1.1为什么要使用ConcurrentHashMap 在并发编程中使用HashMap可能导致程序死循环。而使用线程安全的HashTable效率又非常低下，基于以上两个原因，便有了ConcurrentHashMap的登场机会。 1.ConcurrentHashM ...
分类：
编程语言 时间：
2018-01-06 22:06:25
阅读次数：
166
一.Java并发基础 当一个对象或变量可以被多个线程共享的时候，就有可能使得程序的逻辑出现问题。 在一个对象中有一个变量i=0，有两个线程A，B都想对i加1，这个时候便有问题显现出来，关键就是对i加1的这个过程不是原子操作。要想对i进行递增，第一步就是获取i的值，当A获取i的值为0，在A将新的值写入 ...
分类：
其他好文 时间：
2018-01-02 15:22:57
阅读次数：
153
一.基础知识： 1）集合类：List和Set比较，各自的子类比较（ArrayList，Vector，LinkedList；HashSet，TreeSet）； 2）HashMap的底层实现，之后会问ConcurrentHashMap的底层实现； 3）如何实现HashMap顺序存储：可以参考Linked ...
分类：
编程语言 时间：
2017-12-25 22:10:34
阅读次数：
189
线程池ThreadPoolExecutor的使用 并发容器之CopyOnWriteArrayList 并发容器之CopyOnWriteArraySet 数据结构之ConcurrentHashMap，区别于HashMap的非线程安全，比HashTable更高效 数据结构之ConcurrentSkipL ...
分类：
编程语言 时间：
2017-12-14 14:48:37
阅读次数：
263
HashMap 是我们日常最常见的一种容器，它以键值对的形式完成对数据的存储，但众所周知，它在高并发的情境下是不安全的。尤其是在 jdk 1.8 之前，rehash 的过程中采用头插法转移结点，高并发下，多个线程同时操作一条链表将直接导致闭链，死循环并占满 CPU。 当然，jdk 1.8 以来，对 ...
分类：
编程语言 时间：
2017-12-13 11:52:42
阅读次数：
233
1 package com.redis; 2 3 import java.io.IOException; 4 import java.util.concurrent.ConcurrentHashMap; 5 6 import redis.clients.jedis.Jedis; 7 import r... ...
分类：
编程语言 时间：
2017-11-16 20:54:31
阅读次数：
173
Computable<A,V>接口中生命了一个函数Computable，其输入类型为A，输出类型为V，在ExpensiveFunction中实现的Computable,需要很长时间来计算结果，我们将创建一个Computable包装器，帮助记住之前的计算结果，并将缓存过程封装起来，（这项计算被称为“记 ...
分类：
编程语言 时间：
2017-11-13 00:13:28
阅读次数：
210
ConcurrentHashMap采用了分段加锁的方式看看get操作hashTable和ConcurrenHashMap的区别 public synchronized V get(Object key) { Entry tab[] = table; int hash = hash(key); int ...
分类：
其他好文 时间：
2017-11-10 01:42:22
阅读次数：
208
HashMap原理 目的： 单纯分析和学习hashmap的实现，不多说与Hashtable、ConcurrentHashMap等的区别。 基于 jdk1.8 在面试中有些水平的公司比较喜欢问HashMap原理，其中涉及的点比较多，而且大多能形成连环炮形式的问题。 一般连环炮，一环不知道后面试官也就不 ...
分类：
编程语言 时间：
2017-11-09 17:54:48
阅读次数：
141
