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