面试题：Java TreeMap与WeakHashMap在高并发及内存敏感场景下的深度剖析与应用

TreeMap

优势：
- 有序性：TreeMap基于红黑树实现，能保证元素按照键的自然顺序或自定义顺序排序。在需要对临时数据进行排序存储时，可直接利用其特性，无需额外排序操作，方便后续按照特定顺序访问数据。
- 数据结构稳定：红黑树结构保证了在插入、删除操作时，树的高度能维持在合理范围，时间复杂度为O(log n)，性能较为稳定。
劣势：
- 内存占用：由于红黑树节点结构相对复杂，每个节点除了存储键值对，还需维护颜色、父节点、左右子节点等信息，在内存敏感场景下，内存占用可能较大。
- 与短期存活对象关联：TreeMap对键值对的引用是强引用，若存储与短期存活对象关联的数据，即使对象生命周期结束，只要TreeMap持有引用，垃圾回收器无法回收相关内存，可能导致内存泄漏。
合理设计与配置：
- 排序存储：若数据量不是特别大，且对排序要求高，可直接使用TreeMap存储临时数据。例如在大数据处理系统中，对某一批临时统计数据按特定字段排序存储。
- 内存管理：在使用完TreeMap后，及时调用clear()方法释放内存，避免对象长时间持有引用。

伪代码示例：

TreeMap<String, Integer> treeMap = new TreeMap<>();
// 插入数据
treeMap.put("key1", 10);
treeMap.put("key2", 5);
// 获取排序后的数据
for (Map.Entry<String, Integer> entry : treeMap.entrySet()) {
    System.out.println(entry.getKey() + " : " + entry.getValue());
}
// 使用完后释放内存
treeMap.clear();

WeakHashMap

优势：
- 内存管理：WeakHashMap使用弱引用指向键，当键对象除了在WeakHashMap中有弱引用外，没有其他强引用时，垃圾回收器一旦发现，就会回收键对象的内存。适合存储与短期存活对象关联的数据，有效避免内存泄漏。
- 内存敏感场景：在内存紧张时，WeakHashMap能更积极地释放不再使用的键值对占用的内存，适合对内存非常敏感的系统。
劣势：
- 无序性：WeakHashMap不保证元素的顺序，若需要对临时数据进行排序存储，不能直接使用，需额外处理。
- 性能开销：由于垃圾回收器对弱引用对象的回收时机不确定，在访问WeakHashMap时，可能会因键被回收而出现数据丢失的情况，需要额外的检查和处理，带来一定性能开销。
合理设计与配置：
- 短期存活对象关联：当存储与短期存活对象关联的数据时，优先使用WeakHashMap。例如在缓存短期使用的数据场景中，当缓存对象不再被其他地方强引用时，能自动释放内存。
- 数据一致性处理：在访问WeakHashMap时，要检查键是否已被回收，可通过containsKey方法先判断，再进行取值操作。

伪代码示例：

WeakHashMap<MyShortLivedObject, Integer> weakHashMap = new WeakHashMap<>();
MyShortLivedObject obj = new MyShortLivedObject();
weakHashMap.put(obj, 20);
// 检查键是否存在
if (weakHashMap.containsKey(obj)) {
    Integer value = weakHashMap.get(obj);
    System.out.println("Value: " + value);
}

总结

在该场景下，若侧重排序存储，TreeMap是较好选择，但要注意及时清理内存；若更关注内存管理，特别是与短期存活对象关联的数据存储，WeakHashMap更合适，同时要处理好无序和数据一致性问题。实际应用中，可能需要根据具体业务场景和性能测试结果，综合选择或结合使用这两种Map。

星途面试题库

面试题：Java TreeMap与WeakHashMap在高并发及内存敏感场景下的深度剖析与应用

知识考点

面试题答案

TreeMap

WeakHashMap

总结