hashmap数据结构详解（五）之HashMap、HashTable、ConcurrentHashMap 的区别

【hashmap 与 hashtable】

 

---

hashmap数据结构详解（一）之基础知识奠基

hashmap数据结构详解（二）之走进JDK源码

hashmap数据结构详解（三）之hashcode实例及大小是2的幂次方解释

hashmap数据结构详解（四）之hashmap过程综述

hashmap数据结构详解（五）之HashMap、HashTable、ConcurrentHashMap 的区别

---

1、首先是类继承关系

 

2、hashmap支持：支持null的key和value值，在hashtable源码中有对null的判断，为null，抛出空指针异常。

3、扩容方式不一样

HashTable默认的初始大小为11，之后每次扩充为原来的2n+1。HashMap默认的初始化大小为16，之后每次扩充为原来的2倍。如果在创建时给定了初始化大小，那么HashTable会直接使用你给定的大小，而HashMap会将其扩充为2的幂次方大小。（关于2 的幂次方见第三节）

4、存储方式都一致，都是按照节点进行的存储。

5、线程安全问题：在hashtable中，对开放接口做了synchronize关键字的同步处理。而hashmap没有，故线程不安全，而concurrentHashmap就是主要解决hashmap的这个问题。

6、目前hashtable已经淘汰使用。

 

 

【HashMap 与 ConcurrentHashMap】

---

concurrentHashMap相对于hashmap来说支持了并发操作.

参考：

http://www.importnew.com/28263.html

 

之后补上。