Java集合框架：HashMap与LinkedHashMap的区别及应用示例

原创悠悠 2024-10-20 16:36 54阅读 0赞

在Java集合框架中，HashMap和LinkedHashMap都是基于键值对的数据结构，但它们的实现方式和性能特点有所不同。

1. HashMap：
- 实现方式：哈希表，通过键的哈希值来决定键值对的位置。
- 性能特点：查找速度快（平均时间O(1))，插入和删除速度相对较慢（平均时间O(n))，空间效率高，无固定顺序。
- 应用示例：
```java
Map<String, Integer> studentGrades = new HashMap<>();
studentGrades.put("Alice", 90);
studentGrades.put("Bob", 85);

// 查找学生分数
Integer aliceGrade = studentGrades.get("Alice");
assert aliceGrade == 90;

// 插入新的学生和分数
studentGrades.put("Charlie", 95);
```

2. LinkedHashMap：
- 实现方式：链表+哈希，首先将键值对插入到哈希表中，如果位置已满，则采用链表结构进行后插操作。
- 性能特点：查找速度快（平均时间O(1))，插入和删除速度较快（平均时间O(n))，空间效率略低，因为还需要额外的空间存储链表节点。
- 应用示例：
```java
Map<String, String> linkedStudentGrades = new LinkedHashMap<>();
linkedStudentGrades.put("Alice", "90");
linkedStudentGrades.put("Bob", "85");

// 查找学生分数
String aliceGrade = linkedStudentGrades.get("Alice");
assert aliceGrade == "90";

// 插入新的学生和分数（链表中插入，无冲突时无需移动））
linkedStudentGrades.put("Charlie", "95"));

// 输出示例：查看排序后的键值对
for (Map.Entry<String, String> entry : linkedStudentGrades.entrySet()) {
    System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());
}
```

总结，HashMap适用于频繁随机查找的场景，而LinkedHashMap在保持基本性能的同时，提供了按照插入顺序访问键值对的能力。