返回
首页 > 综合百科

hashmap有序还是无序(hashset有序还是无序)

时间: 2022-07-02 19:11:11

hashmap有序还是无序(hashset有序还是无序)

hashmap是无序的,无序是指混乱无规则的状态,无序的种类和特征可以根据晶体结构被破坏的方式和程度来定义,通常的无序现象包括置换无序,取向无序,晶畴无序,拓扑无序等。

  

  HashMap是一种无序的存储结构。HashMap的实现是假定元素是放在一个圆形的环上,每次put进来的元素根据其hashCode计算该元素在圆环上索引,把该元素放到合适的位置。基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 此实现假定哈希函数将元素适当地分布在各桶之间,可为基本操作(get 和 put)提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的“容量”(桶的数量)及其大小(键-值映射关系数)成比例。所以,如果迭代性能很重要,则不要将初始容量设置得太高(或将加载因子设置得太低)。

  

  

猜你喜欢

版权所有 Copyright©2022  生活百科 版权所有

联系邮箱:baike#shbk.net