TreeMap 高频面试题及详细答案（实战版）.docxVIP

TreeMap高频面试题及详细答案（实战版）

一、基础认知类面试题

1、说一说TreeMap的核心特点？和HashMap有什么本质区别？

详细答案：

TreeMap是Java中基于红黑树实现的有序键值对集合，核心特点有三个：

第一，有序性。默认按照key的自然顺序排序，也可以通过自定义比较器指定排序规则，这是它最核心的特性。

第二，线程不安全。多线程并发读写时会出现数据异常，没有加锁机制。

第三，key不允许重复、不允许为null。重复key会覆盖原有value，null作为key会直接抛出空指针异常；value可以为null。

它和HashMap的本质区别主要两点：

一是底层结构不同，HashMap基于哈希表（数组+链表+红黑树），TreeMap纯基于红黑树；

二是有序性不同，HashMap无序（存取顺序、插入顺序都不固定），TreeMap支持固定排序。

另外性能上也有差异，HashMap增删查平均时间复杂度O(1)，TreeMap稳定O(logN)。

2、TreeMap为什么key不能为null，而HashMap可以？

详细答案：

核心原因是TreeMap需要通过key进行排序和比较，HashMap只需要通过key计算哈希值。

HashMap中key为null时，会固定哈希值为0