如何判断嵌套整数列表是否按字典序严格递增排列-java教程

本文介绍如何判断一个 `list>` 是否按字典序（index-by-index）严格升序排列，即每个子列表在逐元素比较中均不大于后一个子列表，且不允许相等——需全程满足“前

要验证一个 List> 是否按严格升序字典序排列（即 list[0] 不能仅比较长度或最大值，而必须模拟标准字典序比较逻辑，并确保每一对相邻子列表都满足 。

Java 中的 Collections.sort() 或 Stream.sorted() 依赖 Comparator，而字典序比较天然适合用迭代器逐项比对。下面给出专业、健壮、无异常风险的实现方案：

✅ 正确的字典序比较器（支持 null 安全与长度差异）

public static Comparator<List> lexicographicStrictComparator() {
    return (list1, list2) -> {
        Iterator it1 = list1.iterator();
        Iterator it2 = list2.iterator();

        // 逐元素比较：只要两者都有元素，就比对
        while (it1.hasNext() && it2.hasNext()) {
            Integer a = it1.next();
            Integer b = it2.next();
            int cmp = Integer.compare(a, b);
            if (cmp != 0) return cmp; // 发现不等，立即返回（-1/1）
        }

        // 一方耗尽：短者更小 → [1,2]  list2
        if (it2.hasNext()) return -1;  // list2 更长 → list1 < list2
        return 0; // 完全相等 → 这是关键：字典序相等时返回 0
    };
}

⚠️ 重要说明：该比较器返回 0 表示两个列表字典序完全相等。而题目要求的是“严格升序”（A 任意相邻对相等即应判定为 false。