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
引子 1、不安全：大家都知道HashMap不是线程安全的，在多线程环境下，对HashMap进行put操作会导致死循环。是因为多线程会导致Entry链表形成环形数据结构，这样Entry的next节点将永远不为空，就会产生死循环获取Entry。具体内容见HashMap随笔。 2、不高效：Collecti ...
分类：
编程语言 时间：
2017-10-22 20:55:58
阅读次数：
316
下面这部分内容转载自： http://www.haogongju.net/art/2350374 JDK5中添加了新的concurrent包，相对同步容器而言，并发容器通过一些机制改进了并发性能。因为同步容器将所有对容器状态的访问都 串行化了，这样保证了线程的安全性，所以这种方法的代价就是严重降低了 ...
分类：
编程语言 时间：
2017-10-16 14:59:05
阅读次数：
235
ConcurrentHashMap是在jdk1.5版本开始，存在于java.util.concurrent包下。本文主要是针对jdk1.7版本。 由于HashMap是非线程安全的，HashTable虽然是线程安全的，但是它的实现是对整个哈希表加锁，这样的话，效率很低下。 ConcurrentHash ...
分类：
其他好文 时间：
2017-10-14 18:24:49
阅读次数：
171
【简述】 ConcurrentHashMap内部使用段（Segment）来表示这些不用的部分，每个段其实就是一个小的HashTable，他们有自己的锁，只要多个修改操作发生在不同的段上，他们就可以并发执行。把一个整体的分成了16个段（Segment），也就是最高支持16个线程并发的修改操作。这也是在 ...
分类：
其他好文 时间：
2017-10-14 16:53:33
阅读次数：
192
Java基础 ● 集合类以及集合框架；HashMap与HashTable实现原理，线程安全性，hash冲突及处理算法；ConcurrentHashMap； ● 进程和线程的区别； ● Java的并发、多线程、 线程模型； ● 什么是线程池，如何使用? 答：线程池就是事先将多个线程对象放到一个容器中， ...
分类：
编程语言 时间：
2017-09-27 15:24:07
阅读次数：
278
一、使用的技术 HashMap ConcurrentHashMap Lock ReadWriteLock synchronized 二、一百万并发下的组合 ConcurrentLockMap /* * To change this license header, choose License Hea ...
分类：
编程语言 时间：
2017-09-26 01:01:27
阅读次数：
147
背景 在学习JDK源码的时候，免不了需要调试JDK的源码。 比如：想理解ConcurrentHashMap的put(K k, V v)方法，JDK自带的rt.jar文件是支持断点调试，但是却看不到变量的具体值，对于理解实现非常不方便。 如下： 在map.put(“sdf”, “ac”)处增加断点，然 ...
分类：
其他好文 时间：
2017-09-23 15:27:56
阅读次数：
123
前言 HashMap非线程安全的，HashTable是线程安全的，所有涉及到多线程操作的都加上了synchronized关键字来锁住整个table，这就意味着所有的线程都在竞争一把锁，在多线程的环境下，它是安全的，但是无疑效率低下的。 ConcurrentHashMap（JDK1.7） 在JDK1. ...
分类：
编程语言 时间：
2017-09-23 12:16:44
阅读次数：
199
