![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
leonliu06
软件开发工程师
展开
-
读懂HashMap源码
1 HashMap源码(jdk7)详见:HashMap类主要由一个Entry数组Entry<K,V>[] table构成2 HashMap源码(jdk8)HashMap类主要由一个Node数组Node<K,V>[] table`构成;put操作时,如哈希碰撞,元素插入链表是从尾部插入(jdk7是从头部插入)put操作时,如第一次put,即table为空时,则先调用resize,然后put,非第一次,即table.length > 0时,则先put,再resiz原创 2020-07-11 01:23:23 · 310 阅读 · 0 评论 -
HashMap在多线程并发情况下不安全的原因
为什么HashMap不是线程安全的线程T1和T2同时对一个HashMap进行put操作,如产生hash碰撞,正常情况下,会形成链表,并发情况下,有可能T2线程会覆盖T1线程put的元素。线程T1和T2同时对一个HashMap进行resize操作,因jdk1.7中,扩容时,移动元素生成新链表是按头插法进行的,可能出现循环链表,使得get一个不存在的元素,且该元素索引位置在循环链表位置时,造成对环形链表的死循环遍历,在jdk1.8中不会。所以,HashMap的线程不安全主要体现如下:在JDK1.7中原创 2020-07-11 01:22:51 · 955 阅读 · 1 评论 -
HashMap源码阅读jdk1.7
HashMap源码(jdk1.7)阅读HashMap类主要由一个Entry数组Entry<K,V>[] table构成;1. put方法 public V put(K key, V value) { // 如果table为空,则初始化 if (table == EMPTY_TABLE) { inflateTable(threshold); } // 这里可以看出HashMap的key可以为空原创 2020-07-11 00:18:10 · 161 阅读 · 0 评论 -
HashMap源码阅读jdk1.8
HashMap源码(jdk1.8)阅读HashMap类主要由一个Node数组Node<K,V>[] table构成put操作时,如哈希碰撞,元素插入链表是从尾部插入(jdk7是从头部插入)put操作时,如第一次put,即table为空时,则先调用resize,然后put,非第一次,即table.length > 0时,则先put,再resizeresize重新分配元素时,链表上的元素,最多会分为两部分,一部分分配在原来的低位位置,另一部分分配到新扩容的高位位置1. put方法原创 2020-07-11 00:20:53 · 155 阅读 · 0 评论 -
ConcurrentHashMap源码阅读jdk1.7
ConcurrentHashMap源码(jdk1.7)阅读ConcurrentHashMap类主要由一个Segment数组(Segment<K,V>[] segments)构成;Segment是一个ReentrantLock类,含有一个HashEntry<K,V>[]数组(HashEntry<K,V>[] table);Segment的数量size为并发级别concurrencyLevel的大小,默认为 DEFAULT_CONCURRENCY_LEVEL = 16原创 2020-07-11 00:23:09 · 179 阅读 · 0 评论 -
ConcurrentHashMap源码阅读jdk1.8
ConcurrentHashMap源码(jdk1.8)阅读ConcurrentHashMap由一个Node数组table构成table元素Node是一个链表结点,在table槽位上的链表元素大于等于8,并且Node数组table的长度大于64时,会转化为树形链表,扩容时,树元素个数小于等于6时,会转化为链表ConcurrentHashMap通过transfer方法扩容,扩容时,先从高位索引遍历数组table,然后再遍历索引处的链表或树,将链表(或树)上结点分成两个链表,一个保留在原来位置,一个向后移原创 2020-07-11 00:24:35 · 200 阅读 · 0 评论