JDK1.7中HashMap底層實現原理

一、數據結構 HashMap中的數據結構是數組+單鏈表的組合，以鍵值對(key-value)的形式存儲元素的，通過put()和get()方法儲存和獲取對象。 （方塊表示Entry對象，橫排表示 ...

HashMap中的散列函數、沖突解決機制和rehash

一、概述 散列算法有兩個主要的實現方式：開散列和閉散列，HashMap采用開散列實現。 HashMap中，鍵值對（key-value）在內部是以Entry（HashMap中的靜態內部類）實例的方 ...

談談面試--哈希表系列

前言: 　　我以前在百度的mentor, 在面試時特喜歡考察哈希表. 那時的我滿是疑惑和不解, 覺得這東西很基礎, 不就的分桶理念(以空間換時間)和散列函數選擇嗎? 最多再考察點沖突解決方案. 為何不 ...