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的插入原理
画个图描述下: