问我的python程序比同一程序的java版本执行得更快。怎么回事？

EN

更新: 2009-05-29

谢谢你所有的建议和建议。我采纳了你的建议，让我的产品代码平均执行速度比几天前我的最佳结果快了2.5倍。，最后，我能够让代码变得最快。

课程：

• 我下面的示例代码显示了原语int的插入，但生产代码实际上是存储字符串(我的错)。当我纠正python执行时间从2.8秒增加到9.6秒时。所以一开始，java在存储对象时实际上速度更快。
• ，但它并没有止步于此。我一直在执行java程序，如下所示：

java -Xmx1024m SpeedTest

但是，如果您按如下方式设置初始堆大小，您将获得巨大的改进：

java -Xms1024m -Xmx1024m SpeedTest

这个简单的更改将执行时间减少了50%以上。所以我的SpeedTest的最终结果是Python9.6秒。Java 6.5秒。

原始问题：

我有以下python代码：

import time
import sys

def main(args):    
    iterations = 10000000
    counts = set()
    startTime = time.time();    
    for i in range(0, iterations):
        counts.add(i)
    totalTime = time.time() - startTime
    print 'total time =',totalTime
    print len(counts)

if __name__ == "__main__":
    main(sys.argv)

它在我的机器上执行大约3.3秒，但我想让它更快，所以我决定用java编写它。我假设因为java是编译的，并且通常被认为比python更快，所以我会看到一些很大的回报。

下面是java代码：

import java.util.*;
class SpeedTest
{    
    public static void main(String[] args)
    {        
        long startTime;
        long totalTime;
        int iterations = 10000000;
        HashSet counts = new HashSet((2*iterations), 0.75f);

        startTime = System.currentTimeMillis();
        for(int i=0; i<iterations; i++)
        {
            counts.add(i);
        }
        totalTime = System.currentTimeMillis() - startTime;
        System.out.println("TOTAL TIME = "+( totalTime/1000f) );
        System.out.println(counts.size());
    }
}

所以这段java代码基本上和python代码做了同样的事情。但它的执行时间是8.3秒，而不是3.3秒。

我从一个真实的例子中提取了这个简单的例子来简化事情。关键的元素是我有(set或hashSet)，它有很多成员，就像这个例子一样。

以下是我的问题：

1. 为什么我的python实现比java implementation?
2. Is更快有比hashSet ( java )更好的数据结构来保存唯一的collection?
3. What会使python实现更快？
4. 什么能让java实现更快？

更新：

感谢到目前为止做出贡献的所有人。请允许我补充一些细节。

我没有包含我的产品代码，因为它相当复杂。会让人分心。我上面给出的例子是最简单的。我的意思是，java put调用似乎比python set`s的add()慢得多。

产品代码的java实现也比python版本慢2.5 -3倍--就像上面一样。

我不关心vm预热或启动开销。我只想将startTime中的代码与totalTime中的代码进行比较。请不要为其他事情操心。

我使用了足够多的存储桶来初始化哈希集，这样它就永远不需要重新进行哈希了。(我总是提前知道集合最终将包含多少元素。)我想有人会争辩说，我应该把它初始化为iterations/0.75。但是如果你尝试一下，你会发现执行时间没有明显的影响。

我为那些好奇的人设置了Xmx1024m (我的机器有4 4GB的内存)。

我使用的是java版本: Java(TM) SE Runtime Environment (build 1.6.0_13-b03)。

在生产版本的中，我在hashSet中存储了一个字符串(2-15个字符)，所以我不能使用原语，尽管这是一个有趣的情况。

我已经运行代码很多很多次了。我有很高的信心，python代码比java代码快2.5到3倍。