Java集合·10·HashTable详解

一、概述

和HashMap一样，Hashtable 也是一个散列表，它存储的内容是键值对(key-value)映射。

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

二、数据结构

拉链法：数组+链表，和HashTable一样

三、特点

• 线程安全
• 不容许null值
• 无序
• Iterator是fail-fast的

四、实现要点

1. 基本实现

和hashMap一致

2. hash相关

hashMao一致

3. 访问方式

提供两种访问方式：

Enumeration

Dictionary定义接口返回Enumeration<E>，返回Enumerator（type = KEYS／value = VALUES）

Iterator

Dictionary定义接口返回Enumeration<E>，返回Enumerator（type = KEYS／value = VALUES）

Enumerator

实现了Enumeration、Iterator接口，实现原理和HashMap中Iterator一样

当元素为空时

返回Collections.emptyEnumeration()或者Collections.emptyIterator()

public static <T> Iterator<T> emptyIterator() {
        return (Iterator<T>) EmptyIterator.EMPTY_ITERATOR;
    }

    private static class EmptyIterator<E> implements Iterator<E> {
        static final EmptyIterator<Object> EMPTY_ITERATOR
            = new EmptyIterator<>();

        public boolean hasNext() { return false; }
        public E next() { throw new NoSuchElementException(); }
        public void remove() { throw new IllegalStateException(); }
        @Override
        public void forEachRemaining(Consumer<? super E> action) {
            Objects.requireNonNull(action);
        }
    }

4. null值处理

在public方法时进行判断，key／value为null时抛出NullPointerException

5. 线程安全实现方式

三点：

• public方法添加同步锁synchronized
• 返回视图时使用Collections.synchronizedSet
• Iterator中方法加同步锁synchronized