Java集合之HashMap

一、什麼是哈希表 JDK1.8 以前HashMap的實現是 數組+鏈表 JDK1.8 開始HashMap的實現是 數組+鏈表+紅黑樹，如下圖（圖片來自百度）： 基於hash算法的圖，是一種數據結構。List、Set、Map、Queue（隊列）都是數據結構（容器） 數據結構： 線性結構（數組、列表List、隊列、棧…） 樹（二叉樹、B樹…） 堆 圖 二、Hash算法 什麼是Hash？散列（或音譯哈希

>>阅读原文<<