treemap如何遍历

TreeMap是一个有序的键值对集合，它内部使用红黑树实现，保证了迭代过程中的元素访问顺序通常是插入顺序，即自然排序。遍历TreeMap主要有三种方式：

1. **迭代遍历**（迭代方式）：
使用`entrySet()`方法获取所有键值对的映射，然后使用增强for循环（foreach）遍历：

   for (Map.Entry<String, String> entry : treeMap.entrySet()) {
       System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());
   }

2. **递归遍历**（深度优先搜索）：
可以通过递归的方式，从根节点开始遍历每个子树，同样可以获取到按照顺序的元素：

   void traverseTree(TreeMap<String, String> map, String prefix) {
       for (Map.Entry<String, String> entry : map.entrySet()) {
           System.out.println(prefix + " Key: " + entry.getKey() + ", Value: " + entry.getValue());
           traverseTree(map.tailMap(entry.getKey()), prefix + entry.getKey() + ".");
       }
   }

3. **迭代器遍历**（Java 8及以上版本可用）：
使用TreeMap的内置迭代器`NavigableMap.keySet()`、`NavigableMap.values()` 或 `NavigableMap.entrySet()` 进行迭代，可以控制访问范围，如从某个键开始至结束：

   for (String key : treeMap.navigableKeySet()) {
       System.out.println("Key: " + key + ", Value: " + treeMap.get(key));
   }