harpoon.Util
Class MapComparator<K,V>

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

All Implemented Interfaces:

Comparator<Map<K,V>>

public class MapComparator<K,V>
extends Object
implements Comparator<Map<K,V>>

A MapComparator compares two unsorted maps by first sorting their keys and then comparing them entry-by-entry (treating the map as a sorted pair list).

Version:

$Id: MapComparator.java,v 1.4 2007/03/23 23:06:18 cananian Exp $

Author:

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

Constructor Summary

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

Method Summary

int	compare(Map<K,V> m1, Map<K,V> m2)

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

MapComparator

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

Creates a MapComparator which compares entries in the order defined by the keyComparator 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(Map<K,V> m1,
                   Map<K,V> m2)

Specified by:

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