码迷,mamicode.com
首页 > 其他好文 > 详细

HashMap、ConcurrentHashMap、HashTable的区别

时间:2019-08-01 14:27:17      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:部分   安全   阻塞   没有   current   竞争   问题   异常   关键字   

 

 注:hashtable:使用一把锁处理并发问题,当有多个线程访问时,需要多个线程竞争一把锁,导致阻塞。

concurrentHashMap则使用分段,相当于把一个hashmap分成多个,然后每个部分分配一把锁,这样就可以支持多线程访问。

 

1、HashMap与hashtable继承关系图:

技术图片

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

3、扩容方式不一样

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

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

5、hashMap线程不安全所以性能高,hashtable被淘汰可用concurrentHashmap替换

 

HashMap、ConcurrentHashMap、HashTable的区别

标签:部分   安全   阻塞   没有   current   竞争   问题   异常   关键字   

原文地址:https://www.cnblogs.com/123-shen/p/11282150.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!