使用 TreeMap 进行高效的查找操作

TreeMap 在 Java 中提供了高效的查找操作，因为它是基于红黑树实现的，这使得它在查找、插入和删除操作上都能保持对数时间复杂度（O(log n)）。以下是一些使用 TreeMap 进行高效查找操作的方法：

1. 直接使用 get 方法：
   get 方法可以直接根据键值查找对应的值。如果键存在，返回相应的值；如果不存在，返回 null。

   TreeMap<String, Integer> treeMap = new TreeMap<>();
   treeMap.put("Apple", 10);
   Integer appleCount = treeMap.get("Apple"); // 返回 10
   

2. 使用 containsKey 方法：
   如果你只关心键是否存在而不关心其对应的值，可以使用 containsKey 方法。

   boolean hasApple = treeMap.containsKey("Apple"); // 返回 true
   

3. 使用 firstKey 和 lastKey 方法：
   firstKey 返回 TreeMap 中的最小键，lastKey 返回 TreeMap 中的最大键。

   String firstFruit = treeMap.firstKey(); // 返回按自然排序的第一个键
   String lastFruit = treeMap.lastKey(); // 返回按自然排序的最后一个键
   

4. 使用 headMap, tailMap, subMap 方法：
   这些方法可以返回一个子 Map，其中包含满足特定条件的键值对。

   • headMap(endKey) 返回从最小键到但不包括 endKey 的键值对。
   • tailMap(startKey) 返回从 startKey 到最大键的键值对。
   • subMap(startKey, endKey) 返回从 startKey 到 endKey 的键值对。

   TreeMap<String, Integer> subMap = treeMap.subMap("Banana", "Orange");
   // 返回键从 "Banana" 到 "Orange" 的子Map
   

5. 使用 floorKey 和 ceilingKey 方法：
   这些方法用于查找最接近给定键但不超过（floorKey）或不低于（ceilingKey）的键。

   String floorKey = treeMap.floorKey("Banana"); // 可能返回 "Apple"
   String ceilingKey = treeMap.ceilingKey("Banana"); // 可能返回 "Banana"
   

6. 使用 keySet 方法：
   如果你需要迭代所有的键，可以使用 keySet 方法。

   Set<String> keys = treeMap.keySet();
   for (String key : keys) {
       System.out.println(key + " = " + treeMap.get(key));
   }
   

7. 使用 entrySet 方法：
   如果你需要同时获取键和值，可以使用 entrySet 方法迭代 Map.Entry 对象。

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

使用这些方法，你可以根据不同的需求高效地进行查找操作。记住，TreeMap 保证了键的排序，这使得某些操作（如范围查询）特别高效。