集合
剑小纯
这个作者很懒,什么都没留下…
展开
-
Java集合------HashMap底层原理(1.7)
Java集合------HashMap底层原理(1.7)前言在java集合中,Map是一种特殊的集合,原因在于这种集合容器并不是保存单个元素,而是保存一个一个的Key-Vaue键值对.HashMap是基于哈希表的Map接口的实现,在项目开发中使用广泛,下面就对HashMap的源码进行解析.正文HashMap的特点HashMap是基于哈希表的Map实现.HashMap底层采用的是Ent...原创 2019-03-25 18:27:16 · 838 阅读 · 1 评论 -
Java集合------LinkedHashMap底层原理
Java集合------LinkedHashMap底层原理前言在集合中,除了常用的HashMap,还有今天我们要说的LinkedHashMap.为什么会有LinkedHashMap这个集合呢?因为我们在迭代HashMap的时候是无序的,我们希望有一个有序的map来方便我们的使用,这个时候就有了LinkedHashMap.正文首先,LinkedHashMap通过维护一个运行于所有条目的双向链...原创 2019-03-27 09:36:05 · 22735 阅读 · 10 评论 -
Java集合------HashMap(1.8)
Java集合------HashMap(1.8)前言在之前的博文中,我们对JDK1.7中的HashMap源码进行了分析,在JDK1.8以后,HashMap又进行了一些优化.为什么要优化呢?其实很明显的一个地方就是:当Hash冲突严重时,在桶上形成的链表就会越来越长,这样在查询的时候效率就会越来越低;时间复杂度为O(N).下面我们就来看看在java1.8中,HashMap是怎么进行优化...原创 2019-03-27 11:01:04 · 652 阅读 · 0 评论 -
Java集合------ConcurrentHashMap(1.7)
Java集合------ConcurrentHashMap(1.7)前言在前面的文章中,我们了解了JDK1.7和1.8下的HashMap.但是了解了HashMap以后我们发现,无论是1.7还是1.8,JDK都没有对它做任何的同步操作,所以会出现并发问题,甚至出现死循环导致系统不可用.因此JDK推出了专项专用的ConcurrentHashMap,该类位于java.util.concurrent...原创 2019-04-01 14:41:50 · 662 阅读 · 0 评论