dav*_*ugh 0 java collections scala guava scala-collections
我正在寻找一个Scala(或Java/Guava)集合,它支持O(1)访问(并理想地删除)其最小元素以及O(log n)插入和删除任意元素.
思考？
实现注意事项:此实现提供了O(日志(n))的时间入队和出队方法(
offer,poll,remove()和add);remove(Object)和contains(Object)方法的线性时间; 和恒定时间检索方法(peek,element,和size).此类是Java Collections Framework的成员.
| 归档时间： |
|
| 查看次数： |
163 次 |
| 最近记录： |