成都创新互联网站制作重庆分公司

HashMap和HashTable有什么区别

HashMap 和 HashTable 有什么区别,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。

“专业、务实、高效、创新、把客户的事当成自己的事”是我们每一个人一直以来坚持追求的企业文化。 创新互联建站是您可以信赖的网站建设服务商、专业的互联网服务提供商! 专注于网站制作、网站建设、软件开发、设计服务业务。我们始终坚持以客户需求为导向,结合用户体验与视觉传达,提供有针对性的项目解决方案,提供专业性的建议,创新互联建站将不断地超越自我,追逐市场,引领市场!

1、线程是否安全:  
HashMap 是非线程安全的,HashTable 是线程安全的;  HashTable 内部的方法基本都经过  synchronized   修饰。  (如果你要保证线程安全的话就使用 ConcurrentHashMap 吧!  );
2、效率:  
因为线程安全的问题,HashMap 要比 HashTable 效率高一点。  另外,HashTable 基本被淘汰,不要在代码中使用它;
3、对Null key 和Null value的支持:   
HashMap 中,null 可以作为键,这样的键只有一个,可以有一个或多个键所对应的值为 null。  。  但是在 HashTable 中 put 进的键值只要有一个 null,直接抛出 NullPointerException。

4、初始容量大小和每次扩充容量大小的不同 :   
①创建时如果不指定容量初始值,Hashtable 默认的初始大小为11,之后每次扩充,容量变为原来的2n+1。  HashMap 默认的初始化大小为16。  之后每次扩充,容量变为原来的2倍。
②创建时如果给定了容量初始值,那么 Hashtable 会直接使用你给定的大小,而 HashMap 会将其扩充为2的幂次方大小(HashMap 中的  tableSizeFor()  方法保证,下面给出了源代码)。  也就是说 HashMap 总是使用2的幂作为哈希表的大小,后面会介绍到为什么是2的幂次方。
5、底层数据结构:  
JDK1.8 以后的 HashMap 在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为8)时,将链表转化为红黑树,以减少搜索时间。  Hashtable 没有这样的机制。
HashMap 中带有初始容量的构造函数:    
public HashMap(int initialCapacity, float loadFactor) {    if (initialCapacity < 0)        throw new IllegalArgumentException("Illegal initial capacity: " +                                           initialCapacity);    if (initialCapacity > MAXIMUM_CAPACITY)        initialCapacity = MAXIMUM_CAPACITY;    if (loadFactor <= 0 || Float.isNaN(loadFactor))        throw new IllegalArgumentException("Illegal load factor: " +                                           loadFactor);    this.loadFactor = loadFactor;    this.threshold = tableSizeFor(initialCapacity);}public HashMap(int initialCapacity) {    this(initialCapacity, DEFAULT_LOAD_FACTOR);}

下面这个方法保证了 HashMap 总是使用2的幂作为哈希表的大小。

/*** Returns a power of two size for the given target capacity.*/static final int tableSizeFor(int cap) {    int n = cap - 1;    n |= n >>> 1;    n |= n >>> 2;    n |= n >>> 4;    n |= n >>> 8;    n |= n >>> 16;    return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;}

看完上述内容,你们掌握HashMap 和 HashTable 有什么区别的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注创新互联行业资讯频道,感谢各位的阅读!


标题名称:HashMap和HashTable有什么区别
分享地址:http://cxhlcq.com/article/ghijjp.html

其他资讯

在线咨询

微信咨询

电话咨询

028-86922220(工作日)

18980820575(7×24)

提交需求

返回顶部