10-Hashtable底层结构和源码分析

10-Hashtable底层结构和源码分析

介绍汇总：

• Hashtable的根本介绍
  
• Hashtable底层机制说明
  
• Hashtable 和 HashMap 对比
  

1-Hashtable的根本介绍

• 存放的元素是键值对：即 K-V
  
• Hashtable 的键和值都不能为 null ，否则后抛出 NullPointerException 非常
  
• Hashtable 使用方法根本上和 HashMap 一样
  
• Hashtable 是线程安全的，HashMap 是线程不安全的
  

2-Hashtable底层机制说明

• Hashtable 中维护的是数组+链表，来进行数据存储
  
• Hashtable 初始化
  

注：从初始流程图中，可以发现在初始化时就创建好内部维护的数组、扩容警戒值、装载因子。默认初始的初始容量为 11 ，以及默认的装载因子为 0.75。

• 添加元素
  

<strong>注：其中每次扩容都会以本来容量的 2 倍 + 1 为新容量，newCapacity = (oldCapacity