技術 【Java】HashMap 的工作原理（上）

在昨天的文章中，筆者對「雜湊」（hash）做了介紹。而接下來兩天的文章要以此為基礎，進一步認識 Java 8 的 HashMap 是怎麼儲存和查詢資料的。Has...

技術 資料結構(Data Structure),#陣列(array)-最常見的資料結構

#14章、資料結構(Data Structure) #14-1.#陣列(array)-最常見的資料結構(1).資料結構+演算法=程式(2).資料結構-資料在記憶...

技術 【Java】認識 HashMap 前要具備的雜湊概念

Java 有兩種常見的資料結構，叫做「HashSet」和「HashMap」。那麼「Hash」是什麼呢？本文會先用生活情境的例子來介紹雜湊資料結構，後面兩篇則進一...

技術 【Java】HashMap 的工作原理（下）

昨天介紹了 HashMap 將 key 定位到 bucket 的過程。而本文主要解說的是，在一個 bucket 中，要如何找到 key 所對應的節點，進而討論為...