分析HashTable，查看与HashMap的差异

HashMap是后端工程师面试的必问题，问到HashMap，不得不提下HashTable。首先来看下HashTable的类定义

public class Hashtable<K,V>
    extends Dictionary<K,V>
    implements Map<K,V>, Cloneable, java.io.Serializable {
}

继承自Dictionary类，实现Map接口

我们来说下HashTable的内部数据结构

数组+链表

2. HashTable的插入原理

画个图描述下：