【Java核心-基础】哈希表 Map_java map 是hash表吗

作者：知新_RL | 2024-08-02 05:57:20

踩

java map 是hash表吗

HashMap

这是最常使用的哈希表实现。

在理想情况下，如果哈希散列正常，put 和 get 等操作可达到常数时间的性能。

HashMap 使用了链地址法来解决哈希冲突；当冲突元素较多时又会用树结构替代单链表，来存储数据，以提高存取效率。

这是早期Java类库提供的一个哈希表实现。行为与 HashMap 大致相同。

线程安全；不支持 null 键和值

因为同步性能开销，不推荐使用。在需要线程安全的场景中可以使用性能更好的 ConcurrentHashMap。

这是基于红黑树的 Map，支持按照 key 的排序顺序遍历数据（可通过构造方法指定 key 的 Comparator）

它的 get、put、remove 等操作时间复杂度都是 O(long(n))。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/917460