權(quán)衡時空
HashMap是以鍵值對的方式存儲數(shù)據(jù)的。
如果沒有內(nèi)存限制，那我直接用哈希Map的鍵作為數(shù)組的索引，取的時候直接按索引get就行了，可是地價那么貴，哪里有無限制的地盤呢。
如果沒有時間限制的話，我可以把數(shù)據(jù)放到一個無序數(shù)組中，按順序查找，遲早也能找到。可是time is money，光陰那么短暫，誰又等得起呢。
所以，HashMap做了個折中的策略，使用適當?shù)臅r間和空間做出了權(quán)衡，具體可以歸結(jié)為“鏈表散列法”，這是一個hash表處理沖突的經(jīng)典方法。
鏈表散列<
