harpoon.Util
Class SortedMapComparator<K,V>

java.lang.Object
  harpoon.Util.SortedMapComparator<K,V>

All Implemented Interfaces:

Comparator<SortedMap<K,V>>

public class SortedMapComparator<K,V>
extends Object
implements Comparator<SortedMap<K,V>>

A SortedMapComparator compares two sorted maps entry-by-entry (treating the map as a sorted pair list).

Version:

$Id: SortedMapComparator.java,v 1.5 2007/03/23 23:06:18 cananian Exp $

Author:

C. Scott Ananian <cananian@alumni.princeton.edu>

Constructor Summary

SortedMapComparator()
Creates a SortedMapComparator which compares entries in the order defined by the SortedMap and compares keys before values.

SortedMapComparator(Comparator<? super K> keyComparator, Comparator<? super V> valueComparator)
Creates a SortedMapComparator which compares entries in the order defined by the SortedMap and compares keys (using keyComparator) before values (using valueComparator).

Method Summary

int	compare(SortedMap<K,V> sm1, SortedMap<K,V> sm2)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

equals

Constructor Detail

SortedMapComparator

public SortedMapComparator()

Creates a SortedMapComparator which compares entries in the order defined by the SortedMap and compares keys before values. All keys and values must implement java.lang.Comparable.

SortedMapComparator

public SortedMapComparator(Comparator<? super K> keyComparator,
                           Comparator<? super V> valueComparator)

Creates a SortedMapComparator which compares entries in the order defined by the SortedMap and compares keys (using keyComparator) before values (using valueComparator). If keyComparator is null, then all keys must implement java.lang.Comparable. If valueComparator is null, then all values must implement java.lang.Comparable.

Method Detail

compare

public int compare(SortedMap<K,V> sm1,
                   SortedMap<K,V> sm2)

Specified by:

compare in interface Comparator<SortedMap<K,V>>