首页 > 其他 > 详细

HashMap源码分析

时间:2018-01-28 10:56:02      阅读:211      评论:0      收藏:0      [点我收藏+]

1.       HashMap 是基于哈希表的Map接口的实现。 

    这个实现提供了所有可选的映射操作,并且允许key与value为null

    HashMap类大致等同于Hashtable,除了它是不同步并允许空值。这个类没有保证map的顺序; 特别是不保证这个顺序

    将随时间保持不变。

 

 

2.    

    这个实现为基础提供了恒定的性能

    操作(<tt> get </ tt>和<tt> put </ tt>),假设散列函数在桶之间正确地分散元素。
 
    对收集视图的迭代需要 HashMap实例的“容量”(桶的数量)加上其大小(键值映射的数量)的时间比例。
              因此,如果迭代性能很重要,不要将初始容量设置得太高(或者负载因子太低)。

 

HashMap源码分析

原文:https://www.cnblogs.com/dreamHighMjc/p/8367641.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!