Java HashMap与TreeMap操作示例：遍历key-value对

"Java中的Map、键值对操作与HashMap及TreeMap的使用示例" 在Java编程中，`Map`接口是集合框架的一部分，它提供了键值对（key-value pairs）的数据存储方式。键（key）是唯一的，用于标识对应的值（value）。在这个示例中，我们看到两个具体的`Map`实现：`HashMap`和`TreeMap`。 1. `HashMap`：它是基于哈希表实现的，提供快速的存取速度。在`HashMap`中，元素的插入和访问速度通常接近O(1)的时间复杂度。通过`put()`方法，我们可以将键值对放入`HashMap`，例如`map.put("1", "a")`。这里的"1"是键，"a"是对应的值。如果键已经存在，`put()`方法会更新该键对应的值。`keySet().iterator()`返回一个迭代器，用于遍历`HashMap`中的所有键，然后可以使用`get()`方法获取对应键的值，如`map.get(key)`。 2. `TreeMap`：`TreeMap`是基于红黑树数据结构实现的，它保证了元素按照特定的顺序排列。默认情况下，`TreeMap`按自然排序（升序）排列键。在`TreeMap`中，元素的插入和查找速度稍慢于`HashMap`，通常是O(log n)的时间复杂度。创建`TreeMap`实例，如`TreeMap<String, String> treeMap = new TreeMap<String, String>();`，然后同样使用`put()`方法添加键值对。由于`TreeMap`是有序的，遍历其键或值时将按照特定顺序输出。 在上述代码中，`testMap()`方法演示了如何使用`HashMap`进行键值对的插入、遍历和打印。而`testTreeMap()`方法展示了`TreeMap`的用法，它的输出将按照键的自然顺序排列。 总结来说，`Map`接口提供了键值对的存储和操作，而`HashMap`和`TreeMap`作为具体实现，分别提供了不同的性能特性和排序规则。`HashMap`强调快速存取，适合不需要排序的情况；`TreeMap`则保证了元素的排序，适用于需要有序遍历或根据键值排序的场景。在实际开发中，根据需求选择合适的`Map`实现是非常重要的。