（2019.11.28）HashMap原理總結

HashMap原理總結 首先我們要了解什麼是哈希算法。 1、什麼是哈希？ 哈希算法，就是把任意長度值（key），通過散列算法變換成固定長度的地址，然後通過這個地址訪問的數據結構。這個散列算法就叫做哈希函數，存放數據的數組叫做哈希表。（這讓我聯想到大學裏計算機組成原理中內存的命中算法類似） 2、HashMap在jdk1.7中使用數組加鏈表的結構存儲數據，jdk1.8中將原先的鏈表改成了二叉樹（當鏈表

>>阅读原文<<