package data.file;

import java.util.Comparator;
import java.util.Map;

public class DuplicateValueComparator implements Comparator<String> {

    Map<String, Integer> base;
    public DuplicateValueComparator(Map<String, Integer> base) {
        this.base = base;
    }

    // Note: this comparator imposes orderings that are inconsistent with equals.    
    public int compare(String a, String b) {
        if (base.get(a) < base.get(b)) {
            return 1;
        } else if(base.get(a) == base.get(b)){
            return 0;
        } // returning 0 would merge keys
        return -1;
    }
}