TreeMap是Java集合，通过红黑树结构存储有序键值对，默认按键的自然顺序排列。整数键按升序排列，字符串键按字母顺序排列。TreeMap支持自定义排序，通过Comparator实现。红黑树确保插入、删除和搜索操作的时间复杂度为O(log n)，适用于高数据量场景。TreeMap提供丰富API，支持复杂搜索操作，如查找最接近的键或子范围映射。其内存使用灵活，不依赖连续内存区域，适合处理不确定数据倾斜的场景。