摘要:我們提一個需求給定一個,統(tǒng)計每個元素出現(xiàn)的所有位置。而且因為方法會返回新的此時便是與相關(guān)聯(lián)的所以我們可以直接調(diào)用其方法。在本文類似需求的情況下,就適用性和簡潔性而言,要優(yōu)于。
我們提一個需求:給定一個 List
比如,給定 list:["a", "b", "b", "c", "c", "c", "d", "d", "d", "f", "f", "g"] ,那么應(yīng)該返回:
a : [0]
b : [1, 2]
c : [3, 4, 5]
d : [6, 7, 8]
f : [9, 10]
g : [11]
很明顯,我們很適合使用 Map 來完成這件事情:
public static Map> getElementPositions(List list) { Map > positionsMap = new HashMap<>(); for (int i = 0; i < list.size(); i++) { String str = list.get(i); List positions = positionsMap.get(str); if (positions == null) { // 如果 positionsMap 還不存在 str 這個鍵及其對應(yīng)的 List positions = new ArrayList<>(1); positionsMap.put(str, positions); // 將 str 及其對應(yīng)的 positions 放入 positionsMap } positions.add(i); // 將索引加入 str 相關(guān)聯(lián)的 List 中 } return positionsMap; } public static void main(String[] args) throws Exception { List list = Arrays.asList("a", "b", "b", "c", "c", "c", "d", "d", "d", "f", "f", "g"); System.out.println("使用 Java8 之前的 API:"); Map > elementPositions = getElementPositions(list); System.out.println(elementPositions); }
運行結(jié)果:
Java8 時,Map
如果當(dāng)前 Map 不存在鍵 key 或者該 key 關(guān)聯(lián)的值為 null,那么就執(zhí)行 put(key, value);否則,便不執(zhí)行 put 操作。該方法等價于如下代碼:
(題外話:putIfAbsent 方法與 put 方法一樣,返回的是方法調(diào)用之前與參數(shù) key 相關(guān)聯(lián)的 value)
使用 putIfAbsent 修改 getElementPositions 方法:
public static Map> getElementPositions(List list) { Map > positionsMap = new HashMap<>(); for (int i = 0; i < list.size(); i++) { String str = list.get(i); positionsMap.putIfAbsent(str, new ArrayList<>(1)); // 如果 positionsMap 不存在鍵 str 或者 str 關(guān)聯(lián)的 List 為 null,那么就會進行 put;否則不執(zhí)行 put positionsMap.get(str).add(i); } return positionsMap; } public static void main(String[] args) throws Exception { List list = Arrays.asList("a", "b", "b", "c", "c", "c", "d", "d", "d", "f", "f", "g"); System.out.println("使用 putIfAbsent:"); Map > elementPositions = getElementPositions(list); System.out.println(elementPositions); }
運行結(jié)果:
可以看到使用 putIfAbsent 之后的 getElementPositions 簡潔了一點,那還能更簡潔嗎?
查看 Map 接口的方法,可以發(fā)現(xiàn)在 JDK1.8 時,還添加了如下兩個方法:
查看 compute 方法的 API 文檔,可以發(fā)現(xiàn) compute 方法與如下代碼等價
V oldValue = map.get(key); V newValue = remappingFunction.apply(key, oldValue); if (oldValue != null ) { if (newValue != null) map.put(key, newValue); else map.remove(key); } else { // 即 原來的 key 不存在 Map 中或該 key 關(guān)聯(lián)的 value 為 null if (newValue != null) map.put(key, newValue); else return null; }
compute 方法和原來 put 方法的區(qū)別在于:
put(K key, V value) 方法,如果 key 在 Map 中不存在,那么直接加入;如果已經(jīng)存在,那么使用新的 value 替換舊的 value;
而 compute(K key, BiFunction remappingFunction) 方法可以通過一個 BiFunction 來計算出新的 value,BiFunction 的參數(shù)為舊的 key 和 value,返回計算出新的 value —— 與 put 方法不同,compute 方法返回的會是最新的與 key 相關(guān)聯(lián)的 value,而不是舊的 value。
所以可以使用 compute 方法改寫 getElementPositions 如下:
public static Map> getElementPositions(List list) { Map > positionsMap = new HashMap<>(); for (int i = 0; i < list.size(); i++) { positionsMap.compute(list.get(i), (k, v) -> v == null ? new ArrayList<>(1) : v).add(i); } return positionsMap; } public static void main(String[] args) throws Exception { List list = Arrays.asList("a", "b", "b", "c", "c", "c", "d", "d", "d", "f", "f", "g"); System.out.println("使用 compute:"); Map > elementPositions = getElementPositions(list); System.out.println(elementPositions); }
(k, v) -> v == null ? new ArrayList<>(1) : v 即 如果當(dāng)前的 value 為 null,那么 該 BiFunction 的返回值為 new ArrayList<>(1);如果不為 null,那么返回值便是本身。而且因為 compute 方法會返回新的 value —— 此時便是與 list.get(i)(key) 相關(guān)聯(lián)的 ArrayList —— 所以我們可以直接調(diào)用其 add 方法。
運行結(jié)果:
很棒~ 還能更簡潔嗎? 我們再看看 computeIfAbsent 方法:
computeIfAbsent 和 compute 的關(guān)系,就類似于 putIfAbsent 和 put的關(guān)系:
computeIfAbsent 在 key 不在 Map 中或者與 key 相關(guān)聯(lián)的 value 為 null 時,才執(zhí)行通過函數(shù)計算新 value 的操作,否則不執(zhí)行;computeIfAbsent 的返回值也是與 key 相關(guān)聯(lián)的最新的 value。其默認實現(xiàn)如下:
與 compute 不同,computeIfAbsent 接受的函數(shù)操作是 Function 而不是 BiFunction —— 這很好理解,computeIfAbsent 只在 key 不在 Map 中或者與 key 相關(guān)聯(lián)的 value 為 null 時才執(zhí)行函數(shù)操作,那么顯然此時與 key 相關(guān)的 value 為 null,所以 computeIfAbsent 只接受 Function 作為參數(shù)即可 —— 該 Function 可以使用 key 作為參數(shù)計算出新的 value。使用 computeIfAbsent 改寫 getElementPositions:
public static Map> getElementPositions(List list) { Map > positionsMap = new HashMap<>(); for (int i = 0; i < list.size(); i++) { positionsMap.computeIfAbsent(list.get(i), k -> new ArrayList<>(1)).add(i); } return positionsMap; } public static void main(String[] args) throws Exception { List list = Arrays.asList("a", "b", "b", "c", "c", "c", "d", "d", "d", "f", "f", "g"); System.out.println("使用 computeIfAbsent:"); Map > elementPositions = getElementPositions(list); System.out.println(elementPositions); }
運行結(jié)果:
事實上,本文使用 putIfAbsent 時是存在問題的,positionsMap.putIfAbsent(str, new ArrayList<>(1)); 這句代碼每次調(diào)用時都會產(chǎn)生一個臨時的 ArrayList —— 當(dāng)遍歷的 List
那 compute 方法適用于什么情況呢?從前面的介紹可知,compute 方法更適用于更新 key 關(guān)聯(lián)的 value 時,新值依賴于舊值的情況 —— 比如統(tǒng)計一個 List
public static MapgetElementCounts(List list) { Map countsMap = new HashMap<>(); list.forEach(str -> countsMap.compute(str, (k, v) -> v == null ? 1 : v + 1)); // 此時:新值 = 舊值 + 1 return countsMap; } public static void main(String[] args) throws Exception { List list = Arrays.asList("a", "b", "b", "c", "c", "c", "d", "d", "d", "f", "f", "g"); System.out.println("使用 compute 計算元素出現(xiàn)的次數(shù):"); Map counts = getElementCounts(list); System.out.println(counts); }
運行結(jié)果:
Java8 中還為 Map 添加了一些其他方便于編碼的新方法,請有興趣的讀者繼續(xù)發(fā)掘。
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://specialneedsforspecialkids.com/yun/66360.html
摘要:比如運行結(jié)果那如果我們在遍歷的時候需要使用到元素的索引呢類似方法那樣很可惜,的并沒有提供一個帶索引的方法。的輸入?yún)?shù)第一個即索引,第二個為元素。我們測試下這個方法運行結(jié)果結(jié)果和預(yù)期的一致。 在 上一篇文章 中,我們討論了如何使用 Java8 中 Map 添加的新方法 computeIfAbsent 來統(tǒng)計集合中每個元素出現(xiàn)的所有位置,代碼如下: public static Map ge...
摘要:內(nèi)部迭代與使用迭代器顯式迭代的集合不同,流的迭代操作是在背后進行的。流只能遍歷一次請注意,和迭代器類似,流只能遍歷一次。 流(Stream) 流是什么 流是Java API的新成員,它允許你以聲明性方式處理數(shù)據(jù)集合(通過查詢語句來表達,而不是臨時編寫一個實現(xiàn))。就現(xiàn)在來說,你可以把它們看成遍歷數(shù)據(jù)集的高級迭代器。此外,流還可以透明地并行處理,你無需寫任何多線程代碼了!我會在后面的筆記中...
摘要:歐陽思海繼承接口后,又加了新的抽象方法,這個接口就不再是函數(shù)式接口默認方法在接口中添加了一個默認方法。總結(jié)在這篇文章中,我們講了表達式方法引用函數(shù)式接口接口中的靜態(tài)方法接口中的默認方法的使用。 今天我來聊聊 Java8 的一些新的特性,確實 Java8 的新特性的出現(xiàn),給開發(fā)者帶來了非常大的便利,可能剛剛開始的時候會有點不習(xí)慣的這種寫法,但是,當(dāng)你真正的熟悉了之后,你一定會愛上這些新的...
摘要:之前,使用匿名類給蘋果排序的代碼是的,這段代碼看上去并不是那么的清晰明了,使用表達式改進后或者是不得不承認,代碼看起來跟清晰了。這是由泛型接口內(nèi)部實現(xiàn)方式造成的。 # Lambda表達式在《Java8實戰(zhàn)》中第三章主要講的是Lambda表達式,在上一章節(jié)的筆記中我們利用了行為參數(shù)化來因?qū)Σ粩嘧兓男枨螅詈笪覀円彩褂玫搅薒ambda,通過表達式為我們簡化了很多代碼從而極大地提高了我們的...
閱讀 2465·2021-09-09 09:33
閱讀 2865·2019-08-30 15:56
閱讀 3119·2019-08-30 14:21
閱讀 891·2019-08-30 13:01
閱讀 855·2019-08-26 18:27
閱讀 3584·2019-08-26 13:47
閱讀 3449·2019-08-26 10:26
閱讀 1583·2019-08-23 18:38