HashMap實現原理、核心概念、關鍵問題的總結

簡單羅列一下較爲重要的點：

• 同步的問題
• 碰撞處理問題
• rehash的過程
• put和get的處理過程

HashMap基礎：

• HashMap的理論基礎：維基百科哈希表
• JDK中HashMap的描述：HashMap
• Java中HashMap的實現原理和源碼解讀：
  • 文章1：Java HashMap 核心源碼解讀
    • 簡要介紹了容量、裝載因子、閾值的做用，結合put和get源碼部分介紹了大體流程。可是沒有詳細說相似與碰撞和碰撞的解決辦法，也沒有提到關於同步的問題
  • 文章2：HashMap實現原理分析
    • 介紹了哈希表的特色
    • put和get方法詳解
    • 初始大小的理解
    • 解決hash衝突的辦法
    • rehash過程
  • 文章3：HashMap的工做原理（面試，HashMap的過程簡述）
    • HashMap和Hashtable的區別
    • HashMap和HashSet的區別

HashMap進階：

• 關於同步的問題：
• • 線程安全中的兩種解決辦法有何不一樣，他們都是如何解決同步問題的，速度又怎樣：
  • • Collections.synchronizeMap(hashMap);
    • ConcurrentHashMap
  • HashTable相比HashMap是如何解決線程的安全問題的？
• Popular HashMap and ConcurrentHashMap interview questions
• 酷殼中關於HashMap中的問題（偏向於高級應用和實際應用一些）：
• • 疫苗：Java HashMap的死循環
  • • 引伸一篇併發編程網的文章：不正當使用HashMap致使cpu 100%的問題追究
  • Hash Collision DoS 問題
  • 無鎖HashMap的原理與實現
• 關於ConcurrentHashMap
• • 深刻剖析ConcurrentHashMap(1)
  • 深刻剖析ConcurrentHashMap(2)