Java HashMap中重復(fù)元素的三種刪除方法
在 Java 開發(fā)中，HashMap 是一種常用的數(shù)據(jù)結(jié)構(gòu)，用于存儲鍵值對。它具有快速查找的特點(diǎn)，因此在許多場合都被廣泛應(yīng)用。然而，當(dāng)我們使用 HashMap 時，有時可能會遇到需要刪除重復(fù)元素的情況。
在這篇文章中，我們將探討三種不同的方法來處理 HashMap 中的重復(fù)元素，并重點(diǎn)講解最后一種使用 Stream 的方法，很多人對此并不熟悉。
一、HashMap 的特點(diǎn)
首先，讓我們了解一下 HashMap 的幾個主要特點(diǎn)：
- 唯一性：HashMap 中的 key 是唯一的。如果你嘗試插入相同的 key，它會將新值覆蓋舊值。
- 無序性：HashMap 不保證其元素的順序。即使是相同的插入順序，遍歷時也可能得到不同的順序。
- 效率高：HashMap 基于哈希表實(shí)現(xiàn)，提供 O(1) 的平均時間復(fù)雜度用于查找和插入操作。
- 允許 null 值：HashMap 可以存儲 null 值（作為值和一個 key）。
這些特點(diǎn)使得 HashMap 在許多開發(fā)場景中成為首選數(shù)據(jù)結(jié)構(gòu)，例如緩存、圖書管理系統(tǒng)等。
現(xiàn)實(shí)生活中的類比
想象一下，你有一個字典，每個單詞（key）都對應(yīng)一個定義（value）。如果你再次輸入已經(jīng)存在的單詞，字典會更新這個單詞的定義，而不是重復(fù)添加。這就是 HashMap 的主要特性。
二、為什么要刪除 HashMap 中的重復(fù)元素？
在某些情況下，盡管 HashMap 中的 key 是唯一的，但值（value）可能會重復(fù)。例如，在用戶注冊系統(tǒng)中，有多個用戶可能因?yàn)殄e誤或重復(fù)提交而使用同樣的郵箱地址。為了確保數(shù)據(jù)的唯一性和一致性，我們需要從 HashMap 中刪除重復(fù)的值。
三、三種實(shí)現(xiàn)思路
接下來，我們將介紹三種不同的方法來刪除 HashMap 中的重復(fù)元素。
方法一：新創(chuàng)建 Map 添加不重復(fù)元素
這種方法簡單直接，我們可以遍歷原來的 HashMap，將不重復(fù)的元素添加到一個新的 HashMap 中。
import java.util.HashMap;
import java.util.Map;
public class RemoveDuplicatesExample1 {
public static void main(String[] args) {
// 原始 HashMap
HashMap<String, String> originalMap = new HashMap<>();
originalMap.put("001", "Java Programming");
originalMap.put("002", "Data Structures");
originalMap.put("003", "Java Programming"); // 重復(fù)元素
// 新建一個 HashMap 存放不重復(fù)的元素
HashMap<String, String> uniqueMap = new HashMap<>();
// 遍歷原始 HashMap
for (Map.Entry<String, String> entry : originalMap.entrySet()) {
// 如果 uniqueMap 不包含該值，則添加
if (!uniqueMap.containsValue(entry.getValue())) {
uniqueMap.put(entry.getKey(), entry.getValue());
}
}
// 輸出結(jié)果
System.out.println("Unique Map: " + uniqueMap);
}
}解析：
- 創(chuàng)建一個新的 uniqueMap。
- 遍歷原始的 originalMap，檢查是否已經(jīng)存在相同的 value。
- 將不重復(fù)的鍵值對添加到新的 HashMap 中。
方法二：添加 Set 再刪除重復(fù)元素
這個方法利用了 Set 集合的特性，因?yàn)?Set 不允許存儲重復(fù)元素。我們可以先把所有的值添加到一個 Set 中，再根據(jù)這個 Set 來構(gòu)建新的 HashMap。
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
public class RemoveDuplicatesExample2 {
public static void main(String[] args) {
// 原始 HashMap
HashMap<String, String> originalMap = new HashMap<>();
originalMap.put("001", "Java Programming");
originalMap.put("002", "Data Structures");
originalMap.put("003", "Java Programming"); // 重復(fù)元素
// 使用 Set 存儲唯一的值
Set<String> uniqueValues = new HashSet<>(originalMap.values());
// 新建一個 HashMap 存放不重復(fù)的元素
HashMap<String, String> uniqueMap = new HashMap<>();
// 遍歷原始 HashMap，并基于 Set 構(gòu)建新 HashMap
for (String value : uniqueValues) {
for (Map.Entry<String, String> entry : originalMap.entrySet()) {
if (entry.getValue().equals(value)) {
uniqueMap.put(entry.getKey(), entry.getValue());
break; // 找到后跳出內(nèi)層循環(huán)
}
}
}
// 輸出結(jié)果
System.out.println("Unique Map using Set: " + uniqueMap);
}
}解析：
- 將原始 HashMap 的所有值存入 Set 中，以便自動去重。
- 通過兩層循環(huán)，將基于 Set 的唯一值構(gòu)建新的 HashMap。
方法三：使用 Stream 刪除重復(fù)元素
這是最現(xiàn)代化的方法，使用 Java 8 引入的 Stream API，可以讓代碼更加簡潔。Stream 可以幫助我們更高效地處理集合數(shù)據(jù)。
import java.util.HashMap;
import java.util.Map;
import java.util.stream.Collectors;
public class RemoveDuplicatesExample3 {
public static void main(String[] args) {
// 原始 HashMap
HashMap<String, String> originalMap = new HashMap<>();
originalMap.put("001", "Java Programming");
originalMap.put("002", "Data Structures");
originalMap.put("003", "Java Programming"); // 重復(fù)元素
// 使用 Stream 去重
Map<String, String> uniqueMap = originalMap.entrySet()
.stream()
.filter(entry ->
originalMap.values().stream().filter(v -> v.equals(entry.getValue())).count() == 1)
.collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));
// 輸出結(jié)果
System.out.println("Unique Map using Stream: " + uniqueMap);
}
}解析：
- 使用 entrySet() 獲取所有條目并轉(zhuǎn)為流式操作。
- 通過 filter() 方法僅保留那些只出現(xiàn)一次的值。
- 最后，通過 collect() 方法將結(jié)果收集到新的 HashMap 中。
四、為什么不是根據(jù) Key 去重？
如前所述，HashMap 的 key 是唯一的。如果我們嘗試插入一個已有的 key，新值將替換舊值，因此在 HashMap 中“去重”實(shí)際上指的是值（value）的去重。
實(shí)際例子
例如，在一個用戶注冊系統(tǒng)中，郵箱地址通常作為 key 存儲相關(guān)用戶信息。如果同一郵箱被多次注冊，我們希望保留最后一次的注冊信息，而不是刪除或覆蓋它們。這就是我們需要對 values 進(jìn)行去重的原因。
五、總結(jié)
在本文中，我們探討了在 HashMap 中刪除重復(fù)元素的三種方法：
- 新創(chuàng)建 Map 添加不重復(fù)元素：簡單直觀，適合新手理解。
- 添加 Set 再刪除重復(fù)元素：利用 Set 的特性實(shí)現(xiàn)去重。
- 使用 Stream 刪除重復(fù)元素：現(xiàn)代化的方式，適合熟悉 Java 8 的開發(fā)者。
希望這篇文章能幫助你理解如何在 HashMap 中處理重復(fù)元素的問題！
到此這篇關(guān)于Java HashMap中重復(fù)元素的三種刪除方法的文章就介紹到這了,更多相關(guān)Java HashMap重復(fù)元素刪除內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了Java 插入排序之希爾排序的實(shí)例的相關(guān)資料,需要的朋友可以參考下2017-07-07
這篇文章主要介紹了java對象序列化與反序列化原理解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-02-02
這篇文章主要介紹了使用@RequestBody傳遞多個不同對象方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-10-10
springboot登錄攔截器+ThreadLocal實(shí)現(xiàn)用戶信息存儲的實(shí)例代碼
ThreadLocal 為變量在每個線程中創(chuàng)建了一個副本,這樣每個線程都可以訪問自己內(nèi)部的副本變量,這篇文章主要介紹了springboot登錄攔截器+ThreadLocal實(shí)現(xiàn)用戶信息存儲的實(shí)例代碼,需要的朋友可以參考下2024-03-03
Netty分布式Future與Promise執(zhí)行回調(diào)相關(guān)邏輯剖析
這篇文章主要為大家介紹了Netty分布式Future與Promise執(zhí)行回調(diào)相關(guān)邏輯剖析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步2022-03-03
springBoot?啟動指定配置文件環(huán)境多種方案(最新推薦)
springBoot?啟動指定配置文件環(huán)境理論上是有多種方案的，一般都是結(jié)合我們的實(shí)際業(yè)務(wù)選擇不同的方案，比如，有pom.xml文件指定、maven命令行指定、配置文件指定、啟動jar包時指定等方案，今天我們一一分享一下,需要的朋友可以參考下2023-09-09
Java 多線程并發(fā)AbstractQueuedSynchronizer詳情
這篇文章主要介紹了Java 多線程并發(fā)AbstractQueuedSynchronizer詳情，文章圍繞主題展開想象的內(nèi)容介紹，具有一定的參考價值，感興趣的小伙伴可以參考一下2022-06-06
spring boot項(xiàng)目沒有mainClass如何實(shí)現(xiàn)打包運(yùn)行
這篇文章主要介紹了spring boot項(xiàng)目沒有mainClass如何實(shí)現(xiàn)打包運(yùn)行，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-01-01
這篇文章主要介紹了Java中GC的工作原理詳細(xì)介紹的相關(guān)資料,需要的朋友可以參考下2017-03-03
windows下java環(huán)境變量的設(shè)置方法
在“系統(tǒng)變量”中，設(shè)置3項(xiàng)屬性，JAVA_HOME,PATH,CLASSPATH(大小寫無所謂),若已存在則點(diǎn)擊“編輯”，不存在則點(diǎn)擊“新建”2013-09-09