为什么我得到一个无限循环，当我使用int而不是整数在Java？

Question

我正在努力解决这个问题1438。绝对差值小于或等于极限的最长连续子阵列。我明白了逻辑，但有一个非常奇怪的问题，我不得不拉扯头发两个多小时。

代码如下：-

class Solution {
    public int longestSubarray(int[] nums, int limit) {
        Deque<Integer> maxDeque = new LinkedList();
        Deque<Integer> minDeque = new LinkedList();
        Queue<Integer> queue = new LinkedList();

        int maxLength = 1;

        for (int i = 0; i < nums.length; i++) {
            Integer temp = nums[i];
            //int temp = nums[i]; //If I uncomment this line and comment the above line, the code does not work.
            queue.offer(temp);

            while (!maxDeque.isEmpty() && maxDeque.peekLast() < temp) {
                maxDeque.removeLast();
            }

            while (!minDeque.isEmpty() && minDeque.peekLast() > temp) {
                minDeque.removeLast();
            }

            maxDeque.offerLast(temp);
            minDeque.offerLast(temp);

            while (maxDeque.peekFirst() - minDeque.peekFirst() > limit) {
                if (queue.peek() == maxDeque.peekFirst()) {
                    maxDeque.pollFirst();
                }

                if (queue.peek() == minDeque.peekFirst()) {
                    minDeque.pollFirst();
                }

                queue.poll();
            }

            
            maxLength = Math.max(maxLength, queue.size());

        }

        return maxLength;
    }
}

您可以看到，当我将一个整数放入每个队列时，代码运行良好，但当我将一个int放入三个队列时，我得到一个TLE。因此，在下面的代码中，如果temp是intger，则代码通过，但当temp是int时，它会给出一个TLE。有人能解释一下发生了什么吗？

Answer 1

不要使用==来比较intgers。由于引用相等，它仅在您预装箱temp时起作用。改用. equals（）：

if (queue.peek().equals(maxDeque.peekFirst())) {
    maxDeque.pollFirst();
}

if (queue.peek().equals(minDeque.peekFirst())) {
    minDeque.pollFirst();
}