HashMap
掉入坑中正在往上爬的猿
这个作者很懒,什么都没留下…
展开
-
java的ConcurrentHashMap
简介 hashMap的并发问题: ConcurrentHashMap是Java中的一个线程安全且高效的HashMap实现。平时涉及高并发如果要用map结构; 那么我就这几个方面了解一下ConcurrentHashMap: 1)ConcurrentHashMap在JDK8里结构 2)ConcurrentHashMap的put方法、szie方法等 3)Concur...原创 2020-02-18 15:52:12 · 128 阅读 · 0 评论 -
HashMap详解(1.8)
JDK1.8对HashMap进行了比较大的优化,底层实现由之前的“数组+链表”改为“数组+单项链表+红黑树” ,本文具体介绍HashMap的储存模式与方法展开学习与讨论。 JDK 1.8的HashMap 的数据结构如下图所示:当链表节点较少时仍然是以链表存在,当节点大于较多时(大于8)会转为红黑树。 注意几个点: 1:本文中头节点 整个过程就三步: ...原创 2020-02-18 11:41:23 · 1360 阅读 · 0 评论