de.lmu.ifi.dbs.elki.utilities.datastructures.heap

Class DoublePriorityObject<O>

java.lang.Object

de.lmu.ifi.dbs.elki.utilities.datastructures.heap.DoublePriorityObject<O>

Type Parameters:

O - Stored object type.

All Implemented Interfaces:

Comparable<DoublePriorityObject<?>>

public class DoublePriorityObject<O>
extends Object
implements Comparable<DoublePriorityObject<?>>

Object for a priority queue with integer priority. Can be used in the UpdatableHeap, since hashcode and equality use the stored objects only, not the priority.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
private O	object Stored object.
(package private) double	priority Priority.

Constructor Summary

Constructors

Constructor and Description
DoublePriorityObject(double priority, O object) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
int	compareTo(DoublePriorityObject<?> o)
boolean	equals(Object obj)
O	getObject() Get the stored object payload
double	getPriority() Get the priority.
int	hashCode()
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

priority

double priority

Priority.

object

private O object

Stored object. Private; since changing this will break an UpdatableHeaps Hash Map!

Constructor Detail

DoublePriorityObject

public DoublePriorityObject(double priority,
                    O object)

Constructor.

Parameters:

priority - Priority

object - Payload

Method Detail

getPriority

public double getPriority()

Get the priority.

Returns:

Priority

getObject

public O getObject()

Get the stored object payload

Returns:

object data

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

compareTo

public int compareTo(DoublePriorityObject<?> o)

Specified by:

compareTo in interface Comparable<DoublePriorityObject<?>>

toString

public String toString()

Overrides:

toString in class Object