El TreeMap de Java no se ordena según el comparador proporcionado.

He implementado un TreeMap que contiene planos (para simplificarlo).

private TreeMap<buildingfloorkey, blueprint=""> blueprints = new TreeMap<>((o1, o2) -> {
        int value = o1.compareTo(o2);
        return value;
});

Para utilizar el edificio (en mi caso llamado complejo) y el piso como una clave de tupla, escribí la siguiente clase:

public static class BuildingFloorKey {
    private Complex mComplex;
    private int mFloor;

    public BuildingFloorKey(Complex complex, int floor){
        mComplex = complex;
        mFloor = floor;
    }

    @Override
    public boolean equals(Object other) {
        if (!(other instanceof BuildingFloorKey)) return false;
        BuildingFloorKey that = (BuildingFloorKey) other;
        return mFloor == that.mFloor && mComplex.equals(that.mComplex);
    }

    @Override
    public int hashCode() {
        return Arrays.hashCode(new Object[]{mComplex, mFloor});
    }

    public int compareTo(BuildingFloorKey otherKey){
        if(this.equals(otherKey)) return 0;

        //mismo complejo -> comparar pisos
        else if (this.getComplex().equals(otherKey.getComplex())){
            return otherKey.getFloorInt() - this.getFloorInt();
        }
        //complejos diferentes (incl. alguna modificación para casos especiales)
        else return -(Math.abs(otherKey.mFloor + 2) + 100);
    }
}

Estoy trabajando en una aplicación de Android y quiero navegar por los planos mediante botones. Para ello, utilizo los métodos TreeMap.lowerKey(otherKey) y TreeMap.higherKey(otherKey). De esta manera:

@Override
    public void onNextPlanClicked() {
           nextFloorPlan = blueprints.higherKey(currentlyDisplayedPlan);
           drawFloorPlan(nextFloorPlan);
        }

Como ejemplo, tengo un caso de uso donde el conjunto de planos es:

• 04|02
• 03|03
• 04|-1
• 03|00

(formato: complejo|piso). Desafortunadamente, no está ordenado correctamente en el TreeMap (como se puede ver, la lista anterior está ordenada como las entradas del TreeMap en el depurador).

Leí algo sobre la ordenación de TreeMap usando cadenas distinguiendo entre mayúsculas y minúsculas. Pero en realidad estoy usando enteros. Entonces no entiendo por qué la ordenación y el uso de lowerKey() y higherKey() no funcionan correctamente. ¿Me equivoqué con el comparador? ¿Alguien puede ayudar, por favor?</buildingfloorkey,>