为什么Java在"Remove Duplicates from Sorted List"中比c++运行得更快？

Why the Java runs much faster than c++ in "Remove Duplicates from Sorted List"?

本文关键字：运行 c++ 中比 Sorted Java Remove Duplicates 为什么 from List      更新时间：2023-10-16

这是leetcode的一个问题。程序很简单。但我很困惑，为什么Java在相同的逻辑下比C++运行得更快？Java代码：

public ListNode deleteDuplicates(ListNode head) {
    if (head == null || head.next == null) return head;
    ListNode runner = head;
    while (runner.next != null) {
        if (runner.val == runner.next.val) { // duplicate values, make the next as next.next
            runner.next = runner.next.next;
        } else { // otherwise, advance runner to runner.next
            runner = runner.next;
        }
    }
    return head;
}

C++代码：

ListNode* deleteDuplicates(ListNode* head) {
    if(head == NULL || head->next == NULL){
        return head;
    }
    ListNode* index = head;
    while(index->next != NULL){
        if(index->val == index->next->val){
            index->next = index->next->next;
        }else{
            index = index->next;
        }
    }
    return head;
}

Java成本为100毫秒：https://leetcode.com/discuss/95026/1ms-java-clean-solution

C++的成本为12毫秒：https://leetcode.com/submissions/detail/58563979/

我不会相信基准测试运行不到几秒钟。

注意：Java的动态编译器在删除死代码（即未使用的代码）方面通常比C++更好。我会确保你的测试是真正的工作，而不仅仅是被丢弃。

简言之，Java通常对那些没有任何用处的基准测试更快。

LeetCode似乎对每种语言的算法执行时间进行了不同的衡量，正如他们论坛上所描述的那样。

相关文章：