HashMap的内部实现

权衡时空   HashMap是以键值对的方式存储数据的。   如果没有内存限制,那我直接用哈希Map的键作为数组的索引,取的时候直接按索引get就行了,可是地价那么贵,哪里有无限制的地盘呢。   如果没有时间限制的话,我可以把数据放到一个无序数组中,按顺序查找,迟早也能找到。可是time is money,光阴那么短暂,谁又等得起呢。   所以,HashMap做了个折中的策略,使用适当的时间和空间
相关文章
相关标签/搜索