ConcurrentHashMap主要有三大结构：整个Hash表，segment（段），HashEntry（节点）。每个segment就相当于一个HashTable。 Base 1.8 抛弃了原有的 Segment 分段锁，而采用了 CAS + synchronized 来保证并发安全性。 （1）H ...
分类：
其他好文 时间：
2019-08-28 00:45:05
阅读次数：
89
HashMap和HashTable有何不同？ 线程安全： HashTable 中的方法是同步的，而HashMap中的方法在默认情况下是非同步的。在多线程并发的环境下，可以直接使用HashTable，但是要使用HashMap的话就要自己增加同步处理了。 继承关系： HashTable是基于陈旧的Dic ...
分类：
其他好文 时间：
2019-08-25 20:18:08
阅读次数：
120
ConcurrentHashMap源码分析 其实ConcurrentHashMap我自己已经看过很多遍了，但是今天在面试阿里的时候自己在描述ConcurrentHashMap发现自己根本讲不清楚什么是ConcurrentHashMap，以及里面是怎么实现的，搞的我突然发现自己什么都不懂，所以我想要再 ...
分类：
其他好文 时间：
2019-08-25 01:08:31
阅读次数：
70
JDK5中添加了新的concurrent包，相对同步容器而言，并发容器通过一些机制改进了并发性能。因为同步容器将所有对容器状态的访问都 串行化了，这样保证了线程的安全性，所以这种方法的代价就是严重降低了并发性，当多个线程竞争容器时，吞吐量严重降低。因此Java5.0开 始针对多线程并发访问设计，提供 ...
分类：
其他好文 时间：
2019-08-18 19:38:18
阅读次数：
76
HashMap、Hashtable、ConcurrentHashMap的原理与区别？ HashTable继承于Dictionary，实现了Map，Cloneable，Java.io.Serializable接口 底层数组+链表实现，无论key还是value都不能为null，同步线程安全，实现线程安全 ...
分类：
其他好文 时间：
2019-08-14 21:51:00
阅读次数：
99
Java7/8 中的 HashMap 和 ConcurrentHashMap 全解析 转自https://www.javadoop.com/post/hashmap#toc7 部分内容转自 http://www.jasongj.com/java/concurrenthashmap 今天发一篇"水文" ...
分类：
编程语言 时间：
2019-08-11 17:06:59
阅读次数：
70
HashMap实现原理及源码分析 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对 ...
分类：
其他好文 时间：
2019-08-10 10:06:22
阅读次数：
81
ConcurrentHashMap数据结构 ConcurrentHashMap相比HashMap而言，是多线程安全的，其底层数据与HashMap的数据结构相同，数据结构如下: 说明：ConcurrentHashMap的数据结构（数组+链表+红黑树），桶中的结构可能是链表，也可能是红黑树，红黑树是为了 ...
分类：
其他好文 时间：
2019-08-10 10:05:46
阅读次数：
81
参考： https://www.nowcoder.com/discuss/195581 问了项目（太菜了，基本啥都没说） java虚拟机年轻代和老年代 垃圾收集的算法 问我java用的什么版本 （1.8） concurrentHashmap 1.7和1.8有什么不一样 为什么用红黑树 写代码：二叉查 ...
分类：
其他好文 时间：
2019-08-10 09:30:42
阅读次数：
125
一.ConcurrentHashMap的简要总结：1、public V get(Object key)不涉及到锁，也就是说获得对象时没有使用锁；2、put、remove方法要使用锁，但并不一定有锁争用，原因在于ConcurrentHashMap将缓存的变量分到多个Segment，每个Segment上 ...
分类：
其他好文 时间：
2019-08-09 13:10:20
阅读次数：
82
