Eflyings的博客

HashMap底层是基于数组 + 链表+ 红黑树组成。数据结构图

HashMap底层是基于数组 + 链表组成。数据结构图核心成员变量 DEFAULT_INITIAL_CAPACITY：初始化桶大小，因为底层是数组，所以这是数组默认的大小。 MAXIMUM_CAPACITY：桶最大值。 DEFAULT_LOAD_FACTOR：默认的负载因子（0.75） EMPTY_TABLE：table真正存放数...

基本概念基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。另外，HashMap是非线程安全的，也就是说在多线程的环境下，可能会存在问题，而Hashtable是线程安全的。主要参数/...

默认容量（DEFAULT_INITIAL_CAPACITY）值为什么是16？什么是容量？在Java中，保存数据有两种比较简单的数据结构：数组和链表。数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。HashMap就是将数组和链表组合在一起，发挥了两者的优势，我们可以将其理解为链表的数组。在HashMap中，有两个比较容易混淆的关键字段：size和capa...