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

HashMap源码分析

时间:2018-01-28 11:20:01      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:post   get   接口   键值   wrap   pos   并且   div   hashmap   

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

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

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

    将随时间保持不变。

 

 

2.    

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

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

 

HashMap源码分析

标签:post   get   接口   键值   wrap   pos   并且   div   hashmap   

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

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