当前位置：文江博客话题详情

Java中有类似分支/跳转表的东西吗？

发布于 2024-07-13 11:28:45 字数 289 浏览 5 评论 0原文

Java有类似分支表或跳转表的东西吗？

分支表或跳转表是根据维基百科，

用于描述使用分支指令表将程序控制（分支）转移到程序的另一部分（或可能已动态加载的不同程序）的有效方法的术语。

Java 是否有类似的东西，或者我只需要使用 if/else if/else 或 case 语句？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

纸短情长 2024-07-20 11:28:45

Java有一个switch语句，但是它是否编译为字节码中的跳转表与实现相关。一般来说，如果编译器在 switch 语句中为每种情况找到了很好的常量，它们就会为您构建一个跳转表。不过，我不确定您是否应该真正关心它是如何实现的。如果您首先使用 Java 进行编码，那么您可能可以让编译器和 JIT 为您处理这些事情。

请注意，switch 仅适用于整数基元类型和枚举，因此如果您使用其他对象类型，您确实需要使用 if/else 语句（并且您可能不应该比较双精度数或浮点数无论如何都是平等的）。

最后，即使枚举引用在技术上是“恒定的”，一些编译器只会在您打开枚举时生成跳转表如果您的 switch 语句位于定义枚举的同一编译单元中。否则，它将为您生成一个 if/else 链（就像您必须为常规对象所做的那样）。有关详细信息，请参阅有关扩展对象开关使用的 java.net 论坛< /a>.

回复收藏 0 原文

苍暮颜 2024-07-20 11:28:45

Java 有类似的东西吗？还是我只需要使用 if/else if/else 或 case 语句？

我认为 case 语句（使用 java 中的 switch ）是等效的。

此外，在面向对象编程中，开关可以编码一次，然后让多态性来完成工作。

来自：http://www.refactoring.com/catalog/replaceConditionalWithPolymorphism.html

替代文本

这取决于您的要求。

回复收藏 0 原文

凉薄对峙 2024-07-20 11:28:45

用于描述使用分支指令表将程序控制（分支）转移到程序的另一部分（或可能已动态加载的不同程序）的有效方法的术语。”

转移程序控制的一种方法是调用当有多个函数可供选择时，调用正确函数的一种方法是将其与对象的类型联系起来，这就是所谓的多态性，Java 和其他面向对象语言都具有通过继承（子类化）实现的多态性。不确定它是如何在 Java 中实现的，但在 C++ 中，每个对象中（通常？或总是？）都有一个指向其类的 v 表的指针，其中包含指向虚拟函数的指针，

我严重怀疑是否缺少用户。 - 定义的跳转表会削弱java应用程序的性能。

回复收藏 0 原文

像你 2024-07-20 11:28:45

是的，一点没错。

如果您编写了一个 switch 语句，那么根据不同的情况，该 switch 会被转换为字节码中的 tableswitch 指令。一般来说

switch 必须依赖于一个 int 值
最高的 int 值和最低的 int 值不能相差太远

实现这一点的最简单方法是使用 java 枚举，它由编译器专门处理。相关文档位于 Java 虚拟机规范。当然，JIT 编译器几乎肯定会直接将这些直接转换为您运行的任何平台的机器代码中的非常快速的开关。

话虽如此，您的问题的真正答案是“这是您在编写机器代码而不是使用高级语言编程时担心的事情”。

回复收藏 0 原文

爱你不解释 2024-07-20 11:28:45

我不认为您需要 Java 中的此类性能技巧。我会首先集中精力编写可读的代码并使用合适的算法 - 这些将提供比您正在讨论的更多的性能优势。

在大多数独立应用程序中，绝大多数时间都花在等待用户执行某些操作。在大多数 Web 应用程序中，在 JVM 中运行字节码的时间应该被网络时间、数据库时间或业务逻辑所淹没。

如果您确实担心 Java 应用程序的部分性能，您可以将其移至 JNI 代码中并完全绕过 Java 解释器。

回复收藏 0 原文

思慕 2024-07-20 11:28:45

我认为这就是一些 switch 语句“在幕后”实现的方式。

除此之外，您还可以使用 HashMap 执行类似的操作，其中使用 map.get(something).invoke()。但这有点违背了目的，因为它不会像跳转表那么快，而且我想不出 OOP 编程/多态性不能更好、更干净地完成工作的好例子。

回复收藏 0 原文

紫﹏色ふ单纯 2024-07-20 11:28:45

你所说的这种分支/跳转表并不是由Java、C等高级语言直接提供的，而是由编译器以机器码或字节码生成的。换句话说，您的编译器可能会使用它们，但您看不到它们。

回复收藏 0 原文

蓝咒 2024-07-20 11:28:45

您可以使用枚举来执行此操作。

// 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();

You can use enum to do this.

// 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();

回复收藏 0 原文