HashMap和TreeMap的区别

概述

HashMap：数组方式存储key/value，线程非安全，允许null作为key和value，key不可以重复，value允许重复，不保证元素迭代顺序是按照插入时的顺序，key的hash值是先计算key的hashcode值，然后再进行计算，每次容量扩容会重新计算所以key的hash值，会消耗资源，要求key必须重写equals和hashcode方法
默认初始容量16，加载因子0.75，扩容为旧容量乘2，查找元素快，如果key一样则比较value，如果value不一样，则按照链表结构存储value，就是一个key后面有多个value；
TreeMap：基于红黑二叉树的NavigableMap的实现，线程非安全，不允许null，key不可以重复，value允许重复，存入TreeMap的元素应当实现Comparable接口或者实现Comparator接口，会按照排序后的顺序迭代元素，两个相比较的key不得抛出classCastException。主要用于存入元素的时候对元素进行自动排序，迭代输出的时候就按排序顺序输出
自定义排序规则：要实现Comparator接口并实现compare()方法
自然排序： compareTo 实现机制
答：对于在 Map 中插入、删除、定位一个元素这类操作，HashMap 是最好的选择，因为相对而言 HashMap 的插入会更快，但如果你要对一个 key 集合进行有序的遍历，那 TreeMap 是更好的选择。

区别

HashMap 和 TreeMap 都是 Java 中的 Map 接口的实现类，它们用于存储键值对，但在实现方式、性能和功能上有一些重要的区别。
HashMap：更适合于大多数普通的键值对存储和查找任务，尤其是在不需要键排序的情况下。它提供了高效的性能，允许 null 键和值。
TreeMap：适合需要键排序的场景，比如当你需要按照自然顺序或自定义顺序访问数据时。它的操作速度稍慢，但提供了有序性和可导航的功能。
1. 底层实现
HashMap:
使用哈希表（散列表）实现，键值对的存储位置由键的哈希码决定。
无序存储：存储顺序与插入顺序无关。
TreeMap:
使用红黑树（一种自平衡二叉搜索树）实现。
有序存储：键值对按键的自然顺序（或通过 Comparator 提供的顺序）排序。
2. 排序
HashMap:
不维护键的顺序。键值对的顺序是不可预测的。
TreeMap:
自动按照键的自然顺序或自定义的 Comparator 进行排序。因此，如果需要一个按键排序的 Map，TreeMap 是一个很好的选择。
3. 性能
HashMap:
插入、删除、查找操作的时间复杂度平均为 O(1)，因为它基于哈希表。
当哈希冲突较少时，HashMap 的性能通常优于 TreeMap。
TreeMap:
插入、删除、查找操作的时间复杂度为 O(log n)，因为它基于红黑树。
在需要保持键的顺序时，TreeMap 的性能是可以接受的，但通常慢于 HashMap。
4. null 键和值
HashMap:
允许 null 键和多个 null 值。
只允许一个 null 键，因为键是唯一的。
TreeMap:
不允许 null 键，因为 TreeMap 需要对键进行排序，null 键在比较时会导致 NullPointerException。允许 null 值。
5. 使用场景
HashMap:
在不关心键的顺序时使用，比如快速查找或插入大量数据的场景。
TreeMap:
在需要按键排序的场景使用，比如需要按字母顺序存储单词或按日期排序的场景。
6. 内存使用
HashMap:
相对内存使用量较低，因为它不需要维护树的结构。
TreeMap:
由于维护红黑树的结构，TreeMap 的内存开销比 HashMap 略高。
7. 子类
HashMap:
常见的子类包括 LinkedHashMap，它维护插入顺序或访问顺序，并且继承了 HashMap 的所有特性。
TreeMap:
没有直接的子类，但可以使用 NavigableMap 接口的功能进行扩展，如子范围视图等。
8. 线程安全性
HashMap:
不是线程安全的。如果需要线程安全，可以使用 Collections.synchronizedMap(new HashMap<>()) 或 ConcurrentHashMap。
TreeMap:
也不是线程安全的。同样，如果需要线程安全，可以使用 Collections.synchronizedSortedMap(new TreeMap<>())。