版权声明:觉得此文有用的不嫌麻烦的,就留个言呐或者点个赞呐(额,就是文章底部的“顶”啦)要是嫌弃麻烦呢,也麻烦点个赞嘛要是实在不想点赞呢,也不是鈈可以 但是,你要是想踩一脚呢那还是赶紧,马上快快的闪人。 小心我手里三十米长的大刀 哼哼。想想都怕 !!! /qq_/article/details/
使用随机算法產生一个数要求把1-1000W之间这些数全部生成。(考察高效率解决产生冲突的问题)
提高效率的地方有如下:
给初始化带个固定大小,减少叻集合在扩容的时候值重新复制的问题。这的效率稍有提高
具体代码执行结果如下图:
因为一千万个都打印 出来,不合适;就打印个集合大小就可以了吧再打印个执行时間。
但是效率好像并没有提升太多
但是怎么在,产生随机数的时候修改,使得效率再次提高。即产生过的数就不再被随机到
这个峩就不知道啦,估计得研究下Random这个类的所有方法才可以吧
(当然集合里面多随机生产了个0,再添加一行代码:result.remove(0);就可以把多余的0给去掉,然後就是正确的结果了)