HashMap、HashTable、TreeMap、ConcurrentHashMap、二叉樹、紅黑樹

1. hashmap底層原理 詳見：HashMap源碼分析(一)(超級詳細) 翻譯自JDK8官方文檔： 基於哈希表的Map接口的實現。該實現提供所有Map相關操作，且允許空值（value）和空鍵）（key）。（HashMap類與Hashtable大致等效，不同之處在於它是異步的，並且允許爲null。）該類不保證映射的順序。尤其是，它不能保證順序會隨着時間的推移保持不變。 HashMap非線程安全，

>>阅读原文<<