javatools.datatypes

Class IdPriorityQueue

java.lang.Object

javatools.datatypes.IntSet

javatools.datatypes.IdPriorityQueue

All Implemented Interfaces:

Iterable<Integer>, Collection<Integer>, Set<Integer>

public class IdPriorityQueue
extends IntSet

Copyright 2016 Fabian M. Suchanek Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. This class implements a priority queue, whose elements are integers (ids) and whose priorities are doubles.

Field Summary

Fields

Modifier and Type	Field and Description
protected int	highestIndex stores highest index
protected double[]	priorities Holds the priorities

Fields inherited from class javatools.datatypes.IntSet

addIndex, data, isThere, lastIndex, numElements, pollIndex

Constructor Summary

Constructors

Constructor and Description
IdPriorityQueue() Constructor with capacity 10
IdPriorityQueue(int capacity) Constructor with initial capacity

Method Summary

Modifier and Type	Method and Description
boolean	add(int v) Adds the element
void	add(int i, double priority) Adds an id to the queue or updates its priority
void	addAll(IdPriorityQueue s)
void	clear(int capacity)
protected int	highestIndex() Returns the index with highest priority
double	highestPriority() Returns the highest priority
static void	main(String[] args) Test
int	peek() Returns the id with the highest priority
int	poll() Returns and removes the id with highest priority
void	put(long id, double priority) Truncates the id to int, then adds (linear time)
boolean	remove(int i) Removes one element, returns TRUE if the set was modified
protected void	shrink() Shrinks the set space if it is too large
String	toString()

Methods inherited from class javatools.datatypes.IntSet

add, add, add, addAll, addAll, addAll, addTo, clear, contains, contains, contains, containsAll, enhancedBy, enhancedBy, indexOf, isEmpty, iterator, of, remove, remove, removeAll, removeAll, removeAll, removeIndex, retainAll, setTo, shrunkBy, shrunkBy, size, toArray, toArray

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Set

equals, hashCode, spliterator

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Field Detail

priorities

protected double[] priorities

Holds the priorities

highestIndex

protected int highestIndex

stores highest index

Constructor Detail

IdPriorityQueue

public IdPriorityQueue(int capacity)

Constructor with initial capacity

IdPriorityQueue

public IdPriorityQueue()

Constructor with capacity 10

Method Detail

add

public void add(int i,
                double priority)

Adds an id to the queue or updates its priority

put

public void put(long id,
                double priority)

Truncates the id to int, then adds (linear time)

highestIndex

protected int highestIndex()

Returns the index with highest priority

poll

public int poll()

Returns and removes the id with highest priority

Overrides:

poll in class IntSet

shrink

protected void shrink()

Shrinks the set space if it is too large

Overrides:

shrink in class IntSet

highestPriority

public double highestPriority()

Returns the highest priority

peek

public int peek()

Returns the id with the highest priority

remove

public boolean remove(int i)

Description copied from class: IntSet

Removes one element, returns TRUE if the set was modified

Overrides:

remove in class IntSet

clear

public void clear(int capacity)

Overrides:

clear in class IntSet

addAll

public void addAll(IdPriorityQueue s)

add

public boolean add(int v)

Description copied from class: IntSet

Adds the element

Overrides:

add in class IntSet

toString

public String toString()

Overrides:

toString in class IntSet

main

public static void main(String[] args)

Test