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

原创梦里梦外; 2024-11-07 11:09 12阅读 0赞

Java集合框架中的`HashMap`和`LinkedHashMap`都是基于哈希表的Map接口实现，但它们在元素的存储顺序上有所不同。以下是它们的主要区别和示例：

### HashMap- **无序**：`HashMap`不保证元素的顺序，元素的插入顺序可能会在哈希表中被打乱。
- **快速访问**：由于是基于哈希表实现的，`HashMap`提供了非常快速的查找、插入和删除操作，时间复杂度为O(1)。
- **允许空键和空值**：`HashMap`允许键和值为`null`。

### LinkedHashMap- **有序**：`LinkedHashMap`维护了元素的插入顺序或者访问顺序（取决于构造函数的参数），元素按照插入顺序或者访问顺序进行迭代。
- **访问速度**：与`HashMap`相比，`LinkedHashMap`的访问速度略慢，因为需要维护元素的顺序，这需要额外的链表结构。
- **不允许空键**：`LinkedHashMap`不允许键为`null`，但允许值为`null`。

### 示例代码下面是一个简单的示例，展示`HashMap`和`LinkedHashMap`在元素顺序上的区别：

```javaimport java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;

public class HashMapVsLinkedHashMap {
 public static void main(String[] args) {
// 使用HashMapMap<String, String> hashMap = new HashMap<>();
 hashMap.put("A", "Apple");
 hashMap.put("B", "Banana");
 hashMap.put("C", "Cherry");
 System.out.println("HashMap: " + hashMap);

// 使用LinkedHashMap，保持插入顺序Map<String, String> linkedHashMap = new LinkedHashMap<>();
 linkedHashMap.put("A", "Apple");
 linkedHashMap.put("B", "Banana");
 linkedHashMap.put("C", "Cherry");
 System.out.println("LinkedHashMap (Insertion Order): " + linkedHashMap);

// 使用LinkedHashMap，保持访问顺序Map<String, String> accessOrderLinkedHashMap = new LinkedHashMap<>(16,0.75f, true);
 accessOrderLinkedHashMap.put("A", "Apple");
 accessOrderLinkedHashMap.put("B", "Banana");
 accessOrderLinkedHashMap.put("C", "Cherry");
 accessOrderLinkedHashMap.get("A"); //访问A，改变顺序 System.out.println("LinkedHashMap (Access Order): " + accessOrderLinkedHashMap);
 }
}
```### 输出结果```
HashMap: {A=Apple, B=Banana, C=Cherry} //顺序可能不同，因为HashMap不保证顺序LinkedHashMap (Insertion Order): {A=Apple, B=Banana, C=Cherry} //保持插入顺序LinkedHashMap (Access Order): {A=Apple, C=Cherry, B=Banana} //保持访问顺序，A被访问过，所以移动到了最后```这个示例展示了`HashMap`不保证元素顺序，而`LinkedHashMap`可以保持元素的插入顺序或访问顺序。