java treemap 的put方法

在 Java 中，`TreeMap` 是一种有序的 `NavigableMap` 接口实现，它内部使用红黑树数据结构存储键值对。`put` 方法是 `Map` 接口的一部分，用于将指定的键值对添加到映射中。如果你尝试向 `TreeMap` 中插入一个新的元素：

Map<String, Integer> TreeMapExample = new TreeMap<>();
String key = "Apple";
int value = 5;
Map.Entry<String, Integer> entry = new AbstractMap.SimpleEntry<>(key, value);
TreeMapExample.put(entry.getKey(), entry.getValue());

`put` 方法的工作原理是首先检查给定的键是否已经存在。如果不存在，它会在树中相应的位置插入新的键值对；如果键已存在，将会覆盖原有的值（默认行为）。由于 `TreeMap` 是自平衡的，所以插入操作的时间复杂度通常接近 O(log n)，其中 n 是 map 中的元素数量。