摘要: (1)结构图: l ConcurrentHashMap中的数据结构 ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。Segment实际继承自可重入锁(ReentrantLock),在ConcurrentHashMap里扮演锁的角色;HashEntry则用 阅读全文
posted @ 2019-05-03 11:26 阿祖的栈区 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 本篇提纲.png 本篇所述源码基于JDK1.8.0_121 在写上一篇线性表的文章的时候,笔者看的是Android源码中support24中的Java代码,当时发现这个ArrayList和LinkedList的源码和Java官方的没有什么区别,然而在阅读HashMap源码的时候,却发现Android 阅读全文
posted @ 2019-05-03 10:57 阿祖的栈区 阅读(346) 评论(0) 推荐(0) 编辑
摘要: List和Set继承自Collection接口。 Set无序不允许元素重复。HashSet和TreeSet是两个主要的实现类。 List有序且允许元素重复,支持null对象。ArrayList、LinkedList和Vector是三个主要的实现类。 Map也属于集合系统,但和Collection接口 阅读全文
posted @ 2019-05-03 10:04 阿祖的栈区 阅读(1365) 评论(0) 推荐(0) 编辑