Java HashMap中重復(fù)元素的三種刪除方法
在 Java 開發(fā)中，HashMap 是一種常用的數(shù)據(jù)結(jié)構(gòu)，用于存儲(chǔ)鍵值對(duì)。它具有快速查找的特點(diǎn)，因此在許多場合都被廣泛應(yīng)用。然而，當(dāng)我們使用 HashMap 時(shí)，有時(shí)可能會(huì)遇到需要?jiǎng)h除重復(fù)元素的情況。
在這篇文章中，我們將探討三種不同的方法來處理 HashMap 中的重復(fù)元素，并重點(diǎn)講解最后一種使用 Stream 的方法，很多人對(duì)此并不熟悉。
一、HashMap 的特點(diǎn)
首先，讓我們了解一下 HashMap 的幾個(gè)主要特點(diǎn)：
- 唯一性：HashMap 中的 key 是唯一的。如果你嘗試插入相同的 key，它會(huì)將新值覆蓋舊值。
- 無序性：HashMap 不保證其元素的順序。即使是相同的插入順序，遍歷時(shí)也可能得到不同的順序。
- 效率高：HashMap 基于哈希表實(shí)現(xiàn)，提供 O(1) 的平均時(shí)間復(fù)雜度用于查找和插入操作。
- 允許 null 值：HashMap 可以存儲(chǔ) null 值（作為值和一個(gè) key）。
這些特點(diǎn)使得 HashMap 在許多開發(fā)場景中成為首選數(shù)據(jù)結(jié)構(gòu)，例如緩存、圖書管理系統(tǒng)等。
現(xiàn)實(shí)生活中的類比
想象一下，你有一個(gè)字典，每個(gè)單詞（key）都對(duì)應(yīng)一個(gè)定義（value）。如果你再次輸入已經(jīng)存在的單詞，字典會(huì)更新這個(gè)單詞的定義，而不是重復(fù)添加。這就是 HashMap 的主要特性。
二、為什么要?jiǎng)h除 HashMap 中的重復(fù)元素？
在某些情況下，盡管 HashMap 中的 key 是唯一的，但值（value）可能會(huì)重復(fù)。例如，在用戶注冊(cè)系統(tǒng)中，有多個(gè)用戶可能因?yàn)殄e(cuò)誤或重復(fù)提交而使用同樣的郵箱地址。為了確保數(shù)據(jù)的唯一性和一致性，我們需要從 HashMap 中刪除重復(fù)的值。
三、三種實(shí)現(xiàn)思路
接下來，我們將介紹三種不同的方法來刪除 HashMap 中的重復(fù)元素。
方法一：新創(chuàng)建 Map 添加不重復(fù)元素
這種方法簡單直接，我們可以遍歷原來的 HashMap，將不重復(fù)的元素添加到一個(gè)新的 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ù)元素
// 新建一個(gè) 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)建一個(gè)新的 uniqueMap。
- 遍歷原始的 originalMap，檢查是否已經(jīng)存在相同的 value。
- 將不重復(fù)的鍵值對(duì)添加到新的 HashMap 中。
方法二：添加 Set 再刪除重復(fù)元素
這個(gè)方法利用了 Set 集合的特性，因?yàn)?Set 不允許存儲(chǔ)重復(fù)元素。我們可以先把所有的值添加到一個(gè) Set 中，再根據(jù)這個(gè) 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 存儲(chǔ)唯一的值
Set<String> uniqueValues = new HashSet<>(originalMap.values());
// 新建一個(gè) 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 中，以便自動(dòng)去重。
- 通過兩層循環(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 是唯一的。如果我們嘗試插入一個(gè)已有的 key，新值將替換舊值，因此在 HashMap 中“去重”實(shí)際上指的是值（value）的去重。
實(shí)際例子
例如，在一個(gè)用戶注冊(cè)系統(tǒng)中，郵箱地址通常作為 key 存儲(chǔ)相關(guān)用戶信息。如果同一郵箱被多次注冊(cè)，我們希望保留最后一次的注冊(cè)信息，而不是刪除或覆蓋它們。這就是我們需要對(duì) 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)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Java動(dòng)態(tài)替換properties文件中鍵值方式
這篇文章主要介紹了Java動(dòng)態(tài)替換properties文件中鍵值方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-08-08
這篇文章主要介紹了@feignclient名字沖突的解決方案，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-10-10
服務(wù)連接mysql數(shù)據(jù)庫,8小時(shí)沒有數(shù)據(jù)庫的操作時(shí)候,數(shù)據(jù)庫會(huì)主動(dòng)斷開連接釋放資源,本文就詳細(xì)的介紹一下解決方法,感興趣的可以了解一下2023-08-08
java如何連接數(shù)據(jù)庫executeUpdate()和executeQuery()
這篇文章主要介紹了java如何連接數(shù)據(jù)庫executeUpdate()和executeQuery()，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-03-03
springboot-jta-atomikos多數(shù)據(jù)源事務(wù)管理實(shí)現(xiàn)
本文主要介紹了springboot-jta-atomikos多數(shù)據(jù)源事務(wù)管理實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-03-03
使用springboot實(shí)現(xiàn)上傳文件時(shí)校驗(yàn)文件是否有病毒
在SpringBoot中實(shí)現(xiàn)文件上傳時(shí)的病毒校驗(yàn),可以使用ClamAV、Metascan或VirusTotal等工具,這些工具通過掃描上傳的文件,可以有效地檢測和阻止惡意軟件的傳播,安裝和配置ClamAV服務(wù)的步驟如下：下載并安裝ClamAV二進(jìn)制文件,配置clamd.conf文件2025-01-01
這篇文章主要介紹了java使用Base64編碼，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-03-03
基于SpringBoot實(shí)現(xiàn)用戶身份驗(yàn)證工具
這篇文章主要介紹了基于SpringBoot實(shí)現(xiàn)的用戶身份驗(yàn)證工具，非常不錯(cuò)，具有參考借鑒價(jià)值 ,需要的朋友可以參考下2018-04-04
Netty分布式ByteBuf使用SocketChannel讀取數(shù)據(jù)過程剖析
這篇文章主要為大家介紹了Netty源碼分析ByteBuf使用SocketChannel讀取數(shù)據(jù)過程，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-03-03
MybatisPlus中QueryWrapper常用方法總結(jié)
MyBatis-Plus是一個(gè)Mybatis增強(qiáng)版工具，在MyBatis上擴(kuò)充了其他功能沒有改變其基本功能，為了簡化開發(fā)提交效率而存在，queryWrapper是mybatis plus中實(shí)現(xiàn)查詢的對(duì)象封裝操作類，本文就給大家總結(jié)了MybatisPlus中QueryWrapper的常用方法,需要的朋友可以參考下2023-07-07