python实现hashmap_为什么Java的Hashmap比Python的dictionary慢得多？

加个 -XX:+PrintGCDetails 参数，看看是不是触发 full gc 了。

然后加大 jvm 内存，比如 -Xms2048m -Xmx2048m 再试试。

我这边测试情况是 -Xms1536m -Xmx1536m 还会触发 full gc 。

加到 2048m 后不再触发 full gc，执行时间也从12秒降低到2.0秒左右。

那么这个map究竟有多大呢？最后的gc日志, used 相加是 1.1G 左右，平均到每个 HashMap$Node {inthash; K key; V value;Node next;} 是 100 Byte 级别，算上 Object headers 和 Object references 等额外开销，也不算太夸张。

jdk.nashorn.internal.ir.debug.ObjectSizeCalculator.getObjectSize(testmap) 计算结果也是 1G 左右，与之相符。

而默认初始堆大小是不足以处理这么大的map的，会多次触发full gc，每次动辄+1s。

JavaSE 8 默认堆大小见官方文档 Default Heap Size 。

另外，代码改成 Integer key 之后，测试执行只要 0.5秒。而且内存占用也几乎减少一半。

public class Test {

private static void timeIt(Runnable block) {

long start = System.nanoTime();

try {

block.run();

} finally {

long end = System.nanoTime();

System.out.println("Time taken(s): " + (end - start) / 1.0e9);

}

}

private static void test() {

Map testMap = new HashMap<>();

for (int i = 0; i < 10000000; i++) {

testMap.put(i, i);

Integer t = testMap.get(i);

if (i % 100000 == 0) {

System.out.println(t);

}

}

}

public static void main(String[] args) {

timeIt(Test::test);

}

}