This question already has answers here:
Why is 128==128 false but 127==127 is true when comparing Integer wrappers in Java?
                                
                                    (6个答案)
                                
                        
                2年前关闭。
            
        

此代码检查链接列表是否为回文。

当我比较列表中两个大于127的值时,它将返回该值始终不相等,例如运行[1,128,100,100,128,1],该代码将返回128!= 128,除非我在if语句中将它们强制转换为int。

我只是好奇为什么会这样。这是我的代码:

while(firstHalf != null && secondHalf != null)
    {
        //COMPARISON ONLY WORKS WHEN CASTED TO AN INT
        if(((int)firstHalf.value) != ((int)secondHalf.value))
        {
            return false;
        }
        firstHalf = firstHalf.next;
        secondHalf = secondHalf.next;
    }


整个方法:

// Definition for singly-linked list:
// class ListNode<T> {
//   ListNode(T x) {
//     value = x;
//   }
//   T value;
//   ListNode<T> next;
// }
//
boolean isListPalindrome(ListNode<Integer> l) {
    if(l == null)
        return true;

    ListNode fastPnter = l;
    ListNode slowPnter = l;
    ListNode slowPnterPrev = l;

    //find mid point
    while(fastPnter != null && fastPnter.next !=null)
    {
        fastPnter = fastPnter.next.next;
        slowPnterPrev = slowPnter;
        slowPnter = slowPnter.next;
    }

    //odd case
    if(fastPnter != null)
    {
        slowPnterPrev = slowPnter;
        slowPnter = slowPnter.next;
    }

    //reverse second half
    slowPnterPrev.next = null;
    ListNode midNode = reverse(slowPnter);

    //check halves
    ListNode firstHalf = l;
    ListNode secondHalf = midNode;
    while(firstHalf != null && secondHalf != null)
    {
        //COMPARISON ONLY WORKS WHEN CASTED TO AN INT
        if(((int)firstHalf.value) != ((int)secondHalf.value))
        {
            return false;
        }
        firstHalf = firstHalf.next;
        secondHalf = secondHalf.next;
    }

    return true;
}

最佳答案

如果没有显式转换为int,则列表中的值将被视为Integer(从参数定义ListNode<Integer> l可以看出)。

为了正确比较Objects(如两个Integers),应使用.equals()方法而不是==。使用==时,实际上是在比较整数是否指向相同的内存地址。 JVM缓存-128到127之间的Integer值,因此这就是代码仅适用于这些值的原因。

(请参见http://www.owasp.org/index.php/Java_gotchas#Immutable_Objects_.2F_Wrapper_Class_Caching

10-07 19:32
查看更多