關於HashMap HashSet Hashtable TreeMap的一點總結

HashMap put(key , value) 的大致過程 : 在HashMap 中 ,值是存儲在 Entry<k , v> 類型 的數組table裏面 而這個Entry 就是鏈表節點類型 , 也就是說它是利用拉鍊法來處理衝突的; 如果發生衝突,它會檢查是否兩者的key也相等,如果相等,直接替換,如果不等,那麼就會插入在鏈表的頭部 key的hashcode()方法用來找到Entry對象所在的桶。
相關文章
相關標籤/搜索