HashMap的內部實現

權衡時空   HashMap是以鍵值對的方式存儲數據的。   如果沒有內存限制,那我直接用哈希Map的鍵作爲數組的索引,取的時候直接按索引get就行了,可是地價那麼貴,哪裏有無限制的地盤呢。   如果沒有時間限制的話,我可以把數據放到一個無序數組中,按順序查找,遲早也能找到。可是time is money,光陰那麼短暫,誰又等得起呢。   所以,HashMap做了個折中的策略,使用適當的時間和空間
相關文章
相關標籤/搜索