hashmap hashtable treemap

HashMap、Hashtable和TreeMap是Java中用于存储键值对的三种常见的数据结构。

HashMap是一种哈希表实现，它基于键的哈希值进行存储和检索。它不保证元素的顺序，允许使用null值和null键，并且具有常数时间的平均性能（O(1))，在大多数情况下是高效的。

Hashtable也是一种哈希表实现，与HashMap类似。Hashtable是线程安全的，它保证了在多线程环境下的同步访问。然而，由于其同步机制的存在，它的性能通常比HashMap略低。

TreeMap是一种基于红黑树实现的有序映射。它根据其键的自然顺序（或提供的比较器）对键进行排序，并且可以在O(log n)时间复杂度内执行插入、删除和检索操作。TreeMap不允许使用null键，并且它的迭代顺序与键的排序顺序相同。