Java 中的5个代码性能提升技巧,最高提升近10倍
這篇文章介紹幾個(gè) Java 開發(fā)中可以進(jìn)行性能優(yōu)化的小技巧,雖然大多數(shù)情況下極致優(yōu)化代碼是沒有必要的,但是作為一名技術(shù)開發(fā)者,我們還是想追求代碼的更小、更快,更強(qiáng)。如果哪天你發(fā)現(xiàn)程序的運(yùn)行速度不盡人意,可能會(huì)想到這篇文章。
提示:我們不應(yīng)該為了優(yōu)化而優(yōu)化,這有時(shí)會(huì)增加代碼的復(fù)雜度。
這篇文章中的代碼都在以下環(huán)境中進(jìn)行性能測(cè)試。
JMH version: 1.33(Java 基準(zhǔn)測(cè)試框架)
VM version: JDK 17, OpenJDK 64-Bit Server VM, 17+35-2724
通過這篇文章的測(cè)試,將發(fā)現(xiàn)以下幾個(gè)操作的性能差異。
預(yù)先分配 HashMap 的大小,提高 1/4 的性能。
優(yōu)化 HashMap 的 key,性能相差 9.5 倍。
不使用 ?Enum.values() 遍歷,Spring 也曾如此優(yōu)化。
使用 Enum 代替 String 常量,性能高出 1.5 倍。
使用高版本 JDK,基礎(chǔ)操作有 2-5 倍性能差異。
?
預(yù)先分配 HashMap 的大小
HashMap 是 Java 中最為常用的集合之一,大多數(shù)的操作速度都非常快,但是 HashMap 在調(diào)整自身的容量大小時(shí)是很慢且難以自動(dòng)優(yōu)化,因此我們?cè)诙x一個(gè) HashMap 之前,應(yīng)該盡可能的給出它的容量大小。給出 size 值時(shí)要考慮負(fù)載因子,HashMap 默認(rèn)負(fù)載因子是 0.75,也就是要設(shè)置的 size 值要除于 0.75。
相關(guān)文章:HashMap 源碼分析解讀
下面使用 JMH 進(jìn)行基準(zhǔn)測(cè)試,測(cè)試分別向初始容量為 16 和 32 的 HashMap 中插入 14 個(gè)元素的效率。
/***?@author?https://www.wdbyte.com*/ @State(Scope.Benchmark) @Warmup(iterations?=?3,time?=?3) @Measurement(iterations?=?5,time?=?3) public?class?HashMapSize?{@Param({"14"})int?keys;@Param({"16",?"32"})int?size;@Benchmarkpublic?HashMap<Integer,?Integer>?getHashMap()?{HashMap<Integer,?Integer>?map?=?new?HashMap<>(size);for?(int?i?=?0;?i?<?keys;?i++)?{map.put(i,?i);}return?map;} }HashMap 的初始容量是 16,負(fù)責(zé)因子 0.75,即最多插入 12 個(gè)元素,再插入時(shí)就要進(jìn)行擴(kuò)容,所以插入 14 個(gè)元素過程中需要擴(kuò)容一次,但是如果 HashMap 初始化時(shí)就給了 32 容量,那么最多可以承載 32 * 0.75 = 24 個(gè)元素,所以插入 14 個(gè)元素時(shí)是不需要擴(kuò)容操作的。
#?JMH?version:?1.33 #?VM?version:?JDK?17,?OpenJDK?64-Bit?Server?VM,?17+35-2724Benchmark???????????????(keys)??(size)???Mode??Cnt????????Score????????Error??Units HashMapSize.getHashMap??????14??????16??thrpt???25??4825825.152?±?323910.557??ops/s HashMapSize.getHashMap??????14??????32??thrpt???25??6556184.664?±?711657.679??ops/s可以看到在這次測(cè)試中,初始容量為32 的 HashMap 比初始容量為 16 的 HashMap 每秒可以多操作 26% 次,已經(jīng)有 1/4 的性能差異了。
?
優(yōu)化 HashMap 的 key
如果 HashMap 的 key 值需要用到多個(gè) String 字符串時(shí),把字符串作為某個(gè)類屬性,然后使用這個(gè)類的實(shí)例作為 key 會(huì)比使用字符串拼接效率更高。
下面測(cè)試使用兩個(gè)字符串拼接作為 key,和把兩個(gè)字符串作為 MutablePair 類的屬性引用,然后使用 MutablePair 對(duì)象作為 key 的運(yùn)行效率差異。
/***?@author?https://www.wdbyte.com*/ @State(Scope.Benchmark) @Warmup(iterations?=?3,?time?=?3) @Measurement(iterations?=?5,?time?=?3) public?class?HashMapKey?{private?int?size?=?1024;private?Map<String,?Object>?stringMap;private?Map<Pair,?Object>?pairMap;private?String[]?prefixes;private?String[]?suffixes;@Setup(Level.Trial)public?void?setup()?{prefixes?=?new?String[size];suffixes?=?new?String[size];stringMap?=?new?HashMap<>();pairMap?=?new?HashMap<>();for?(int?i?=?0;?i?<?size;?++i)?{prefixes[i]?=?UUID.randomUUID().toString();suffixes[i]?=?UUID.randomUUID().toString();stringMap.put(prefixes[i]?+?";"?+?suffixes[i],?i);//?use?new?String?to?avoid?reference?equality?speeding?up?the?equals?callspairMap.put(new?MutablePair(prefixes[i],?suffixes[i]),?i);}}@Benchmark@OperationsPerInvocation(1024)public?void?stringKey(Blackhole?bh)?{for?(int?i?=?0;?i?<?prefixes.length;?i++)?{bh.consume(stringMap.get(prefixes[i]?+?";"?+?suffixes[i]));}}@Benchmark@OperationsPerInvocation(1024)public?void?pairMap(Blackhole?bh)?{for?(int?i?=?0;?i?<?prefixes.length;?i++)?{bh.consume(pairMap.get(new?MutablePair(prefixes[i],?suffixes[i])));}} }測(cè)試結(jié)果:
#?JMH?version:?1.33 #?VM?version:?JDK?17,?OpenJDK?64-Bit?Server?VM,?17+35-2724Benchmark??????????????Mode??Cnt?????????Score?????????Error??Units HashMapKey.pairMap????thrpt???25??89295035.436?±?6498403.173??ops/s HashMapKey.stringKey??thrpt???25???9410641.728?±??389850.653??ops/s可以發(fā)現(xiàn)使用對(duì)象引用作為 key 的性能,是使用 String 拼接作為 key 的性能的 9.5 倍。
?
不使用 ?Enum.values() 遍歷
我們通常會(huì)使用 ?Enum.values() 進(jìn)行枚舉類遍歷,但是這樣每次調(diào)用都會(huì)分配枚舉類值數(shù)量大小的數(shù)組用于操作,這里完全可以緩存起來,以減少每次內(nèi)存分配的時(shí)間和空間消耗。
/***?枚舉類遍歷測(cè)試**?@author?https://www.wdbyte.com*/ @State(Scope.Benchmark) @Warmup(iterations?=?3,?time?=?3) @Measurement(iterations?=?5,?time?=?3) @BenchmarkMode(Mode.AverageTime) @OutputTimeUnit(TimeUnit.MILLISECONDS) public?class?EnumIteration?{enum?FourteenEnum?{a,b,c,d,e,f,g,h,i,j,k,l,m,n;static?final?FourteenEnum[]?VALUES;static?{VALUES?=?values();}}@Benchmarkpublic?void?valuesEnum(Blackhole?bh)?{for?(FourteenEnum?value?:?FourteenEnum.values())?{bh.consume(value.ordinal());}}@Benchmarkpublic?void?enumSetEnum(Blackhole?bh)?{for?(FourteenEnum?value?:?EnumSet.allOf(FourteenEnum.class))?{bh.consume(value.ordinal());}}@Benchmarkpublic?void?cacheEnums(Blackhole?bh)?{for?(FourteenEnum?value?:?FourteenEnum.VALUES)?{bh.consume(value.ordinal());}} }運(yùn)行結(jié)果
#?JMH?version:?1.33 #?VM?version:?JDK?17,?OpenJDK?64-Bit?Server?VM,?17+35-2724Benchmark???????????????????Mode??Cnt?????????Score?????????Error??Units EnumIteration.cacheEnums???thrpt???25??15623401.567?±?2274962.772??ops/s EnumIteration.enumSetEnum??thrpt???25???8597188.662?±??610632.249??ops/s EnumIteration.valuesEnum???thrpt???25??14713941.570?±??728955.826??ops/s很明顯使用緩存后的遍歷速度是最快的,使用 EnumSet 遍歷效率是最低的,這很好理解,數(shù)組的遍歷效率是大于哈希表的。
可能你會(huì)覺得這里使用 values() 緩存和直接使用 Enum.values() 的效率差異很小,其實(shí)在某些調(diào)用頻率很高的場(chǎng)景下是有很大區(qū)別的,在 Spring 框架中,曾使用 Enum.values() 這種方式在每次響應(yīng)時(shí)遍歷 HTTP 狀態(tài)碼枚舉類,這在請(qǐng)求量大時(shí)造成了不必要的性能開銷,后來進(jìn)行了 values() 緩存優(yōu)化。
下面是這次提交的截圖:
Spring Enum.values 改動(dòng)?
使用 Enum 代替 String 常量
使用 Enum 枚舉類代替 String 常量有明顯的好處,枚舉類強(qiáng)制驗(yàn)證,不會(huì)出錯(cuò),同時(shí)使用枚舉類的效率也更高。即使作為 Map 的 key 值來看,雖然 HashMap 的速度已經(jīng)很快了,但是使用 EnumMap 的速度可以更快。
提示:不要為了優(yōu)化而優(yōu)化,這會(huì)增加代碼的復(fù)雜度。
下面測(cè)試使用使用 Enum 作為 key,和使用 String 作為 key,在 map.get 操作下的性能差異。
/***?@author?https://www.wdbyte.com*/ @State(Scope.Benchmark) @Warmup(iterations?=?3,?time?=?3) @Measurement(iterations?=?5,?time?=?3) public?class?EnumMapBenchmark?{enum?AnEnum?{a,?b,?c,?d,?e,?f,?g,h,?i,?j,?k,?l,?m,?n,o,?p,?q,????r,?s,?t,u,?v,?w,????x,?y,?z;}/**?要查找的?key?的數(shù)量?*/private?static?int?size?=?10000;/**?隨機(jī)數(shù)種子?*/private?static?int?seed?=?99;@State(Scope.Benchmark)public?static?class?EnumMapState?{private?EnumMap<AnEnum,?String>?map;private?AnEnum[]?values;@Setup(Level.Trial)public?void?setup()?{map?=?new?EnumMap<>(AnEnum.class);values?=?new?AnEnum[size];AnEnum[]?enumValues?=?AnEnum.values();SplittableRandom?random?=?new?SplittableRandom(seed);for?(int?i?=?0;?i?<?size;?i++)?{int?nextInt?=?random.nextInt(0,?Integer.MAX_VALUE);values[i]?=?enumValues[nextInt?%?enumValues.length];}for?(AnEnum?value?:?enumValues)?{map.put(value,?UUID.randomUUID().toString());}}}@State(Scope.Benchmark)public?static?class?HashMapState{private?HashMap<String,?String>?map;private?String[]?values;@Setup(Level.Trial)public?void?setup()?{map?=?new?HashMap<>();values?=?new?String[size];AnEnum[]?enumValues?=?AnEnum.values();int?pos?=?0;SplittableRandom?random?=?new?SplittableRandom(seed);for?(int?i?=?0;?i?<?size;?i++)?{int?nextInt?=?random.nextInt(0,?Integer.MAX_VALUE);values[i]?=?enumValues[nextInt?%?enumValues.length].toString();}for?(AnEnum?value?:?enumValues)?{map.put(value.toString(),?UUID.randomUUID().toString());}}}@Benchmarkpublic?void?enumMap(EnumMapState?state,?Blackhole?bh)?{for?(AnEnum?value?:?state.values)?{bh.consume(state.map.get(value));}}@Benchmarkpublic?void?hashMap(HashMapState?state,?Blackhole?bh)?{for?(String?value?:?state.values)?{bh.consume(state.map.get(value));}} }運(yùn)行結(jié)果:
#?JMH?version:?1.33 #?VM?version:?JDK?17,?OpenJDK?64-Bit?Server?VM,?17+35-2724Benchmark??????????????????Mode??Cnt??????Score??????Error??Units EnumMapBenchmark.enumMap??thrpt???25??22159.232?±?1268.800??ops/s EnumMapBenchmark.hashMap??thrpt???25??14528.555?±?1323.610??ops/s很明顯,使用 Enum 作為 key 的性能比使用 String 作為 key 的性能高出 1.5 倍。但是仍然要根據(jù)實(shí)際情況考慮是否使用 EnumMap 和 EnumSet。
?
使用高版本 JDK
String 類應(yīng)該是 Java 中使用頻率最高的類了,但是 Java 8 中的 ?String 實(shí)現(xiàn)相比高版本 JDK ,則占用空間更多,性能更低。
下面測(cè)試 String 轉(zhuǎn) bytes 和 bytes 轉(zhuǎn) String 在 Java 8 以及 Java 11 中的性能開銷。
/***?@author?https://www.wdbyte.com*?@date?2021/12/23*/ @State(Scope.Benchmark) @Warmup(iterations?=?3,?time?=?3) @Measurement(iterations?=?5,?time?=?3) public?class?StringInJdk?{@Param({"10000"})private?int?size;private?String[]?stringArray;private?List<byte[]>?byteList;@Setup(Level.Trial)public?void?setup()?{byteList?=?new?ArrayList<>(size);stringArray?=?new?String[size];for?(int?i?=?0;?i?<?size;?i++)?{String?uuid?=?UUID.randomUUID().toString();stringArray[i]?=?uuid;byteList.add(uuid.getBytes(StandardCharsets.UTF_8));}}@Benchmarkpublic?void?byteToString(Blackhole?bh)?{for?(byte[]?bytes?:?byteList)?{bh.consume(new?String(bytes,?StandardCharsets.UTF_8));}}@Benchmarkpublic?void?stringToByte(Blackhole?bh)?{for?(String?s?:?stringArray)?{bh.consume(s.getBytes(StandardCharsets.UTF_8));}} }測(cè)試結(jié)果:
#?JMH?version:?1.33 #?VM?version:?JDK?1.8.0_151,?Java?HotSpot(TM)?64-Bit?Server?VM,?25.151-b12Benchmark?????????????????(size)???Mode??Cnt?????Score?????Error??Units StringInJdk.byteToString???10000??thrpt???25??2396.713?±?133.500??ops/s StringInJdk.stringToByte???10000??thrpt???25??1745.060?±??16.945??ops/s#?JMH?version:?1.33 #?VM?version:?JDK?17,?OpenJDK?64-Bit?Server?VM,?17+35-2724Benchmark?????????????????(size)???Mode??Cnt?????Score?????Error??Units StringInJdk.byteToString???10000??thrpt???25??5711.954?±??41.865??ops/s StringInJdk.stringToByte???10000??thrpt???25??8595.895?±?704.004??ops/s可以看到在 bytes 轉(zhuǎn) String 操作上,Java 17 的性能是 Java 8 的 2.5 倍左右,而 String 轉(zhuǎn) bytes 操作,Java 17 的性能是 Java 8 的 5 倍。關(guān)于字符串的操作非常基礎(chǔ),隨處可見,可見高版本的優(yōu)勢(shì)十分明顯。
參考
https://richardstartin.github.io/posts/5-java-mundane-performance-tricks
https://github.com/spring-projects/spring-framework/issues/26842
有道無術(shù),術(shù)可成;有術(shù)無道,止于術(shù)
歡迎大家關(guān)注Java之道公眾號(hào)
好文章,我在看??
總結(jié)
以上是生活随笔為你收集整理的Java 中的5个代码性能提升技巧,最高提升近10倍的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JDK 18 / Java 18 GA
- 下一篇: Java 8“失宠”