白話hashmap常見問題

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