Wie ist String in switch-Anweisung effizienter als eine entsprechende if-else-Anweisung?

Java-Dokumentation sagt

Erzeugt der Java-compiler im Allgemeinen effizienter bytecode von switch-Anweisungen, die die Verwendung von String-Objekten als von verketteten if-then-else-Anweisungen.

AFAIK auch String in switch verwendet .equals() intern in einem Fall sensible Art und Weise. Also, was Effizienz bedeuten Sie in diesem Zusammenhang. Schnellere Zusammenstellung? Weniger bytecodes ? bessere Leistung?

  • nützlicher link :blackwasp.co.uk/SpeedTestIfElseSwitch.aspx
  • BTW, Entschuldigung an alle; ich war offenbar zu schreiben, während einschlafen Letzte Nacht und war nicht nur die Herstellung der Verbindung zu einem hash-basierten dispatch-Tabelle. Ja, das macht Sinn, nicht nur für nicht-ganzzahlige Werte, sondern für weit-Abstand geringer Dichte-Werte. "Vorsicht: Zur Vermeidung von Schäden an der reputation, engagieren Gehirn, bevor Sie die Finger in Gang."
InformationsquelleAutor Aniket Thakur | 2014-03-01
  1. 71

    Mithilfe einer switch-Anweisung ist schneller als equals (aber nur merklich, wenn es mehr als nur ein paar strings), da wird zuerst den hashCode von der Zeichenfolge, die switch auf, um zu bestimmen, die die Teilmenge der Zeichenfolgen, die möglicherweise übereinstimmen. Wenn mehr als ein string in dem Fall, Etiketten hat den gleichen hashCode, der JVM führen sequenzielle Aufrufe equals und selbst wenn es nur eine Zeichenfolge im Fall von Etiketten, die einen hashCode, die die JVM braucht, um equals um zu bestätigen, dass die Zeichenfolge in das case label ist wirklich gleich der in der switch-Ausdruck.

    Der Laufzeit die Leistung eines Schalter für String-Objekte ist vergleichbar mit einer Suche in einer HashMap.

    Dieses Stück code:

    public static void main(String[] args) {
    String s = "Bar";
    switch (s) {
    case "Foo":
        System.out.println("Foo match");
        break;
    case "Bar":
        System.out.println("Bar match");
        break;
    }
}

    Ist intern kompiliert und ausgeführt, wie dieses Stück code:

    (nicht wörtlich, aber wenn Sie zu dekompilieren, beide Stücke von code, die Sie sehen, dass genau die gleiche Abfolge von Aktionen)

    final static int FOO_HASHCODE = 70822; //"Foo".hashCode();
final static int BAR_HASHCODE = 66547; //"Bar".hashCode();

public static void main(String[] args) {
    String s = "Bar";
    switch (s.hashCode()) {
    case FOO_HASHCODE:
        if (s.equals("Foo"))
            System.out.println("Foo match");
        break;
    case BAR_HASHCODE:
        if (s.equals("Bar"))
            System.out.println("Bar match");
        break;
    }
}
    InformationsquelleAutor Erwin Bolwidt
  2. 18

    In Allgemeinen, switch-Anweisungen sind besser, weil Sie (grob gesagt) O(1), während eine Kette von if-else ist O(n)

    Dass n Bedingungen führen könnte, bis zu n Vergleiche, die mit einer verketteten if-else Aussagen.

    Einer switch-Anweisung kann der "Sprung" direkt auf die entsprechende Bedingung (wie eine Landkarte) oder die default-Fall, so dass es O(1).

    • Dies ist sinnvoll, da pro Erklärung @Erwin Bolwidt zur Verfügung gestellt hat.
    InformationsquelleAutor Tyler
  3. 7

    Dies ist ein bytecode-fragment generiert aus dem Beispiel in der Dokumentation:

     INVOKEVIRTUAL java/lang/String.hashCode ()I
    LOOKUPSWITCH
      -2049557543: L2
      -1984635600: L3
      -1807319568: L4

    Verwendung von LOOKUPSWITCH hat bessere perfomance im Vergleich zu if-else-Logik

    • LOOKUPSWITCH ist ein bytecode-Instruktion, die schon immer dort gewesen. Es wird verwendet, anstelle von TABLESWITCH, wenn der integer-Werte, schaltet Sie sich sind weit auseinander. Wie Sie sehen, in der Montage, es schaltet nicht auf den string selbst, sondern an der hashCode des Strings. Sie benötigen zum anzeigen den bytecode an L2, L3 oder L4 als gut: dort sehen Sie, dass ein Aufruf von String.Augenhöhe ist notwendig, um sicherzustellen, dass die Zeichenfolge wirklich das gleiche.
    • Aber interessanterweise TABLESWITCH ist nicht unbedingt das, was es klingt wie: mit Standard-Einstellungen, die unter 17 Fällen, es wird übersetzt zu Serie cmp/je (D. H. if/goto) in der Montage. 18 Fälle oder mehr, wird es eine echte Tabelle-Schalter auf der assembly-Ebene zu.
    • Interessant. Ist auch aufgefallen, dass (zumindest) der Eclipse-compiler nicht emittieren ein TABLESWITCH, auch wenn Sie wechseln auf strings mit aufeinanderfolgenden hashCodes ("A", "B", "C", usw.).
    InformationsquelleAutor Evgeniy Dorofeev
Schreibe einen Kommentar