转载两篇不错的文章： 第一篇： 前言 HashMap是我们平时开发过程中用的比较多的集合，但它是非线程安全的，在涉及到多线程并发的情况，进行put操作有可能会引起死循环，导致CPU利用率接近100%。 [java] view plain copy final HashMap<String, Stri ...
分类：
其他好文 时间：
2018-01-14 16:48:50
阅读次数：
256
一、HashTable 首先看一下官网的推荐 解释一下上面的话，主要是说hashtable是线程安全，如果是你是在线程非安全的情况下使用的话，推荐使用hashMap，如果在线程安全的情况下使用的话，推荐使用ConcurrentHashMap来替代HashTable。言外之意也就是说hashTable ...
分类：
其他好文 时间：
2018-01-13 12:50:13
阅读次数：
134
为什么要使用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
