Java HashMap：与 HashtableTreeMap

🌳HashMap vs TreeMap

• HashMap：哈希表，无序，查找 O(1)
• TreeMap：红黑树，按键升序，查找 O(log n)
• 要排序就用 TreeMap，否则 HashMap 更快。

🔒要线程安全怎么办

• HashMap 本身不支持线程同步。
• 多线程场景用 ConcurrentHashMap，
• 它比 Hashtable 性能好得多（分段锁/CAS）。

🎯三兄弟一眼选

• 默认 → HashMap
• 要按键排序 → TreeMap
• 要保插入序 → LinkedHashMap
• 要线程安全 → ConcurrentHashMap