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