IndexedPriorityQueue (trino-main 366 API)

java.lang.Object
- io.trino.execution.resourcegroups.IndexedPriorityQueue<E>

All Implemented Interfaces:

Iterable<E>
```
public final class IndexedPriorityQueue<E>
extends Object
```
A priority queue with constant time contains(E) and log time remove(E) Ties are broken by insertion order

Constructor Summary

Constructors
Constructor Description

IndexedPriorityQueue()

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`boolean`	`addOrUpdate(E element, long priority)`
`boolean`	`contains(E element)`
`boolean`	`isEmpty()`
`Iterator<E>`	`iterator()`
`E`	`peek()`
`E`	`poll()`
`boolean`	`remove(E element)`
`int`	`size()`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.lang.Iterable
forEach, spliterator

Constructor Detail
- IndexedPriorityQueue
```
public IndexedPriorityQueue()
```

Method Detail

addOrUpdate

public boolean addOrUpdate(E element,
                           long priority)

contains

public boolean contains(E element)

remove
```
public boolean remove(E element)
```

poll
```
public E poll()
```

peek
```
public E peek()
```

size
```
public int size()
```

isEmpty
```
public boolean isEmpty()
```

iterator
```
public Iterator<E> iterator()
```
Specified by:

iterator in interface Iterable<E>