上次面试呀，我发现面试官对我的几个回答还是不够满意，觉得还是有点疑问，我就挑几个回答一下。 我觉得就是一个经验值，定义16没有很特别的原因，只要是2次幂，其实用 8 和 32 都差不多。 用16只是因为作者认为16这个初始容量是能符合常用而已。 根据泊松分布，在负载因子默认为0…

前言 上一篇文章了解了 ArrayList 内部的工作逻辑，这一篇接着学习 LinkedList 。

可能大家对这个技术比较陌生吧，但这项技术是挺多应用场景的。除了上文所说的Linux、文件系统外，其实在Java也有其身影。 大家对线程安全容器可能最熟悉的就是ConcurrentHashMap了，因为这个容器经常会在面试的时候考查。 面试官：”ok,ok,ok,今天的面试时间也…

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 HashMap底层数据结构 JDK7： 数组+链表 JDK8:  数组+链表+红黑树 （看过源码的同学应该知道JDK8中即使用了单向链表， 也使用

今天，我将带来HashMap 的全部源码分析，希望你们会喜欢。 1. 简介 2. 数据结构 3. 具体使用 4. 基础知识：HashMap中的重要参数（变量） 5. 源码分析 此处先给出结论：真正初始化哈希表（初始化存储数组table）是在第1次添加键值对时，即第1次调用put…

Java集合三十问，深入全面，图文并茂，看完，保证你比面试官更懂集合！ 这一篇，除了把之前的HashMap一些小错误进行修正，还把相对“比较”简单的`List`也给请了进来，帮大家降降曲线~

HashMap：线程不安全，数组+链表（红黑树） LinkedHashMap：线程不安全，继承自HashMap，双向链表 ConCurrentHashMap：线程安全，采用桶节点锁

出现背景 1.线程不安全的HashMap 因为多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU使用率接近100%，所以在并发环境下不能使用HashMap。 2.效率低下的Hash

在上篇文章中我们已经介绍了其他的一些list集合，如ArrayList、linkedlist等。不清楚的可以看下上篇文章https://www.jianshu.com/p/6227ab5b33f7 但是向ArrayList这些会出现线程不安全的问题，我们该怎样解决呢？接下来就是…