HashTable和HaahMap的区别及源码分析

前言

又是一个大好的假期,可惜又要加班,扒开HashMap和HashTable, 看看他们到底有什么区别吧.

一、个人学习后的见解

首先表明学习源码后的个人见解，后续一次依次进行分析：

1、线程安全：HashMap是非线程安全的，HashTable是线程安全的（HashTable中使用了synchronized关键字进行控制），HashMap对应的线程安全的有concurrentHashMap，但如果不用concurrentHashMap的话，也可以只用Collections.synchronizedMap（Map）进行转换。

2、key值为null时的不同处理方式：HashMap允许key值为null，并会把key值为null放在Entry数组中的第一个bucket中；HashTable不允许存放key为null的存放，如果为null会抛出异常。

3、数据结构：HashMap和HashTable都使用哈希表来存储键值对。
　　　　4、效率问题：单线程情况下_耗时：HashMap.put > HashTable.put；HashMap.get < HashTable.get

二、实例举证

可以看到, HashMap按照正常顺序输出, 而HashTable输出的顺序却有些诡异.

三、源码分析

看到上面的结果, 那么我们就分别来看下HashMap和HashTable的源码吧.

首先我要来灌输一些思想, 然后再根据这些定义的规则(前人总结出来的) 再去源码中一探究竟.

1、HashTable是同步的，HashMap是非同步的

HashTable中put和get方法:


HashMap中put和get方法:


从以上代码中就能显而易见的看到HashTable中的put和get方法是被synchronized修饰的, 这种做的区别呢?
由于非线程安全，效率上可能高于Hashtable．　如果当多个线程访问时, 我们可以使用HashTable或者通过Collections.synchronizedMap来同步HashMap。

HashTable与HashMap实现的接口一致，但HashTable继承自Dictionary，而HashMap继承自AbstractMap；

HashTable：

HashMap：

HashTable不允许null值(key和value都不可以) ,HashMap允许null值(key和value都可以)。

在1中我们可以看到HashTable如果value为null就会直接抛出: throw new NullPointerException();
那么再看看HashMap put value 具体做了什么?

由此可见， 并没有value值进行强制的nullCheck.（强制设置为空）