Java集合面试题, 什么是 Java 的 TreeMap?

Step 1

Q:: 什么是 Java 的 TreeMap？

A:: Java 的 TreeMap 是一种基于红黑树实现的有序 Map。它按照键的自然顺序或根据提供的 Comparator 对键进行排序。TreeMap 实现了 SortedMap 接口，提供了额外的导航方法，例如 firstKey()、lastKey()、headMap()、tailMap() 和 subMap()。

Step 2

Q:: TreeMap 和 HashMap 有什么区别？

A:: TreeMap 是基于红黑树实现的有序 Map，支持按键排序和范围查询。HashMap 是基于哈希表实现的无序 Map，提供了更快的查找和插入操作。TreeMap 的操作时间复杂度是 O(log n)，而 HashMap 是 O(1)。

Step 3

Q:: TreeMap 的常见应用场景有哪些？

A:: TreeMap 常用于需要有序存储键值对的场景，例如：按自然顺序或自定义顺序排序的字典、区间查询、实现 LRU 缓存等。它适合频繁查询和排序操作的情况。

Step 4

Q:: 如何创建一个自定义排序的 TreeMap？

A:: 可以通过传入自定义 Comparator 来创建一个自定义排序的 TreeMap。例如：

 
TreeMap<String, Integer> treeMap = new TreeMap<>(new Comparator<String>() {
    @Override
    public int compare(String o1, String o2) {
        return o2.compareTo(o1); // 降序排序
    }
});
 

Step 5

Q:: TreeMap 是否线程安全？

A:: TreeMap 本身不是线程安全的。如果需要在多线程环境中使用，可以使用 Collections.synchronizedSortedMap() 方法来包装 TreeMap，或者使用并发包中的 ConcurrentSkipListMap 作为替代。