记录HashMap的七个面试题 第一题:当key为null时,这次put操作,数据将被放入哪个桶位?为什么? 0号桶位,这是因为HashMap计算桶位是根据你传入key的hashcode进行一个扰动函数或者说二次hash之后,然...... 言曌 05月16日 3412 6 阅读全文
谈谈ConcurrentHashMap1.7和1.8的不同实现 ConcurrentHashMap 在多线程环境下,使用HashMap进行put操作时存在丢失数据的情况,为了避免这种bug的隐患,强烈建议使用ConcurrentHashMap代替HashMap,为...... 言曌 12月21日 2701 8 阅读全文
HashMap多线程并发问题分析 一、并发问题的症状 1.多线程put后可能导致get死循环 CPU利用率过高一般是因为出现了出现了死循环,导致部分线程一直运行,占用cpu时间。问题原因就是HashMap是非线程安全的,多个线程p...... 言曌 12月21日 2018 6 阅读全文
JDK1.7 ConcurrentHashMap的实现原理和使用 ConcurrentHashMap是线程安全且高效的HashMap。本节我们一起研究该容器如何保证线程安全的同时,又保证高效的操作。 一、为什么要使用 ConcurrentHashMap 1.线程...... 言曌 12月21日 1450 6 阅读全文
深入剖析java并发之阻塞队列 LinkedBlockingQueue 和实现“生产者/消费者”模式 上一篇文章介绍了使用 wait/notify 实现 生产者消费者,先看下面这个例子 public class ProductTest3 { public sta...... 言曌 03月14日 1891 6 阅读全文
HashMap的容量与扩容 紧接着上一篇文章 HashMap 实现原理和源码分析,因为上篇文章在扩容方面写得并不详细,博主于是在网上找了一篇比较好的关于 HashMap 的扩容的文章 原文地址:http://blog.c...... 言曌 03月06日 2288 6 阅读全文
HashMap 实现原理和源码分析 HashMap 源码分析是面试中常考的一项,下面一篇文章讲得很好,特地转载过来。 本文转自:https://www.cnblogs.com/chengxiao/p/6059914.html ...... 言曌 03月06日 2206 6 阅读全文