java基础进阶篇(六)_HashTable------【java源码栈】

目录

• 一.概述
• 二.和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
}

4).键值null 的情况

  HashTable 键值都不允许为null.
  HashMap 键值允许为null.

2.相同点

  HashTable也是使用拉链法,即底层使用数组和链表实现哈希表
  HashTable也实现了Map 接口, 支持Map的方法.

三.结构图

这是HashTable 的结构图, 除了继承的父类不同, 其他和HashMap 相同, 一样的散列表结构. 用的很少.使用方法和HashMap 一样.

具体使用除了线程安全都可以参照笔者前一章节: java基础进阶篇(四)_HashMap