哈希表 / 散列表數據結構

JAVA中的哈希表 / 散列表數據結構

• HashMap集合底層是哈希表/散列表的數據結構
• 哈希表數據結構：
  哈希表是一個數組和單向鏈表的結合體
  哈希表結合了數組和單向鏈表的優點，查詢效率和增刪效率都很高
• 哈希表：一維數組，數組中的每一個元素都是一個單向鏈表