Map的特性（有序和无序）讨论

目录

• 什么是红黑树？

---

在 Java 中，基础java.util.Map 接口本身并不保证元素的顺序。具体的实现类 HashMap 和 TreeMap 的行为（无序、有序）有所不同：

• HashMap 类使用哈希表实现，不保证元素的顺序，即遍历 HashMap 的键值对时，不能保证按照任何特定的顺序，其迭代顺序是不确定的。这是因为 HashMap 使用哈希函数将键映射到桶中，桶的顺序是基于哈希值计算的，因此无法保证顺序。

• TreeMap 类则是基于红黑树实现的，它会根据键的自然顺序或传入的比较器对键进行排序。因此，遍历 TreeMap 的键值对时，将按照键的顺序进行迭代。

什么是红黑树？

TODO