java集合－HashMap(JDK1.8)

1、基本概念 HashMap基於哈希表的 Map 接口的實現。此實現提供全部可選的映射操做，並容許使用 null 值和 null 鍵。之前JDK中HashMap採用的是位桶+鏈表的方式，即咱們常說的散列鏈表的方式，而JDK1.8中採用的是位桶+鏈表/紅黑樹的方式，也是非線程安全的。當某個位桶的鏈表的長度達到某個閥值的時候，這個鏈表就將轉換成紅黑樹。 注意事項：java HashMap 是一個散列表

>>阅读原文<<