java基础进阶篇(六)------HashTable

文章目录

一.概述
二.和HashMap的比较

1.不同点

1).接口
2).线程安全
3).初始容量和扩容
4).键值null 的情况

2.相同点

三.结构图

一.概述

前面介绍了HashMap的结构和原理，这里介绍个类似HashMap的结构Hashtable。
HashTable 官方解释是HashMap的轻量级实现, 和HashMap一样，Hashtable 也是一个散列表，它存储的内容是键值对(key-value)映射。
所以我们结合HashMap来介绍HashTable, 比较下两者的区别。
HashTable 使用的很少, 它支持线程安全, 通过内部方法加上 synchronized 实现, 因此同步锁的密度太大了, 在实际情况中笔者用的很少, 所以关于方法就不像HashMap 详细介绍了.后面会单独准备一章解决HashMap的线程同步问题.

二.和HashMap的比较

1.不同点

1).接口

Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。
HashMap继承AbstractMap,实现了Map, Cloneable, Serializable接口。

2).线程安全

Hashtable 线程安全,支持多线程并发, 内部方法使用synchronized 关键字约束同步代码块.
HashMap 线程不安全,需要开发人员额外解决. 后面章节会专门解释并发情况下数组和集合的处理.

3).初始容量和扩容

HashTable默认容量是11, 负载因子是0.75, 看下构造方法的源码:

/**
 * Constructs a new, empty hashtable with a default initial capacity (11)
 * and load factor (0.75).
 */
public Hashtable() {
    this(11, 0.75f);
}

HashMap默认容量是16,负载因子是0.75. 查看源码:

/**
 * Constructs an empty <tt>HashMap</tt> with the default initial capacity
 * (16) and the default load factor (0.75).
 */
public HashMap() {
    this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted
}