HashMap与HashTable的区别和理解

Hashmap的理解

1：HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。HashMap储存的是键值对，HashMap很快。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

2：HashMap的工作原理 ：HashMap是基于散列法（又称哈希法hashing）的原理，使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值时，我们先对键调用hashCode()方法，返回的hashCode用于找到bucket（桶）位置来储存Entry对象。”HashMap是在bucket中储存键对象和值对象，作为Map.Entry。并不是仅仅只在bucket中存储值。

HashTable的理解

1、Hashtable的方法几乎都是同步的，都有synchronized关键字修饰，因此和HashMap相比，它是线程安全的。

2、Hashtable中key-value的映射，key和value 都是不允许为null的，如果为null了呢？对不起，空指针异常抛出。

3、Hashtable在计算节点元素在哈希表中的位置使用的算法稍有区别，它有它的好处，但和HashMap的算法比起来明显性能低一些。

Hashmap和HashTable的主要区别

1、HashMap是继承自AbstractMap类，而HashTable是继承自Dictionary类。不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。

2、Hashtable比HashMap多提供了elments() 和contains() 两个方法。

3、线程安全性不同，HashMap的方法都没有使用synchronized关键字修饰，都是非线程安全的，而Hashtable的方法几乎都是被synchronized关键字修饰的。