Archive

Posts Tagged ‘hash表’

java.util中几个Map的性能测试

五月 27th, 2013 4 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。
阅读更多…