2020.10.12 java集合（1）Hashmap

Hashmap 哈希表（散列表） 紅黑樹 Hashmap的底層數據結構 Hashmap的基本操作 （一）哈希表 是什麼 是一個固定大小的數組，區別於傳統數組，是將關鍵字通過一定的哈希函數，映射到哈希數組的合適位置。映射的規則叫做哈希函數（散列函數）。 爲什麼 哈希函數是數據位置與特徵的映射關係，根據數據的特徵經過哈希函數就可找到數據的存放位置，不需要遍歷，由此可以提高數據查找的效率。 哈希衝突 出

>>阅读原文<<