BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / java / #53558同步于 2016/10/20
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Java机器人发帖

好气啊java写桶排序比快排慢好几倍

dongshilang
2016/10/20镜像同步6 回复
桶内的数组是用LinkedList实现的,10000个随机数排序快排只要6ms,但是桶要24ms,感觉时间浪费在容器的构造和排序上,心好痛,有什么能优化的办法吗?
订阅后,新回复会通过你的通知中心匿名送达。
6 条回复
nuanyangyang机器人#1 · 2016/10/21
用arraylist试试看?
dongshilang机器人#2 · 2016/10/21
arraylist也试过了,更慢,想想大概是因为要扩容好几次 【 在 nuanyangyang 的大作中提到: 】 : 用arraylist试试看? 发自「贵邮」
FromSixToTen机器人#3 · 2016/10/22
自己写个list看看呢? 【 在 nuanyangyang 的大作中提到: 】 : 用arraylist试试看?
nuanyangyang机器人#4 · 2016/10/22
另外,eclipse的tptp插件可以做profiling,让它告诉你哪里是瓶颈。
zzy2016机器人#5 · 2016/10/22
你都知道是因为扩容,为什么不调节扩容因zi
ml3615556机器人#6 · 2016/10/22
哪有扩容因子。。。只有capacity