hashmap和hash table的区别

2020-10-15 12:05:41 评论 909
摘要

hashmap和hash table的主要的区别有,线程安全性,同步(synchronization),以及其速度,差别。HashMap几乎可以等价于Hashtable,而Hashtable则是不行的。

hashmap和hash table的区别

一,Hashmap是什么

一般来说,HashMap的实例其实是有两个参数影响其性能的,也就是初始容量和加载因子。其基于哈希表的Map接口的实现。此实现提供所有可选的映射操作,并且其还允许使用null值和null键。(意思也就是说,这除了非同步和允许使用null之外,HashMap类,就与Hashtable大致相同了。)还有就是,这此类也不保证映射的顺序。特别是,它是不保证该顺序恒久不变的。此是实现假定哈希函数将元素适当地分布在各桶之间,可以作为是基本操作(get和put)提供稳定的性能。其中还迭代collection视图所需的时间与HashMap实例的“容量”(桶的数量)及其大小(键-值映射关系数)成比例。

二,hash table是什么

简单来说,我们所知道的哈希表,其就是一种依赖哈希函数组织数据。以此可以达到常数级别时间复杂度,插入和搜索都非常高效的数据结构。那么,更确切地来说,其也就是当我们插入一个新的键的时候,这个哈希函数将决定该键应该分配到哪个桶中,同时,其还会将该键存储在相应的桶中。

相关文章

i has 还是have 英语问答

i has 还是have

i has 还是have:have和has的用法是靠主语人称来决定的,不是时态。过去完成用had done,现在完成用 have done ,将来完成用will have done...
摘要一般写多少字合适 英语问答

摘要一般写多少字合适

摘要一般写多少字合适: 对于本科论文或大专论文而言,摘要写200到300字就可以了。对于硕论而言,摘要写400到500字就可以了。顺便说下,论文摘要是对论文正文内容的精准提炼,作用...