salvo.jesus.util

Class HeapNodeComparator

java.lang.Object

salvo.jesus.util.HeapNodeComparator

All Implemented Interfaces:

Serializable, Comparator

public class HeapNodeComparator
extends Object
implements Comparator, Serializable

A Comparator to compare HeapNodes based on their priority. Two HeapNodes are the same if they have the same priority, regardless of the object encaspulated by the HeapNodes.

Author:

Jesus M. Salvo Jr.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
HeapNodeComparator(int order) Creates an instance of HeapNodeComparator

Method Summary

Modifier and Type	Method and Description
int	compare(Object o1, Object o2) Compares two HeapNode objects.
boolean	equals(Object obj)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

comparing, comparing, comparingDouble, comparingInt, comparingLong, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Constructor Detail

HeapNodeComparator

public HeapNodeComparator(int order)

Creates an instance of HeapNodeComparator

Method Detail

compare

public int compare(Object o1,
                   Object o2)

Compares two HeapNode objects.

Specified by:

compare in interface Comparator

Parameters:

o1 - Must be an instance of HeapNode

o2 - Must be an instance of HeapNode

equals

public boolean equals(Object obj)

Specified by:

equals in interface Comparator

Overrides:

equals in class Object