Java 数据结构速查手册

Java 数据结构：Set 与Map

去重与键值对。

🔑HashMap 键值对

• 底层：哈希表，按键的 hashCode 存储
• 优点：查找、插入、删除都很快
• 缺点：无序，不保证插入顺序

📚TreeMap 有序映射

• 底层：红黑树，键保持升序
• 优点：可按键的顺序遍历
• 缺点：插入删除比 HashMap 慢

🔁四种实现一句话

• HashSet 快而乱，TreeSet 慢而序；
• HashMap 快而乱，TreeMap 慢而序。
• 要顺序就多付一点性能。