测试代码:
(100w级别操作,时间单位ns)
TreeSet set: 1074292438
HashSet set: 886579338
TreeSet get: 811781808
HashSet get: 208111921
我运行了几次的平均结果。
设值比较:话基本时间保持一致,但是TreeSet是相对比较长,主要是因为TreeSet有个有个树比较排序的问题,所以耗时比较长,而hash的碰撞率是比较低,并且没有排序,所以相对快一点。
取比较:由于hash原理,碰撞率比较低说获取的值比较次数比较少,
而TreeSet采用树结构,必须一次次比较下去,所耗时多一点
不过看结果基本也了解,百万级别的treeset的比较差不多是hash的四倍
如果低级别的操作基本区分不出来:)
treeset的好处是输出结果有序