TreeMap和HashMap都是Java集合框架类，TreeMap和HashMap的区别主要包含4点，下面一一详解。
1.数据结构不同
HashMap使用哈希表实现，如下图所示：
TreeMap使用红黑树实现，如下图所示:
2.排序方式不同
HashMap中的元素没有特定的顺序，而TreeMap中的元素会按照键的大小进行排序。
3.性能差异不同
HashMap的插入、删除和查找操作的时间复杂度都是O(1)。
而TreeMap中这些操作的时间复杂度则是O(log n)，因此在元素较少且无序的情况下，HashMap的性能要优于TreeMap。
但是如果元素数量较多且需要有序的话，使用TreeMap的性能会更好。
4.存储键值不同
HashMap允许null作为键和值，而TreeMap不允许null作为键，但允许null作为值。
综上所述，如果需要快速插入、删除和查找元素，可以选择使用HashMap，如果需要元素有序，可以选择使用TreeMap。
陈睿mikechen
10年+大厂架构经验，资深技术专家，就职于阿里巴巴、淘宝、百度等一线互联网大厂。
关注「mikechen」公众号，获取更多技术干货！
后台回复【面试】即可获取《史上最全阿里Java面试题总结》，后台回复【架构】，即可获取《阿里架构师进阶专题全部合集》