HashMap原理簡析

數據結構中的數組和鏈表被咱們所熟知，其有優缺點恰好相反，HashMap綜合了二者的特性，是一種尋址容易、插入/刪除也容易的數據結構。 HashMap做爲java中一種經常使用的數據結構，工做中會被常常使用，面試中問的也比較多。但一直只瞭解其特性，其實現原理也只停留在由數組、連接構成，key hash落在數組上，落在數組同一位置的以鏈表實現，但並無深刻思考，瞭解其具體實現。今天看到一篇博客，深刻淺出

>>阅读原文<<