为什么该方法计算的最大值不大于65537？

Question

public int longestConsecutive(int[] nums) {
        Map<Integer, Boolean> numMap = new ConcurrentHashMap<>();
        Map<Integer, Integer> maxMap = new ConcurrentHashMap<>();
        for (int i : nums) {
            numMap.put(i, false);
        }
        int max = 0;
        for (int n : numMap.keySet()) {
            numMap.remove(n);

            if (maxMap.containsKey(n - 1)) {
                maxMap.put(n, maxMap.get(n - 1) + 1);
                max = Math.max(maxMap.get(n), max);
                continue;
            }

            int lessThan = 0;
            while (numMap.containsKey(n - lessThan - 1)) {
                numMap.remove(n - 1);
                lessThan++;
            }
            maxMap.put(n, lessThan + 1);
            if (lessThan + 1 > max) {
                max = lessThan + 1;
            }

        }
        return max;
    }

这是我对最长连续序列问题的解决方案，它适用于70个案例中的1个。第70个案例阵列的长度为100000。我检查了这个长度和数组的其他长度的解决方案，发现对于大于65537的数组，返回的最大值总是65537。我似乎不明白为什么会这样。我想知道这是否与使用ConcurrentHashmap有关。

这是我的测试：

java prettyprint-override">  @Test
    public void test() {

        for (int i = 0; i < 100000; i++) {
            int n = i;
            int[] arr = new int[n];
            for (int j = 0; j < n; j++) {
                arr[j] = j;
            }
            assertEquals(n, longestConsecutive(arr));
        }

    }

通过返回65537，测试在65538处失败。我还检查了一些大于这个值的随机值，同样的值也失败了。

Answer 1

ConcurrentModificationException表示您的逻辑错误-您正在同时编辑和迭代映射。

迭代numMap。keySet（）是nums的值-您可以将外部循环更改为：

for (int n : nums) {
    ...
}

在执行编辑时，这将避免迭代器上的ConnettModificationExcema。在这种情况下，您不需要在HashMap上使用ConnettHashMap-两者都可以正常工作，并且测试通过了100,000。