目錄
改進V2
首頁 Java java教程 Map.merge()的詳細介紹(附程式碼)

Map.merge()的詳細介紹(附程式碼)

Mar 22, 2019 pm 05:04 PM
java map merge

這篇文章帶給大家的內容是關於Map.merge()的詳細介紹(附程式碼),有一定的參考價值,有需要的朋友可以參考一下,希望對你有幫助。

今天介紹Map的merge方法,讓我們來看看它的強大之處。

在JDK的API中,這樣的一個方法它是很特別的,它很新穎,它是值得我們花時間去了解的,同時也推薦你可以運用到實際的專案程式碼中,對你們應該幫助很大。 Map.merge())。這可能是Map中最通用的操作。但它也相當模糊,幾乎很少人會去使用它。

背景介紹

merge() 可以解釋如下:它將新的值賦值給到key中(如果不存在)或更新具有給定值的現有key(UPSERT)。讓我們從最基本的例子開始:計算唯一的單字出現次數。在java8之前的時候,程式碼非常混亂,實際的實現其實已經失去了本質層面的設計意義。

var map = new HashMap<String, Integer>();
words.forEach(word -> {
    var prev = map.get(word);
    if (prev == null) {
        map.put(word, 1);
    } else {
        map.put(word, prev + 1);
    }
});
登入後複製

依照上述程式碼的邏輯,假設給定一個輸入集合,輸出的結果如下;

var words = List.of("Foo", "Bar", "Foo", "Buzz", "Foo", "Buzz", "Fizz", "Fizz");
//...
{Bar=1, Fizz=2, Foo=3, Buzz=2}
登入後複製

改進V1

現在讓我們來重構它,主要去掉它的一些判斷邏輯;

words.forEach(word -> {
    map.putIfAbsent(word, 0);
    map.put(word, map.get(word) + 1);
});
登入後複製

這樣的改進,是可以滿足我們的重構要求。 putIfAbsent()的具體用法就不過多描述。 putIfAbsent那一行程式碼是一定需要的,否則,後面的邏輯也會報錯。而在下面程式碼中,又出現了put、get這一點會很奇怪,讓我們再繼續的進行改進設計。

改進V2

words.forEach(word -> {
    map.putIfAbsent(word, 0);
    map.computeIfPresent(word, (w, prev) -> prev + 1);
});
登入後複製

computeIfPresent是僅當 word中的的key存在的時候才呼叫給定的轉換。否則它什麼都不處理。我們透過將key初始化為零來確保key存在,因此增量始終有效。這樣的實現是不是已經夠完美?未必,還有其他的想法可以減少額外的初始化。

words.forEach(word ->
        map.compute(word, (w, prev) -> prev != null ? prev + 1 : 1)
);
登入後複製

compute ()就像是computeIfPresent(),但無論給定key的存在與否如何都會呼叫它。如果key的值不存在,則prev參數為null。將簡單移動if 到隱藏在lambda中的三元表達式也遠遠沒有達到最佳的表現。在我向你展示最終版本之前,讓我們先來看看稍微簡化的預設實作Map.merge()原始碼分析。

改進V3

merge()原始碼
default V merge(K key, V value, BiFunction<V, V, V> remappingFunction) {
    V oldValue = get(key);
    V newValue = (oldValue == null) ? value :
               remappingFunction.apply(oldValue, value);
    if (newValue == null) {
        remove(key);
    } else {
        put(key, newValue);
    }
    return newValue;
}
登入後複製

程式碼片段勝過千言萬語。閱讀原始碼總是能夠發現新大陸,merge() 適用於兩種情況。如果給定的key不存在,它就變成了put(key, value)。但是,如果key已經存在一些值,我們  remappingFunction 可以選擇合併的方式。這個功能是完美契機上面的場景:

  • 只要傳回新值即可覆寫舊值: (old, new) -> new
  • 只需傳回舊值即可保留舊值: (old, new) -> old
  • #以某種方式合併兩者,例如: (old, new) -> old new
  • 甚至刪除舊值: (old, new) -> null

如你所見,它 merge () 是非常通用的。那麼,我們的問題該如何使用merge()呢?程式碼如下:

words.forEach(word ->
        map.merge(word, 1, (prev, one) -> prev + one)
);
登入後複製

你可以依照以下思路理解:如果沒有key,那麼初始化的value等於1;否則,將1加到現有值。程式碼中的 one 是一個常數,因為我們的場景中,預設一直是加1,具體變化可以隨意切換。

場景

想像一下,merge()真的那麼好用嗎?它的場景可以有什麼?

舉個例子。你有一個帳戶操作類別

class Operation {
    private final String accNo;
    private final BigDecimal amount;
}
登入後複製

以及針對不同帳戶的一系列操作:

operations = List.of(
    new Operation("123", new BigDecimal("10")),
    new Operation("456", new BigDecimal("1200")),
    new Operation("123", new BigDecimal("-4")),
    new Operation("123", new BigDecimal("8")),
    new Operation("456", new BigDecimal("800")),
    new Operation("456", new BigDecimal("-1500")),
    new Operation("123", new BigDecimal("2")),
    new Operation("123", new BigDecimal("-6.5")),
    new Operation("456", new BigDecimal("-600"))
);
登入後複製

我們希望為每個帳戶計算餘額(總營運金額)。假如不用merge(),就變得非常麻煩了:

Map balances = new HashMap<String, BigDecimal>();
operations.forEach(op -> {
    var key = op.getAccNo();
    balances.putIfAbsent(key, BigDecimal.ZERO);
    balances.computeIfPresent(key, (accNo, prev) -> prev.add(op.getAmount()));
});
登入後複製

使用merge之後的程式碼

operations.forEach(op ->
        balances.merge(op.getAccNo(), op.getAmount(), 
                (soFar, amount) -> soFar.add(amount))
);
登入後複製

再進行最佳化的邏輯。

operations.forEach(op ->
        balances.merge(op.getAccNo(), op.getAmount(), BigDecimal::add)
);
登入後複製

當然結果是正確的,這樣簡潔的程式碼心動嗎?對於每個操作,add在給定的amount給定accNo

{ 123 = 9.5,456 = - 100 }
登入後複製

ConcurrentHashMap

當我們再延伸到ConcurrentHashMap來,當 Map.merge的出現,和ConcurrentHashMap的結合那是非常的完美的。這樣的搭配場景是對於那些自動執行插入或更新操作的單執行緒安全的邏輯。

這篇文章到這裡就已經全部結束了,更多其他精彩內容可以關注PHP中文網的Java教學影片專欄!

以上是Map.merge()的詳細介紹(附程式碼)的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

Java 中的史密斯數 Java 中的史密斯數 Aug 30, 2024 pm 04:28 PM

Java 史密斯數指南。這裡我們討論定義,如何在Java中檢查史密斯號?帶有程式碼實現的範例。

Java Spring 面試題 Java Spring 面試題 Aug 30, 2024 pm 04:29 PM

在本文中,我們保留了最常被問到的 Java Spring 面試問題及其詳細答案。這樣你就可以順利通過面試。

突破或從Java 8流返回? 突破或從Java 8流返回? Feb 07, 2025 pm 12:09 PM

Java 8引入了Stream API,提供了一種強大且表達力豐富的處理數據集合的方式。然而,使用Stream時,一個常見問題是:如何從forEach操作中中斷或返回? 傳統循環允許提前中斷或返回,但Stream的forEach方法並不直接支持這種方式。本文將解釋原因,並探討在Stream處理系統中實現提前終止的替代方法。 延伸閱讀: Java Stream API改進 理解Stream forEach forEach方法是一個終端操作,它對Stream中的每個元素執行一個操作。它的設計意圖是處

Java 中的時間戳至今 Java 中的時間戳至今 Aug 30, 2024 pm 04:28 PM

Java 中的時間戳記到日期指南。這裡我們也結合範例討論了介紹以及如何在java中將時間戳記轉換為日期。

Java程序查找膠囊的體積 Java程序查找膠囊的體積 Feb 07, 2025 am 11:37 AM

膠囊是一種三維幾何圖形,由一個圓柱體和兩端各一個半球體組成。膠囊的體積可以通過將圓柱體的體積和兩端半球體的體積相加來計算。本教程將討論如何使用不同的方法在Java中計算給定膠囊的體積。 膠囊體積公式 膠囊體積的公式如下: 膠囊體積 = 圓柱體體積 兩個半球體體積 其中, r: 半球體的半徑。 h: 圓柱體的高度(不包括半球體)。 例子 1 輸入 半徑 = 5 單位 高度 = 10 單位 輸出 體積 = 1570.8 立方單位 解釋 使用公式計算體積: 體積 = π × r2 × h (4

PHP與Python:了解差異 PHP與Python:了解差異 Apr 11, 2025 am 12:15 AM

PHP和Python各有優勢,選擇應基於項目需求。 1.PHP適合web開發,語法簡單,執行效率高。 2.Python適用於數據科學和機器學習,語法簡潔,庫豐富。

PHP:網絡開發的關鍵語言 PHP:網絡開發的關鍵語言 Apr 13, 2025 am 12:08 AM

PHP是一種廣泛應用於服務器端的腳本語言,特別適合web開發。 1.PHP可以嵌入HTML,處理HTTP請求和響應,支持多種數據庫。 2.PHP用於生成動態網頁內容,處理表單數據,訪問數據庫等,具有強大的社區支持和開源資源。 3.PHP是解釋型語言,執行過程包括詞法分析、語法分析、編譯和執行。 4.PHP可以與MySQL結合用於用戶註冊系統等高級應用。 5.調試PHP時,可使用error_reporting()和var_dump()等函數。 6.優化PHP代碼可通過緩存機制、優化數據庫查詢和使用內置函數。 7

創造未來:零基礎的 Java 編程 創造未來:零基礎的 Java 編程 Oct 13, 2024 pm 01:32 PM

Java是熱門程式語言,適合初學者和經驗豐富的開發者學習。本教學從基礎概念出發,逐步深入解說進階主題。安裝Java開發工具包後,可透過建立簡單的「Hello,World!」程式來實踐程式設計。理解程式碼後,使用命令提示字元編譯並執行程序,控制台上將輸出「Hello,World!」。學習Java開啟了程式設計之旅,隨著掌握程度加深,可創建更複雜的應用程式。

See all articles