我为get
和remove
编写了HashMap
的基准,如下所示:
@BenchmarkMode(Mode.AverageTime)
@OutputTimeUnit(TimeUnit.NANOSECONDS)
public class HashMapBenchmark {
@State(Scope.Benchmark)
public static class Mystate {
HashMap<String,String> hashmapVar = new HashMap<String,String>();
String key0 = "bye";
@Setup(Level.Iteration)
public void setup(){
hashmapVar.put(key0,"bubye");
}
}
@Benchmark
public void hashmapGet(Mystate state ,Blackhole bh) {
bh.consume(state.hashmapVar.get(state.key0));
}
@Benchmark
public void hashmapRemove(Mystate state ,Blackhole bh) {
bh.consume(state.hashmapVar.remove(state.key0));
}
}
它产生了这个结果:
Benchmark Mode Samples Score Score error Units
c.b.HashMapBenchmark.hashmapGet avgt 60 6.348 0.320 ns/op
c.b.HashMapBenchmark.hashmapRemove avgt 60 5.180 0.074 ns/op
根据结果,remove()
比get()
略快。
即使删除元素,首先它必须检索元素,不是吗?
remove()
怎样才能更快?或者我错过了什么?
更新 使用最新的JMH(1.11.3)后,结果如下:
Benchmark Mode Cnt Score Error Units
HashMapBenchmark.hashmapGet avgt 60 9.713 ± 0.277 ns/op
HashMapBenchmark.hashmapRemove avgt 60 7.677 ± 0.166 ns/op
答案 0 :(得分:21)
所以麻烦的是,这些基准测量不同的东西:来自填充地图的get()
和来自(最终)空地图的remove()
。这种比较毫无意义,你可以抛弃基准。
您必须保证对同一HashMap
进行操作。不幸的是,这需要使用@Setup(Invocation)
,这本身就很糟糕(阅读Javadoc!),或者将HashMap
建筑成本吸收到基准测试中:
@BenchmarkMode(Mode.AverageTime)
@OutputTimeUnit(TimeUnit.NANOSECONDS)
public class HashMapBenchmark {
@Benchmark
public String get() {
HashMap<String, String> hm = createMap();
return hm.get("bye");
}
@Benchmark
public String remove() {
HashMap<String, String> hm = createMap();
return hm.remove("bye");
}
// extra protection from optimization
@CompilerControl(CompilerControl.Mode.DONT_INLINE)
private HashMap<String, String> createMap() {
HashMap<String, String> hm = new HashMap<>();
hm.put("bye", "bye");
return hm;
}
}
您可以格外小心并将地图创建剥离为单独的非可内联方法:今天的编译器不会跨调用进行优化。在我的i7-4790K,4.0 GHz,Linux x86_64,JDK 8u66:
上Benchmark Mode Cnt Score Error Units
HashMapBenchmark.get avgt 15 24.343 ± 0.351 ns/op
HashMapBenchmark.remove avgt 15 24.611 ± 0.369 ns/op
没有太大的区别。实际上,如果您使用-prof perfasm
查看生成的代码,它会产生一些可量化的差异。或者,您可以使用-prof perfnorm
快速表征两个工作负载。
请注意,这种情况不回答真实地图上的一种方法或另一种方法更好。可以对两者进行论证:get
不修改映射,因此不会导致内存存储,remove
可能有助于加载因子,以便下一个remove
变得更快,等等。单一基准和一段文字远非任何富有成效的讨论。
答案 1 :(得分:7)
当你在第一次迭代后调用remove()
时,没有什么可以删除,你不必在任何地方复制结果(或者更确切地说是结果引用)(它只是简单地返回null
) 。但是当调用get()
时,你必须在某处复制或存储返回的引用(没有查找Blackhole
的实现),这需要内存分配,因此比仅仅返回null
更昂贵可能会在几次迭代后通过JIT进行优化。