Question

我有一个数据列表，我需要以下面的方式对job_status下的pre_release有效排序，仅适用于run 1的对象："FAILED", "WARNING", "SUCCESS"

//compareData contains list of object which needs to be sorted
List<HashMap<String, Object>> compareData = new ArrayList<HashMap<String, Object>>();

HashMap<String, Object> tempObj = new HashMap<String, Object>();
for (int i=0; i<compareData.size(); i++) {
    for (int j=1; i<(compareData.size() - 1); j++) {

        if (Integer.parseInt(compareData.get(j-1).get(JOB_STATUS_CODE).toString()) > Integer.parseInt(compareData.get(j).get(JOB_STATUS_CODE).toString())) {
            tempObj = compareData.get(j-1);
            //compareData.get(j-1) = compareData.get(j);

        }
    }
}

我正在尝试使用冒泡排序，但需要帮助

[{
    "pre_release": [{
        "message": "The environment GYAN-WIN2008-64-SP2-DC-1 used by this connection is inactive.",
        "start_time": "2015-05-27T22:45:25.000-07:00",
        "run": "1",
        "job_status": "FAILED",
        "job_status_code": "3"
    }, {
        "message": "The environment GYAN-WIN2008-64-SP2-DC-1 used by this connection is inactive.",
        "start_time": "2015-05-27T22:00:25.000-07:00",
        "run": "2",
        "job_status": "FAILED",
        "job_status_code": "3"
    }, {
        "message": "The environment GYAN-WIN2008-64-SP2-DC-1 used by this connection is inactive.",
        "start_time": "2015-05-27T21:15:25.000-07:00",
        "run": "3",
        "job_status": "FAILED",
        "job_status_code": "3"
    }],
    "task_name": "DB to DB xxx.yyy.42.62_2",
    "task_id": "000ABC0G000000000007",
    "production": {
        "message": "The environment Redhat Linux used by this connection is inactive.",
        "start_time": "2015-05-21T05:50:05.000-07:00",
        "job_status": "FAILED",
        "job_status_code": "3"
    }
} {
    "pre_release": [{
        "message": "The environment Redhat Linux used by this connection is inactive.",
        "start_time": "2015-05-21T05:50:05.000-07:00",
        "run": "1",
        "job_status": "FAILED",
        "job_status_code": "3"
    }, {
        "message": "The environment Redhat Linux used by this connection is inactive.",
        "start_time": "2015-05-21T05:45:05.000-07:00",
        "run": "2",
        "job_status": "FAILED",
        "job_status_code": "3"
    }, {
        "message": "The environment Redhat Linux used by this connection is inactive.",
        "start_time": "2015-05-21T05:40:05.000-07:00",
        "run": "3",
        "job_status": "FAILED",
        "job_status_code": "3"
    }],
    "task_name": "IPS_WS_Test",
    "task_id": "000ABC0K000000000096",
    "production": {
        "message": null,
        "start_time": "2015-02-02T13:05:00.000-08:00",
        "job_status": "SUCCESS",
        "job_status_code": "1"
    }
}, {
    "pre_release": [{
        "message": null,
        "start_time": "2015-02-02T13:05:00.000-08:00",
        "run": "1",
        "job_status": "SUCCESS",
        "job_status_code": "1"
    }, {
        "message": null,
        "start_time": "2015-02-02T13:00:00.000-08:00",
        "run": "2",
        "job_status": "SUCCESS",
        "job_status_code": "1"
    }, {
        "message": null,
        "start_time": "2015-02-02T12:55:00.000-08:00",
        "run": "3",
        "job_status": "SUCCESS",
        "job_status_code": "1"
    }],
    "task_name": "Logan josh mct win",
    "task_id": "000ABC0Z00000000009V",
    "production": {
        "message": "No errors encountered.",
        "start_time": "2015-05-19T13:31:28.000-07:00",
        "job_status": "SUCCESS",
        "job_status_code": "1"
    }
}, {
    "pre_release": [{
        "message": null,
        "start_time": "2015-05-14T07:27:10.000-07:00",
        "run": "1",
        "job_status": "WARNINGS",
        "job_status_code": "2"
    }, {
        "message": "Target field [MD_COntact__c] does not exist in the object [onlytesting__c].",
        "start_time": "2015-05-14T07:25:25.000-07:00",
        "run": "2",
        "job_status": "FAILED",
        "job_status_code": "3"
    }, {
        "message": "Target field [MD_COntact__c] does not exist in the object [onlytesting__c].",
        "start_time": "2015-05-14T07:24:55.000-07:00",
        "run": "3",
        "job_status": "FAILED",
        "job_status_code": "3"
    }],
    "task_name": "Lambba",
    "task_id": "000ABCI0000000002XP",
    "production": {
        "message": null,
        "start_time": "2015-05-14T07:27:10.000-07:00",
        "job_status": "WARNINGS",
        "job_status_code": "2"
    }
}, {
    "pre_release": [{
        "message": "No errors encountered.",
        "start_time": "2015-05-19T13:31:28.000-07:00",
        "run": "1",
        "job_status": "SUCCESS",
        "job_status_code": "1"
    }, {
        "message": "No errors encountered.",
        "start_time": "2015-05-19T13:12:15.000-07:00",
        "run": "2",
        "job_status": "SUCCESS",
        "job_status_code": "1"
    }, {
        "message": "No errors encountered.",
        "start_time": "2015-05-19T12:51:50.000-07:00",
        "run": "3",
        "job_status": "SUCCESS",
        "job_status_code": "1"
    }],
    "task_name": "chahamedidata_baja2",
    "task_id": "000ABC0I000000000301",
    "production": {
        "message": "[ERROR] com.baja.api.bajaServiceQueryOperationTimeIntervalFaultFaultFaultMessage: Query is limited to 1 request every 250 milliseconds (there have been 64.2 milliseconds since the last request)",
        "start_time": "2015-05-19T13:20:05.000-07:00",
        "job_status": "SUCCESS",
        "job_status_code": "1"
    }
}]

compareData

Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!

更新

所以我做了类似下面的事情，但我得到了Collections.sort(compareData, new Comparator<HashMap<String, Object>>() { @SuppressWarnings("unchecked") @Override public int compare(HashMap<String, Object> o1, HashMap<String, Object> o2) { // TODO Auto-generated method stub int i = 0; ArrayList<?> firstArray = (ArrayList<?>) o1.get(PRE_RELEASE); ArrayList<?> secondArray = (ArrayList<?>) o2.get(PRE_RELEASE); do { //System.out.println (((HashMap<String,Object>) firstArray.get(i)).get("run")); if (((HashMap<String,Object>) firstArray.get(i)).get("run").equals("1")) { if (((HashMap<String,Object>) firstArray.get(i)).get(JOB_STATUS).equals(((HashMap<String,Object>) secondArray.get(i)).get(JOB_STATUS))) { return 0; } else { if (((HashMap<String,Object>) firstArray.get(i)).get(JOB_STATUS).equals("FAILED")) return -1; else if (((HashMap<String,Object>) firstArray.get(i)).get(JOB_STATUS).equals("WARNING")) { return ((HashMap<String,Object>) firstArray.get(i)).get(JOB_STATUS).equals("FAILED") ? 1 : -1; } else { return 1; } } } i++; } while (i < firstArray.size()); return 0; } });

for item in array {
 ...
}
action()

Answer 1

此：

for (int j=1; i<(compareData.size() - 1); j++)

应该是

for (int j=1; j<(compareData.size() - 1); j++)

请注意（i - ＆gt; j）

Answer 2

您不只是对集合进行排序。你首先过滤它（run = 1）然后排序剩下的东西。

让我们释放一些Java8。我假设您的pre_release集合已排序，因为在您的示例中，run = 1始终是第一个

b = (t & ((++i) == 0)); // b = true bitwise and 1 == 0 == false (prefix increment, so i gets incremented before evaluation --> false

如果不是这样，那么您需要更改分配status1和status2的代码以搜索run = 1;

Answer 3

比较器需要尊重比较的传递性。含义是a=b和b=c然后是a=c，与>和<相同。您的实现只是在很多情况下返回0。我建议你研究以下方法：

    List<HashMap<String, Object>> compareData = new ArrayList<>();
    Collections.sort(compareData, new Comparator<HashMap<String, Object>>() {
        @SuppressWarnings("unchecked")
        @Override
        public int compare(HashMap<String, Object> o1, HashMap<String, Object> o2) {
            ArrayList<?> firstArray = (ArrayList<?>) o1.get(PRE_RELEASE);
            ArrayList<?> secondArray = (ArrayList<?>) o2.get(PRE_RELEASE);

            Object firstRun1 = null;
            for (Object firstRun : firstArray) {
                if (((HashMap<String,Object>) firstRun).get("run").equals("1")) {
                    firstRun1 = firstRun;
                    break;
                }
            }

            Object secondRun1 = null;
            for (Object secondRun : secondArray) {
                if (((HashMap<String,Object>) secondRun).get("run").equals("1")) {
                    secondRun1 = secondRun;
                    break;
                }
            }

            if (firstRun1 == secondRun1) {
                return 0;
            }
            else if (firstRun1 == null) {
                return -1;
            }
            else if (secondRun1 == null) {
                return 1;
            }
            else {
                String firstStatus = (String) ((HashMap<String,Object>) firstRun1).get(JOB_STATUS);
                String secondStatus = (String) ((HashMap<String,Object>) secondRun1).get(JOB_STATUS);

                return toNum(firstStatus).compareTo(toNum(secondStatus));
            }
        }
    });

toNum方法：

Integer toNum(String status) {
    return "FAILED".equals(status) ? 0 : ("WARNING".equals(status) ? 1 : 2);
}

很抱歉，我无法测试它，因为我缺少一些代码。

现在另一个建议：此代码中有太多未经检查的转换和转换。我建议您直接使用一些JSONObject框架可能在解析Json时返回给您，或者您将业务对象映射到真实的POJO而不是Objects的地图和列表。

基于密钥对java对象进行排序

3 个答案: