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

介绍汇总：

1. Hashtable的基本介绍
2. Hashtable底层机制说明
3. Hashtable 和 HashMap 对比

1-Hashtable的基本介绍

1. 存放的元素是键值对：即 K-V
2. Hashtable 的键和值都不能为 null ，不然后抛出 NullPointerException 异常
3. Hashtable 使用方法基本上和 HashMap 一样
4. Hashtable 是线程安全的，HashMap 是线程不安全的

2-Hashtable底层机制说明

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

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

3. 添加元素

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

4. 扩容实践练习

// 扩容一
package map.hashtable;

import java.util.Hashtable;

public class HashtableSource {

    @SuppressWarnings({"all"})
    public static void main(String[] args) {

        Hashtable hashtable = new Hashtable();

        for (int i = 1 ; i 

3-Hashtable 和 HashMap 对比