java中HashMap的實現原理介紹

hash表的存儲原理： 1.我們知道，hash表存儲利用到了數組以及鏈表，當鍵值對數據傳入時，系統先將key值取出，利用hash函數轉換成hash值，再運用散列法（此處用除法散列法取餘），得到需要存入數組的下標index； 2.得到數組下標後，我們可以將key-value一起存入到數組中; 3.當使用index進行存儲鍵值對的時候，如果此下標已經有了數據，那麼將通過equals方法比較兩個hash

>>阅读原文<<