HashMap中對紅黑樹、CAS等知識的補充

目錄 1、紅黑樹 1. 概念 2. 圖示 3.紅黑樹的特性 2、 解決哈希衝突常見方法 1. 開放定址法 2. 連接地址 3. 再哈希法 4. 創建公共溢出區 3、CAS 1. 定義 2. 操做 3. Java中CAS操做 4. 存在的問題 5. 實際應用 1、紅黑樹 1. 概念 是一種自平衡二叉查找樹，它是複雜的，但它的操做有着良好的最壞狀況運行時間，而且在實踐中是高效的：它能夠在 O(logn

>>阅读原文<<