小伙伴的博客

文章目录一 先从 ArrayList 的构造函数说起二 一步一步分析 ArrayList 扩容机制1. 先来看 `add` 方法2. 再来看看 `ensureCapacityInternal()` 方法3. `ensureExplicitCapacity()` 方法4. `grow()` 方法5. `hugeCapacity()` 方法。三 `System.arraycopy()` 和 `Arra...

文章目录简介内部结构分析LinkedList源码分析构造方法add方法根据位置取数据的方法根据对象得到索引的方法检查链表是否包含某对象的方法：删除方法LinkedList类常用方法测试简介LinkedList是一个实现了List接口和Deque接口的双端链表。LinkedList底层的链表结构使它支持高效的插入和删除操作，另外它实现了Deque接口，使得LinkedList类也具有队列的特性...

文章目录HashMap 简介底层数据结构分析JDK1.8之前JDK1.8之后HashMap源码分析构造方法put方法get方法resize方法HashMap常用方法测试HashMap 简介HashMap 主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一。JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈...

文章目录ArrayList简介ArrayList核心源码ArrayList源码分析System.arraycopy()和Arrays.copyOf()方法两者联系与区别ArrayList 核心扩容技术内部类 ArrayList经典DemoArrayList简介ArrayList 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。在添加大量元素前，应用程序可以使用...

文章目录剖析面试最常见问题之Java集合框架说说List,Set,Map三者的区别？Arraylist 与 LinkedList 区别?**补充内容:RandomAccess接口**补充内容:双向链表和双向循环链表ArrayList 与 Vector 区别呢?为什么要用Arraylist取代Vector呢？说一说 ArrayList 的扩容机制吧HashMap 和 Hashtable 的区别Has...