java面试
小驴没有尾巴
让程序变得有趣。
展开
-
HashMap的实现原理和底层数据结构
看了下JAVA里面有HashMap、Hashtable、HashSet三种hash集合的实现源码,这里总结下,理解错误的地方还望指正HashMap和Hashtable的区别HashSet和HashMap、Hashtable的区别HashMap和Hashtable的实现原理HashMap的简化实现MyHashMap HashMap和Hashtable的区别两者最主要的区别在于Hashtable是线程...转载 2018-06-21 21:24:33 · 194 阅读 · 0 评论 -
ConcurrentHashMap原理分析
先来看看ConcurrentHashMap是个啥结构。 在JDK1.7中,ConcurrentHashMap的数据结构是由一个Segment数组和多个HashEntry组成,结构如下图所示: Segment数组的意义就是将一个大的table分割成多个小的table来进行加锁,Segment数组中每一个元素就是一把锁,每一个Segment元素存储的是HashEntry数组+链表,这个和Hash...转载 2018-07-31 10:53:56 · 182 阅读 · 0 评论 -
ConcurrentHashMap原理详细解析
ConcurrentHashMap是Java并发包中提供的一个线程安全且高效的HashMap实现(若对HashMap的实现原理还不甚了解,可参考我的另一篇文章HashMap实现原理及源码分析),ConcurrentHashMap在并发编程的场景中使用频率非常之高,本文就来分析下ConcurrentHashMap的实现原理,并对其实现原理进行分析(JDK1.7).ConcurrentHashM...转载 2018-07-31 11:40:57 · 314 阅读 · 0 评论