白話hashmap常見問題

  咱們都知道，數組的查詢效率很是高，而鏈表的插入效率很是高；那麼有沒有什麼是將他們結合起來使用的呢？固然就是咱們要說的hashmap作到了這點。算法   簡介         在JDK1.7版本中hashmap就是經過位桶+鏈表的形式來實現的。能夠理解爲首先由一個數組組成，在數組中每一個元素下面都要一個鏈表；這樣就是咱們1.7版本實現hashmap的方式。到了JDK1.8的時候，加入了紅黑樹進行

>>阅读原文<<