Java集合之HashMap源碼解析

HashMap HashMap 是 Map 的一個實現類，它代表的是一種鍵值對的數據存儲形式。 大多數情況下可以直接定位到它的值，因而具有很快的訪問速度，但遍歷順序卻是不確定的。 HashMap最多隻允許一條記錄的鍵爲null，允許多條記錄的值爲null。不保證有序(比如插入的順序)、也不保證序不隨時間變化。 jdk 8 之前，其內部是由數組+鏈表來實現的，而 jdk 8 對於鏈表長度超過 8 的

>>阅读原文<<