我很好奇,想看看的Java和Scala如何实现对字符串开关:接通字符串
class Java
{
public static int java(String s)
{
switch (s)
{
case "foo": return 1;
case "bar": return 2;
case "baz": return 3;
default: return 42;
}
}
}
object Scala {
def scala(s: String): Int = {
s match {
case "foo" => 1
case "bar" => 2
case "baz" => 3
case _ => 42
}
}
}
看起来像Java接通的哈希码,然后做一个字符串比较:
0: aload_0
1: dup
2: astore_1
3: invokevirtual #16 // Method java/lang/String.hashCode:()I
6: lookupswitch { // 3
97299: 40
97307: 52
101574: 64
default: 82
}
40: aload_1
41: ldc #22 // String bar
43: invokevirtual #24 // Method java/lang/String.equals:(Ljava/lang/Object;)Z
46: ifne 78
49: goto 82
52: aload_1
53: ldc #28 // String baz
55: invokevirtual #24 // Method java/lang/String.equals:(Ljava/lang/Object;)Z
58: ifne 80
61: goto 82
64: aload_1
65: ldc #30 // String foo
67: invokevirtual #24 // Method java/lang/String.equals:(Ljava/lang/Object;)Z
70: ifne 76
73: goto 82
76: iconst_1
77: ireturn
78: iconst_2
79: ireturn
80: iconst_3
81: ireturn
82: bipush 42
84: ireturn
相比之下,斯卡拉似乎可以与所有情况进行比较:
0: aload_1
1: astore_2
2: ldc #16 // String foo
4: aload_2
5: invokevirtual #20 // Method java/lang/Object.equals:(Ljava/lang/Object;)Z
8: ifeq 16
11: iconst_1
12: istore_3
13: goto 47
16: ldc #22 // String bar
18: aload_2
19: invokevirtual #20 // Method java/lang/Object.equals:(Ljava/lang/Object;)Z
22: ifeq 30
25: iconst_2
26: istore_3
27: goto 47
30: ldc #24 // String baz
32: aload_2
33: invokevirtual #20 // Method java/lang/Object.equals:(Ljava/lang/Object;)Z
36: ifeq 44
39: iconst_3
40: istore_3
41: goto 47
44: bipush 42
46: istore_3
47: iload_3
48: ireturn
是否可以说服Scala采用散列码技巧?我宁愿O(1)解决方案的O(n)解决方案。在我的真实代码中,我需要比较33个可能的关键字。
我不认为Java会一直这样做,保证所有给出的字符串都有不同的哈希码?这个检查可能是在解释器(JVM)中完成的,如果所有字符串都计算为不同的散列值,则只选择散列码解决方案 – smac89 2015-03-30 20:12:19
@ Smac89散列冲突根本没有问题。 Java将简单地跳转到相同的地方,然后做2个字符串比较而不是1.另外,编译器知道所有的字符串以及它们的所有hashcode。 JVM不需要动态分析情况。 – fredoverflow 2015-03-30 20:14:17
我也很好奇......现在Java 8出来了,Scala仍然有用吗? – 2015-03-30 20:21:09