[英]High performance Scala/Java collection needed
我正在寻找一个Scala(或Java / Guava)集合,该集合支持O(1)访问(并理想地删除)其最小元素,以及O(log n)插入和删除任意元素。
思考?
实施注意事项:此实现为入队和出队方法(
offer
,poll
,remove()
和add
)提供O(log(n))时间;remove(Object)
和contains(Object)
方法的线性时间; 和固定时间的检索方法(peek
,element
和size
)。此类是Java Collections Framework的成员。
创建由ArrayList支持的自己的集合。 它需要附加字段最小元素和最小元素的位置。 如果该元素是新的最小值,则在添加元素时更新这些字段。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.