Collections集合接口

HashMap：數組+單鏈表維持哈希表，衝突節點頭插 LinkedHashMap：繼承HashMap，雙鏈表維持哈希表，可保證數據的有序性，衝突節點尾插 ConcurrentHashMap TreeMap：紅黑樹，支持排序的map，相對於HashMap PriorityQueue：優先隊列，內部是一個最小堆，根節點最小 WeakHashMap（常用於緩存）：使用同HashMap，不過WeakHas

>>阅读原文<<