sheng的学习笔记-Hashtable源码分析

概述：

Hashtable跟HashMap的底层很像，都是数组+链表，存放key value键值对。

区别：

• 线程安全： HashMap 是非线程安全的，HashTable 是线程安全的,因为 HashTable 内部的方法基本都经过synchronized 修饰。（如果你要保证线程安全的话就使用 ConcurrentHashMap 吧！）；
• 效率： 因为线程安全的问题，HashMap 要比 HashTable 效率高一点。另外，HashTable 基本被淘汰，不要在代码中使用它；
• 对 Null key 和 Null value 的支持： HashMap 可以存储 null 的 key 和 value，但 null 作为键只能有一个，null 作为值可以有多个；HashTable 不允许有 null 键和 null 值，否则会抛出 NullPointerException。

数据存放的数组，每个元素都是个Entry，Entry是个链表，有next指针的那种

 

 

新建

这部分跟HashMap基本一样

 

 新增一个元素

有synchronized修饰，带锁的

不支持null，HashMap是支持的

其他大致思路与HashMap差不多，

1. 根据key算出hash，然后算出下标，根据下标找到数组元素，再通过链表遍历，看有没有相同的，有就替换
2. 根据需要扩容
3. 头插法，新来的数据放到链表的头，并将新的元素（引用）放到数组下标位置，下次找到数组下标从这个新的元素开始遍历链表

 

查找元素

跟HashMap思路一致，根据key查找hash算出下标，然后遍历链表，不过有synchronized关键字，而且index计算方式其实跟HashMap也不一致，判断是否同一元素，除了计算hash就只用equals，没有地址相等的判断。有地址相等的判断，如果是同一个对象，可以判断的很快速，equals一般还要计算，没有==速度快，不过也无所谓了，都加了synchronized还管他速度快不快