Есть ли что-нибудь вроде таблицы переходов / переходов в Java?

Question

Есть ли в Java что-то похожее на таблицу переходов или переходов?

Таблица ветвления или таблицы переходов, согласно википедии ,

термин, используемый для описания эффективного метода передачи управления программой (ветвления) в другую часть программы (или другую программу, которая могла быть динамически загружена) с использованием таблицы инструкций ветвления.

Есть ли в Java что-то подобное или мне просто нужно использовать операторы if / else if / else или case?

Answer 1

Java имеет оператор switch , но зависит от того, будет ли он компилироваться в таблицу переходов в байт-коде. В общем, компиляторы создадут вам таблицу переходов, если они найдут хорошие константы для каждого случая в вашем операторе switch. Я не уверен, что вам должно быть все равно, как это реализовано. Если вы в первую очередь программируете на Java, вы, вероятно, просто прекрасно позволяете компилятору и JIT позаботиться об этом за вас.

Обратите внимание, что switch работает только с целочисленными примитивными типами и перечислениями, поэтому вам do необходимо использовать операторы if / else, если вы используете другие типы объектов (и вам, вероятно, не следует сравнивать double или в любом случае плывет за равенство).

Наконец, хотя ссылки на перечисления технически "постоянны", некоторые компиляторы генерируют таблицу переходов только при включении перечислений , если ваш оператор switch находится в той же единице компиляции, где определено перечисление , В противном случае он сгенерирует вам цепочку if / else (как вы должны сделать для обычных объектов). Подробную информацию см. На форумах java.net по расширению использования коммутаторов для объектов .

.

Answer 2

Есть ли в Java что-то подобное или мне просто нужно использовать оператор if / else if / else или case?

Я думаю, что case-выражения (с переключателем в java) эквивалентны.

Кроме того, в ООП переключатель может быть закодирован один раз, а затем разрешен полиморфизм в работу.

От: http://www.refactoring.com/catalog/replaceConditionalWithPolymorphism.html

Это зависит от ваших требований.

Answer 3

термин, используемый для описания эффективного метода передачи управления программой (ветвления) другой части программы (или другой программе, которая могла быть динамически загружена) с использованием таблицы инструкций ветвления. "

Одним из способов передачи управления программой является вызов функции. Один из способов вызвать нужную функцию, когда у вас есть несколько вариантов выбора, - это отключить ее от типа объекта. Это называется полиморфизмом. Java и другие объектно-ориентированные языки имеют полиморфизм, реализуемый посредством наследования (подклассов). Не уверен, как это реализовано в Java, но в C ++ есть (обычно? Или всегда?) Указатель в каждом объекте, который указывает на v-таблицу своего класса, которая содержит указатели на виртуальные функции.

Я серьезно сомневаюсь, что отсутствие пользовательской таблицы переходов может нанести ущерб производительности вашего Java-приложения.

Answer 4

Да, абсолютно.

Если вы кодируете оператор switch, то в зависимости от различных вещей переключатель преобразуется в инструкцию tablewitch в байт-коде. Вообще

• Переключатель должен зависеть от значения int
• Самое высокое значение int и самое низкое значение int не должны быть слишком далеко друг от друга

Самый простой способ добиться этого - использовать java-перечисления, которые специально обрабатываются компилятором. Соответствующая документация содержится в Спецификации виртуальной машины Java . Конечно, JIT-компилятор почти наверняка преобразует их непосредственно в очень быстрые переключатели в машинном коде любой платформы, на которой вы работаете.

Сказав это, реальный ответ на ваш вопрос: «Это та вещь, о которой вы беспокоитесь, когда пишете машинный код, а не программируете на языке высокого уровня».

Answer 5

Я не верю, что вам нужны подобные взломы производительности в Java. Сначала я бы сконцентрировался на написании читаемого кода и использовании достойных алгоритмов - они обеспечат больше преимуществ в производительности, чем то, что вы обсуждаете.

В большинстве автономных приложений подавляющее большинство времени тратится на ожидание, когда пользователь что-то сделает. В большинстве веб-приложений время выполнения байт-кода в JVM должно быть уменьшено временем сети, базой данных или бизнес-логикой.

Если вы действительно беспокоитесь о производительности части вашего Java-приложения, вы можете переместить его в код JNI и вообще обойти интерпретатор Java.

Answer 6

Вы можете использовать enum для этого.

// doesn't work in c#
enum Switch implements Runnable {
   OPTION1() {
     public void run() {
        // do something.
     }
   },
   OPTION2() {
     public void run() {
        // do something.
     }
   },
   OPTION3() {
     public void run() {
        // do something.
     }
   }
}

Switch option = Switch.valueOf(switchOptionTest);
option .run();
//or
Switch[] options = Switch.values();
Switch option = options[nSwitchOption];
option .run();

Answer 7

Виды таблиц переходов / переходов, о которых вы говорите, не предоставляются непосредственно языками высокого уровня, такими как Java, C и т. Д., А генерируются компиляторами в машинном коде или байт-коде. Другими словами, ваш компилятор может использовать их, но вы их не видите.

Answer 8

Вы можете сделать это с помощью рефлексии и универсального HashMap, в котором хранятся анонимные внутренние классы, но это будет ужасный хак.

Это действительно элегантно делать в C # из-за собственных анонимных методов, но не в Java.

Answer 9

I думаю, , как некоторые операторы switch реализованы, так сказать, "под капотом".

Кроме этого, вы можете сделать что-то подобное с чем-то вроде HashMap<whatever, Method>, где вы используете map.get(something).invoke(). Но это своего рода побеждает цель, потому что она не будет такой же быстрой, как таблица переходов, и я не могу вспомнить хорошего случая, когда программирование / полиморфизм ООП не сделало бы работу лучше и чище.