- 博客(4)
- 收藏
- 关注
原创 Java集合源码分析——ConcrretHashMap(JDK1.8)
Map集合–ConcurrentHashMap这篇文章只是我一个菜鸟对ConcurrentHashMap的总结,可能有遗漏甚至有错误的地方,如果有什么理解的不对的地方还烦请各位指出,或者有什么想法,欢迎交流。我在尝试学习并分析ConcurrentHashMap的时候,在网上搜索的一些资料,但这些资料的质量参差不齐,很多人文章名字赫然写着“一文搞懂ConcurrentHashMap”、“深入浅出...
2019-08-08 12:53:44 404
原创 Java集合源码分析——TreeMap
Map集合–TreeMapTreeMap本质上是一个红黑树构成的Map,具体后面会讲到。强烈建议先看懂HashMap源码再看TreeMap,基本可以一遍过,没有什么难度(当然,我指的是常用方法)。开始吧!摘要:1、TreeMap实现了NavigableMap接口,而NavigableMap接口继承了SortedMap接口,所以TreeMap是有序的。2、TreeMap底层实现是红黑树...
2019-08-08 12:31:02 137
原创 Java集合源码分析——HashMap
Map集合–HashMap不废话,直接开始分析牛逼哄哄的HashMap。在Java中,Hash的底层是散列表,散列表的实现是通过数组+链表实现的。线程不安全,不可在并发中使用,涉及到多线程时使用ConcurrentHashMap,或者Hashtable,建议使用前者,后者会逐渐遭到废弃。HashMap特点:1、无序,允许键值为null,非同步2、底层实现是散列表(哈希表)3、初始容量...
2019-08-08 12:27:03 163
原创 Java集合源码分析——Map总览
Map总览Map体系结构如下图一、Map结合特点:将键映射到值的对象;键不能重复;每个键只能映射到一个值。二、Map和Collection的区别:1、Map集合存储元素是成对出现的,Map的键是唯一的,值不唯一。2、Collectoin集合存储元素是单独的,Collection的子接口Set元素唯一,List元素可重复。3、要点:Map集合的数据结构针对键有效,与值关系不大。C...
2019-08-08 12:11:06 126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人