List、Set、Map典型实现 HashMap/ConcurrentHashMap Java线程池 Java线程池详解 如何更好的使用JAVA线程池 Spring MVC Spring MVC架构浅析 Spring MVC实践 Spring IOC 容器源码分析 SpringAutowired实现 ...
分类：
编程语言 时间：
2018-10-16 22:09:47
阅读次数：
208
1 http://ifeve.com/hashmap-concurrenthashmap-%E7%9B%B8%E4%BF%A1%E7%9C%8B%E5%AE%8C%E8%BF%99%E7%AF%87%E6%B2%A1%E4%BA%BA%E8%83%BD%E9%9A%BE%E4%BD%8F%E4%BD ...
分类：
编程语言 时间：
2018-10-13 19:52:57
阅读次数：
160
>HashMap 在java1.7中，hashmap的数据结构是基于数组+链表的结构，即我们比较熟悉的Entry数组，其包含的(key-value)键值对的形式。在多线程环境下，HashMap进行put操作会引起死循环，是因为多线程会导致HashMap的Entry链表形成环形数据结构，一旦形成环形数 ...
分类：
其他好文 时间：
2018-10-04 23:06:22
阅读次数：
248
ConcurrentHashMap的实现原理与使用 ConcurrentHashMap是线程安全且高效的hashmap。本节让我们一起研究一下该容器是如何在保证线程安全的同时又能保证高效的操作。 为什么要使用ConcurrentHashMap 在并发编程中使用HashMap可能导致程序死循环。而使用 ...
分类：
编程语言 时间：
2018-10-01 23:11:11
阅读次数：
187
HashSet Set接口，元素不能重复，要确保重写hashCode（）方法和equals（）方法，这样才能比较对象的值是否相等HashMap Map接口，key可为null线程安全ConcurrentHashMap（Map接口）、HashTable按次序存储LinkedHashMap（HashMa ...
分类：
其他好文 时间：
2018-09-30 14:42:15
阅读次数：
141
问题 本地使用maven编译和运行时一切都正常，但是通过ci的方式，编译、打包、发布到部署环境，运行时抛出了一条显而易见的JDK版本的错误。 错误是这个样子： 报的是的NoSuchMethodError: java.util.concurrent.ConcurrentHashMap的错误。所以不难排 ...
分类：
编程语言 时间：
2018-09-28 12:42:07
阅读次数：
114
平时大家都会经常使用到 Map,面试的时候又经常会遇到问Map的,其中主要就是 ConcurrentHashMap,在说ConcurrentHashMap.我们还是先看一下, 其他两个基础的 Map 类: HashMap 和 TreeMap HashMap: TreeMap: 这个异常意在提醒开发者 ...
分类：
其他好文 时间：
2018-09-22 00:53:03
阅读次数：
151
HashMap不是线程安全的,往往在写程序时需要通过一些方法来回避.其实JDK原生的提供了2种方法让HashMap支持线程安全.
方法一:通过Collections.synchronizedMap()返回一个新的Map,这个新的map就是线程安全的. 这个要求大家习惯基于接口编程,因为返回的并不是HashMap,而是一个Map的实现.
方法二:重新改写了HashMap,具体的可以查看java.util.concurrent.ConcurrentHashMap. 这个方法比方法一有了很大的改进.
下面对这2中实现方法从各个角度进行分析和比较.
实现原理
锁机制的不同
如何得到/释放锁
优缺点
1)实现原理
方法一原理:
通过Collections.synchronizedMap()来封装所有不安全的HashMap的方法,就连toString, hashCode都进行了封装. 封装的关键点有2处,1)使用了经典的synchronized来进行互斥, 2)使用了代理模式new了一个新的类,这个类同样实现了Map接口.
HashMap
分类：
编程语言 时间：
2018-09-13 18:37:48
阅读次数：
210
今天看到一篇博客：jdk1.8的HashMap和ConcurrentHashMap，我想起了前段时间面试的一个问题：ConcurrentHashMap(JDK1.8)为什么要使用synchronized而不是可重入锁？ 我想从下面几个角度讨论这个问题： 下面是我对面试中的那个问题的一下看法： 为什么 ...
分类：
其他好文 时间：
2018-09-07 19:19:23
阅读次数：
354
最后一个看不见了补充一下： ConcurrentHashMap：是线程安全的(基于lock实现的，同步的时候锁住的不是整个对象，而加了synchronized的是锁住了整个的对象)，实现了Map接口，他是在hashMap的基础上，将数据分为很多个小的segment(分段锁，他继承了Reentrant ...
分类：
编程语言 时间：
2018-09-03 02:46:57
阅读次数：
196
