HashTable分析

• 基本介绍

public class Hashtable
    extends Dictionary
    implements Map, Cloneable, java.io.Serializable

public synchronized V put(K key, V value) //方法是线程安全的

• 简单说明一下HashTable底层：

　　1.底层使用的是 Hashtable$Entry类型的数组，初始化大小为11

 　　2.临界值threshold = 11 * 加载因子（0.75）

　　3.key值和value值都不能为null（注意null不是“null”），否则会编译报错（抛出空指针异常）

　　4.添加执行方法 addEntry(hash, key, value, index); 将K-V封装到Entry中

　　5.扩容机制：超过临界值 * 2 + 1

• HashTable和HashMap对比