TreeMap与HashMap的区别和共同点
TreeMap：默认按键的升序排序，因此存储的元素是有序的。HashMap：存储的元素是随机的，不保证任何顺序。遍历顺序：TreeMap：使用Iterator遍历时，元素会按照键的排序顺序进行遍历。HashMap：使用Iterator遍历时，元素的顺序是随机的，与插入顺序无关。
数据量较小时，两者性能差距较小；随着数据量增大，HashMap的优势逐渐显现。TreeMap的效率下降速度更快，尤其在百万级数据量时差异显著。关键结论：大容量数据（100万级以上）优先使用HashMap，以获得更高插入性能。小容量数据或需有序性时选择TreeMap，平衡功能与性能需求。
HashMap和TreeMap的主要区别如下：底层数据结构：HashMap：基于哈希表设计，通过计算键的哈希值来定位元素。TreeMap：利用红黑树的数据结构，元素总是按照键的自然顺序或自定义比较器进行排序。元素顺序：HashMap：不保证元素的顺序，存储位置可能会因哈希函数的结果而变动。
共同点：HashMap，LinkedHashMap，TreeMap都属于Map；Map 主要用于存储键（key）值（value）对，根据键得到值，因此键不允许键重复，但允许值重复。
对比结果：HashMap在内存和CPU效率上更优，TreeMap以空间换有序性。线程安全与替代方案共同点：两者均非线程安全，并发修改可能导致数据不一致（如HashMap的环形链表问题，JDK 8后仍不推荐并发使用）。替代方案：线程安全且有序：使用ConcurrentSkipListMap（基于跳表，性能接近TreeMap但支持并发）。
