本文会对ArrayList和Vector进行分析，为什么会关注这两个类，主要是因为他们拥有相同的继承结构，接下来就来探索下这两个类实现和效率的异同。 可以看到，Vector和ArrayList都实现了List和RandomAccess接口，都继承了AbstractList。通过…

相信大多数朋友都使用过HashMap，面试也经常会被问到，但往往都回答的都不尽人意，确实，HashMap还算是比较复杂的一个数据结构，尤其是在JDK1.8之后又引入了红黑树之后。本文就基于JDK1.8的HashMap源码，带大家将常用方法、重要属性及相关方法进行分析，HashM…

在 HashMap详解以及源码分析 这篇文章中，对 HashMap 的实现原理进行了比较深入的分析。而在 HashMap 大家族中，另一个重要的且常常被拿来比较的类 LinkedHashMap 也非常的重要。相比较 HashMap，其最大的特点是其默认按插入顺序进行排序。 在阅…

ArrayList 底层数据结构为 动态数组 ，所以我们可以将之称为数组队列。 从依赖关系可以看出，ArrayList 首先是一个列表，其次，他具有列表的相关功能，支持快速（固定时间）定位资源位置。可以进行拷贝操作，同时支持序列化。这里我们需要重点关注的是 AbstractLi…

HashMap是工作中使用频度非常高的一个K-V存储容器。在多线程环境下，使用HashMap是不安全的，可能产生各种非期望的结果。 针对HashMap在多线程环境下不安全这个问题，HashMap的作者认为这并不是bug，而是应该使用线程安全的HashMap。 其中，前两种方式由…

由上图以及类定义片段可知，LinkedList继承了AbstractSequentialList并且实现List，Deque，Cloneable, Serializable接口。 其中，AbstractSequentialList相较于AbstractList(ArrayLis…

上周学习了 HashMap 的源码感觉收获颇多，虽然红黑树这个坑自己还没有填，但是我没脸没皮的先看了 LinkedHashMap 的源码。因为LinkedHashMap的确跟HashMap有很大关系，看完这篇文章相信大家也会有这种感觉。由于有了 HashMap 源码的分析铺垫，…

在使用 HashMap 时在多线程情况下扩容会出现 CPU 接近 100%的情况，因为 hashmap 并不是线程安全的，通常我们可以使用在 java 体系中古老的 hashtable 类，该类基本上所有的方法都采用 synchronized 进行线程安全的控制，可想而知，在高…

本文会同步更新在我开源的Java学习指南仓库 Java-Guide (一份涵盖大部分Java程序员所需要掌握的核心知识，正在一步一步慢慢完善，期待您的参与)中，地址：https://github.com/Snailclimb/Java-Guide,欢迎star、issue、pr…