摘要：HashMap HashMap 为了便于理解，以下源码分析以 JDK 1.7 为主。 1. 存储结构 内部包含了一个 Entry 类型的数组 table。 2. 拉链法的工作原理 新建一个 HashMap，默认大小为 16； 插入 <K1,V1> 键值对，先计算 K1 的 hashCode 为 11 阅读全文

摘要：1.1 ArrayList 1.1 ArrayList 1. 概览 实现了 RandomAccess 接口，因此支持随机访问。这是理所当然的，因为 ArrayList 是基于数组实现的。 数组的默认大小为 10。 2. 扩容 添加元素时使用 ensureCapacityInternal() 方法来保 阅读全文

摘要：一、概览 一、概览 容器主要包括 Collection 和 Map 两种，Collection 存储着对象的集合，而 Map 存储着键值对（两个对象）的映射表。 1.1 Collection 1. Set TreeSet：基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不 阅读全文