Пользовательский компаратор для сортировки списка штатов, округов и почтовых индексов

Мне трудно написать компаратор для сортировки списка пользовательских объектов со следующими строковыми полями: 1. Класс филиала --> Может быть штатом, округом или почтовым индексом и использоваться для определения того, какое это поле данных; не может быть пустым 2. Штат --> Название штата, не может быть пустым 3. География --> Если ветвь class.equals'county', она будет содержать название округа, может быть пустым 4. zip --> почтовый индекс. Может быть пустым для штатов и округов 5. ParentNodeId --> имя родителя, которое должно быть применимо к этому дереву. Например, у штата нет родителя (пустая строка), в то время как у округа есть штат как parentNodeId, а в zipCode округ указан как parentNodeId. Таким образом, для географического объекта с ветвью = «штат», zipCode «36003», parentNodeId должен быть Autauga, а состояние — «AL». Для объекта geography с ветвью = "county" и geography = "Autauga" parentNodeId равен "AL".

Текущий список объектов имеет вид: штат — штат — штат — округ — округ — почтовый индекс — почтовый индекс.

Пока я ищу список

-государство

-- Округ

-- Почтовый индекс

-- Почтовый индекс

-- Округ

-- Почтовый индекс

-Состояние

-- Округ

и так далее.

В моем испытании все еще отсутствуют дела, о которых я не знаю. Вот мой код

public static final Comparator<Geography> BY_STATE_COUNTY_ZIP_COMPARATOR = new Comparator<Geography>() {

public int compare(final Geography obj1, final Geography obj2) {

    if (obj1.getZip().equals("89420") || obj2.getZip().equals("89420") || obj1.getGeography().equals("Mono")
            || obj2.getGeography().equals("Mono")) {
        System.out.println("hdfhd");
    }

    if (obj1.getBranchClass().equalsIgnoreCase(obj2.getBranchClass())) {
        return this.similarBranchComparison(obj1, obj2);
    }
    else {
        // Different branches
        final int x = this.differentBranchesComparison(obj1, obj2);
        return x;
    }

}

private int differentBranchesComparison(final Geography obj1,
        final Geography obj2) {

    if ((obj1.getZip().equals("89420") && obj1.getParentNodeId().equals("Mono"))
            || ((obj2.getZip().equals("89420") && obj2.getParentNodeId().equals("Mono")))) {
        System.out.println("hdfhd");
    }

    // Same states - Obj1 is state
    if (obj1.getBranchClass().equalsIgnoreCase(ASDGeographyBasedDashboardVO.STATE_LEVEL)
            && obj1.getState().equalsIgnoreCase(obj2.getState())) {
        // obj2 should be greater
        return -1;
    }
    // Same states - Obj2 is state
    else if (obj2.getBranchClass().equalsIgnoreCase(ASDGeographyBasedDashboardVO.STATE_LEVEL)
            && obj1.getState().equalsIgnoreCase(obj2.getState())) {
        // obj1 should be greater
        return 1;
    }
    // Different states - obj1 OR Obj2 is state
    else if (((obj1.getBranchClass().equalsIgnoreCase(ASDGeographyBasedDashboardVO.STATE_LEVEL)) || (obj2
            .getBranchClass().equalsIgnoreCase(ASDGeographyBasedDashboardVO.STATE_LEVEL)))
            && !(obj1.getState().equalsIgnoreCase(obj2.getState()))) {
        // Delegate to state comparison
        return new CompareToBuilder().append(obj1.getState(), obj2.getState()).toComparison();
    }
    // Same states - Same counties (County - Zip)
    else if (obj1.getBranchClass().equalsIgnoreCase(ASDGeographyBasedDashboardVO.COUNTY_LEVEL)
            && ((obj1.getState().equalsIgnoreCase(obj2.getState())) && (obj1.getGeography()
                    .equalsIgnoreCase(obj2.getParentNodeId())))) {
        // obj2 (zip) should be greater
        return -1;
    }
    // Same states - Same counties (Zip - County)
    else if (obj2.getBranchClass().equalsIgnoreCase(ASDGeographyBasedDashboardVO.COUNTY_LEVEL)
            && ((obj1.getState().equalsIgnoreCase(obj2.getState())) && (obj1.getParentNodeId()
                    .equalsIgnoreCase(obj2.getGeography())))) {
        // obj1 should be greater
        return 1;
    }
    // Same states different counties (County - zip)
    else if ((obj1.getBranchClass().equalsIgnoreCase(ASDGeographyBasedDashboardVO.COUNTY_LEVEL))
            && (obj1.getState().equalsIgnoreCase(obj2.getState()) && !(obj1.getGeography()
                    .equalsIgnoreCase(obj2.getParentNodeId())))) {
        return new CompareToBuilder().append(obj1.getGeography(), obj2.getParentNodeId()).toComparison();
    }

    // Same states different counties (Zip - County)
    else if ((obj2.getBranchClass().equalsIgnoreCase(ASDGeographyBasedDashboardVO.COUNTY_LEVEL))
            && (obj1.getState().equalsIgnoreCase(obj2.getState()) && !(obj1.getParentNodeId()
                    .equalsIgnoreCase(obj2.getGeography())))) {
        return new CompareToBuilder().append(obj1.getParentNodeId(), obj2.getGeography()).toComparison();
    }

    // Different States
    else if (((obj1.getBranchClass().equalsIgnoreCase(ASDGeographyBasedDashboardVO.COUNTY_LEVEL)) || (obj2
            .getBranchClass().equalsIgnoreCase(ASDGeographyBasedDashboardVO.COUNTY_LEVEL)))
            && !(obj1.getState().equalsIgnoreCase(obj2.getState()))) {
        return new CompareToBuilder().append(obj1.getState(), obj2.getState()).toComparison();
    }
    return 0;

}

private int similarBranchComparison(final Geography obj1,
        final Geography obj2) {
    // State-State, County - County, Zip-Zip
    // State-State
    if (obj1.getBranchClass().equalsIgnoreCase(ASDGeographyBasedDashboardVO.STATE_LEVEL)) {
        return new CompareToBuilder().append(obj1.getState(), obj2.getState()).toComparison();
    }
    // County - County
    else if (obj1.getBranchClass().equalsIgnoreCase(ASDGeographyBasedDashboardVO.COUNTY_LEVEL)) {
        if (obj1.getState().equalsIgnoreCase(obj2.getState())) {
            // Compare Counties within the same state
            return new CompareToBuilder().append(obj1.getGeography(), obj2.getGeography()).toComparison();
        }
        else {
            // Compare Counties within different states
            return new CompareToBuilder().append(obj1.getState(), obj2.getState()).toComparison();
        }
    }
    else {
        // Zip - Zip
        if (obj1.getState().equalsIgnoreCase(obj2.getState())) {
            if (obj1.getParentNodeId().equalsIgnoreCase(obj2.getParentNodeId())) {
                return new CompareToBuilder().append(obj1.getZip(), obj2.getZip()).toComparison();
            }
            else {
                return new CompareToBuilder().append(obj1.getParentNodeId(), obj2.getParentNodeId())
                        .toComparison();
            }
        }
        else {
            // Compare Zip codes within different states
            return new CompareToBuilder().append(obj1.getState(), obj2.getState()).toComparison();
        }

    }
}
};

java sorting algorithm comparator icomparable
person Mohamed Farag    schedule 28.03.2014    source источник
comment
Проверьте новые функции Java8 Streams и классные методы для фильтрации, сокращения и т. д. Я мог бы проверить ваши требования и написать что-нибудь завтра, но не сегодня :-(   -  person Lukino    schedule 29.03.2014
comment
К сожалению, я ограничен java 1.6   -  person Mohamed Farag    schedule 29.03.2014
comment
Затем проверьте библиотеку Guava от Google. Таких функций уже мало. FluentIterable, Optional‹T› и так далее.   -  person Lukino    schedule 29.03.2014
comment
К сожалению, я не могу добавить какую-либо библиотеку в кодовую базу. Есть некоторые ограничения, чтобы сделать эту часть, и это то, что делает это трудным для меня. Будет ли для этого работать treeMap/treeSet?   -  person Mohamed Farag    schedule 30.03.2014

Ответы (1)


arrow_upward
1
arrow_downward

Это должен быть простой компаратор, в котором вы сначала сравниваете штат, затем округ, а затем почтовый индекс. Таким образом, предполагается, что вы можете написать методы getState(), getCounty() и getZip(), а также написать сравнение для состояния, округа и почтового индекса. Если вы не можете получить состояние от всех различных типов, вы не можете их сравнивать.

Вот какой-то псевдокод.

Comparator<Geography> comparator = new Comparator<>() {
    public int compare(final Geography obj1, final Geography obj2) {
        state1 = getState(obj1);
        state2 = getState(obj2);

        int retCode = state1.compare(state2);
        if (retCode != 0)
            return retCode;

        county1 = getCounty(obj1);
        county2 = getCounty(obj2);

        retCode = county1.compare(county2);
        if(retCode != 0)
           return retCode;

        zip1 = getZip(obj1);
        zip2 = getZip(obj2);

        retCode = zip1.compare(zip2);
        return retCode;
   }
}
person Zagrev    schedule 29.03.2014
comment
Как вы думаете, он охватывает случаи, когда вы сравниваете почтовый индекс и округ ... или вы сравниваете два округа в разных штатах или, что еще хуже, когда вы сравниваете два одинаковых почтовых индекса, но в разных округах в одном штате? Проблема, с которой я сталкиваюсь, заключается в том, что округа недоступны, если объект географии представляет почтовый индекс. - person Mohamed Farag; 29.03.2014
comment
Итак, вы не можете сравнивать округа, если их нет. Таким образом, этот порядок, о котором вы просите, невозможен, если вы не можете где-то сопоставить почтовый индекс с округом. Вы можете использовать что-то вроде zipwise.com/webservices, чтобы помочь с этим. - person Zagrev; 29.03.2014