Java基础——HashTable源码分析

2024-10-08 16:44:11

HashTable是基于哈希表的Map接口的同步实现
HashTable中元素的key是唯一的，value值可重复
HashTable中元素的key和value不允许为null，如果遇到null，则返回NullPointerException
HashTable中的元素是无序的

HashTable跟HashMap一样，同样是链表散列的数据结构，从源码中我们可以看出，Hashtable 继承于Dictionary类，实现了Map, Cloneable,Serializable接口

Dictionary类是任何可将键映射到相应值的类的抽象父类，每个键和值都是对象
Dictionary源码注释指出 Dictionary 这个类过时了，新的实现类应该实现Map接口

table：一个Entry[]数组类型，而Entry（在 HashMap 中有讲解过）就是一个单向链表。哈希表的”key-value键值对”都是存储在Entry数组中的
count：Hashtable的大小，它是Hashtable保存的键值对的数量
threshold：Hashtable的阈值，用于判断是否需要调整Hashtable的容量，threshold的值=（容量 * 负载因子）
loadFactor：负载因子
modCount：用来实现fail-fast机制的

Hashtable 一共提供了 4 个构造方法

public Hashtable(int initialCapacity, float loadFactor)：用指定初始容量和指定加载因子构造一个新的空哈希表
public Hashtable(int initialCapacity)：用指定初始容量和默认的加载因子 (0.75) 构造一个新的空哈希表
public Hashtable()：默认构造函数，容量为 11，加载因子为 0.75
public Hashtable(Map< ? extends K, ? extends V> t)：构造一个与给定的Map具有相同映射关系的新哈希表

存储的流程如下：

判断value是否为空，为空则抛出异常
计算key的hash值，并根据hash值获得key在table数组中的位置index
- 如果table[index]元素为空，将元素插入到table[index]位置
- 如果table[index]元素不为空，则进行遍历链表，如果遇到相同的key，中老年女装则新的value替代旧的value，并返回旧
  value，否则将元素插入到链头，返回null

获取的流程如下：

通过 hash()方法求得key的哈希值
根据hash值得到index索引
迭代链表，返回匹配的key的对应的value，找不到则返回null

Hashtable有4种遍历方式：

Hashtable	HashMap
方法是同步的	方法是非同步的
基于Dictionary类	基于AbstractMap，而AbstractMap基于Map接口的实现
key和value都不允许为null，遇到null，直接返回 NullPointerException	key和value都允许为null，遇到key为null的时候，调用putForNullKey方法进行处理，而对value没有处理
hash数组默认大小是11，扩充方式是old*2+1	hash数组的默认大小是16，而且一定是2的指数

如果涉及到多线程同步时，建议采用HashTable
没有涉及到多线程同步时，建议采用HashMap
Collections 类中存在一个静态方法：synchronizedMap()，该方法创建了一个线程安全的 Map
对象，并把它作为一个封装的对象来返回

synchronizedMap()其实就是对Map的方法加层同步锁，从源码中可以看出

最新文章

热门文章