[英]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.