举例说明HashMap和TreeMap的区别

举例说明HashMap和TreeMap的区别

下面将通过代码示例来详细说明HashMap和TreeMap之间的区别：

HashMap 示例
java
import java.util.HashMap;
import java.util.Map;

public class HashMapExample {
public static void main(String[] args) {
Map<String, Integer> hashMap = new HashMap<>();

    // 添加元素  
    hashMap.put("Apple", 1);  
    hashMap.put("Banana", 2);  
    hashMap.put("Cherry", 3);  
    hashMap.put("Date", 4);  

    // HashMap允许null键和null值（但只能有一个null键）  
    // hashMap.put(null, 5); // 可以添加null键  
    // hashMap.put("Key", null); // 可以添加null值  

    // 遍历HashMap  
    for (Map.Entry<String, Integer> entry : hashMap.entrySet()) {  
        System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());  
    }  

    // 输出结果可能不是按照插入顺序，因为HashMap不保证顺序  
    // 例如：Key: Cherry, Value: 3, Key: Banana, Value: 2, Key: Apple, Value: 1, Key: Date, Value: 4  
}  

}
TreeMap 示例
java
import java.util.TreeMap;
import java.util.Map;

public class TreeMapExample {
public static void main(String[] args) {
Map<String, Integer> treeMap = new TreeMap<>();

    // 添加元素  
    treeMap.put("Apple", 1);  
    treeMap.put("Banana", 2);  
    treeMap.put("Cherry", 3);  
    treeMap.put("Date", 4);  

    // TreeMap不允许null键（但允许null值，但只有一个null值作为Map的值）  
    // treeMap.put(null, 5); // 这会抛出NullPointerException  
    treeMap.put("Key", null); // 可以添加null值  

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

    // 输出结果将按照键的自然顺序排序  
    // 例如：Key: Apple, Value: 1, Key: Banana, Value: 2, Key: Cherry, Value: 3, Key: Date, Value: 4  

    // 还可以按照自定义顺序排序，需要实现Comparator接口或让键实现Comparable接口  
    // 例如，按照字符串长度排序  
    TreeMap<String, Integer> lengthSortedMap = new TreeMap<>((s1, s2) -> Integer.compare(s1.length(), s2.length()));  
    lengthSortedMap.put("Short", 1);  
    lengthSortedMap.put("Longer", 2);  
    lengthSortedMap.put("LongestString", 3);  

    // 遍历结果将按照键的长度排序  
    for (Map.Entry<String, Integer> entry : lengthSortedMap.entrySet()) {  
        System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());  
    }  
}  

}
通过上面的示例，我们可以看到：

HashMap不保证映射的顺序，特别是它不保证该顺序恒久不变。
HashMap允许使用null键和null值（但只能有一个null键）。
TreeMap中的元素总是按键的自然顺序（或者由构造函数中提供的Comparator决定的顺序）进行排序。
TreeMap不允许使用null键，但可以有多个null值（作为Map的值）。
TreeMap提供了额外的导航方法，如firstKey(), lastKey(), headMap(), tailMap()等，这些方法使得遍历或操作某个范围的元素变得更加方便。