集合源码分析07——Map——HashTable分析

HashTable分析

• 基本介绍

public class Hashtable<K,V>
    extends Dictionary<K,V>
    implements Map<K,V>, 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对比