java.util中几个Map的性能测试
5月 27th, 2013
8 comments
突然有这么个想法，就写了段代码测试了下。在单线程下对Java里所有Map的性能测试，包括HashMap、Hashtable、LinkedHashMap、IdentityMap、TreeMap，没有测试WeakHashMap。
数据为<Integer, Integer>，范围在0~1千万，共1百万对数据，由Python的random.randint()自动生成。
测试的性能包括写入（put）、随机读（get）和遍历（foreach语法），也是Map这个数据结构最常用的三个操作。其中写入就是将这1百万对测试数据依次put一遍，随机读就是在上一步写入之后再按顺序get一遍。数据显示最后Map大小都为995012（当然IdentityMap的size是1百万），就是有近5000条重复的key。
阅读更多…
浙公网安备 33010902001071号