我正在开发一个应用程序，其中一个设计方法涉及到大量使用instanceof操作符。虽然我知道OO设计通常试图避免使用instanceof，但那是另一回事，这个问题纯粹与性能有关。我想知道是否对性能有影响?和==一样快吗?
例如，我有一个有10个子类的基类。在接受基类的单个函数中，我检查类是否是子类的实例并执行一些例程。
我想到的另一种解决方法是使用“type id”整数原语，并使用位掩码来表示子类的类别，然后对子类“type id”与表示类别的常量掩码进行位掩码比较。
instanceof是否被JVM优化得更快?我想坚持使用Java，但应用程序的性能至关重要。如果有人曾经在这条路上走过，可以提供一些建议，那就太棒了。我是不是太挑剔了，或者专注在错误的地方去优化?
当前回答
很难说一个特定的JVM是如何实现实例的，但在大多数情况下，对象与结构相当，类也是如此，每个对象结构都有一个指向它是实例的类结构的指针。实际上是instanceof for
if (o instanceof java.lang.String)
可能和下面的C代码一样快
if (objectStruct->iAmInstanceOf == &java_lang_String_class)
假设JIT编译器已经就位，并且工作出色。
考虑到这只是访问一个指针，在指针指向的某个偏移量处获得一个指针，并将其与另一个指针进行比较(这基本上与测试32位数字是否相等相同)，我认为操作实际上可以非常快。
但是，这并不一定是必须的，它在很大程度上取决于JVM。但是，如果这将成为代码中的瓶颈操作，我认为JVM实现相当糟糕。即使没有JIT编译器，只解释代码，也应该能够在几乎没有时间的情况下创建一个实例测试。
其他回答
一般来说，在这种情况下(instanceof检查这个基类的子类)不支持使用“instanceof”操作符的原因是，您应该做的是将操作移动到一个方法中，并为适当的子类重写它。例如，如果你有:
if (o instanceof Class1)
doThis();
else if (o instanceof Class2)
doThat();
//...
你可以用
o.doEverything();
然后在Class1中调用“doEverything()”的实现，在Class2中调用“doThat()”，以此类推。
You're focusing on the wrong thing. The difference between instanceof and any other method for checking the same thing would probably not even be measurable. If performance is critical then Java is probably the wrong language. The major reason being that you can't control when the VM decides it wants to go collect garbage, which can take the CPU to 100% for several seconds in a large program (MagicDraw 10 was great for that). Unless you are in control of every computer this program will run on you can't guarantee which version of JVM it will be on, and many of the older ones had major speed issues. If it's a small app you may be ok with Java, but if you are constantly reading and discarding data then you will notice when the GC kicks in.
我认为在本页提交一个反例来反驳“instanceof”的普遍共识是值得的。我发现我在一个内循环中有一些代码(在一些历史性的优化尝试中)
if (!(seq instanceof SingleItem)) {
seq = seq.head();
}
在SingleItem上调用head()返回的值不变。将代码替换为
seq = seq.head();
让我从269毫秒加速到169ms，尽管事实上在循环中发生了一些相当繁重的事情，比如字符串到双精度转换。当然，加速可能更多是由于消除了条件分支，而不是消除了操作符本身的实例;但我觉得值得一提。
方法
我写了一个基准程序来评估不同的实现:
实例实现(作为参考) 通过抽象类和@Override测试方法实现面向对象 使用自己的类型实现 getClass() == _.class实现
我使用jmh运行了100个预热调用、1000个测试迭代和10个分支的基准测试。因此，每个选项都测量了10,000次，在我的MacBook Pro上运行macOS 10.12.4和Java 1.8的整个基准测试需要12:18:57。该基准衡量每个选项的平均时间。要了解更多细节，请参阅我在GitHub上的实现。
为了完整起见:这个答案和我的基准有一个以前的版本。
结果
| Operation | Runtime in nanoseconds per operation | Relative to instanceof | |------------|--------------------------------------|------------------------| | INSTANCEOF | 39,598 ± 0,022 ns/op | 100,00 % | | GETCLASS | 39,687 ± 0,021 ns/op | 100,22 % | | TYPE | 46,295 ± 0,026 ns/op | 116,91 % | | OO | 48,078 ± 0,026 ns/op | 121,42 % |
博士tl;
在Java 1.8中，instanceof是最快的方法，尽管getClass()非常接近。
InstanceOf是一个糟糕的面向对象设计的警告。
当前的jvm意味着instanceOf本身并不是一个性能问题。如果您发现自己经常使用它，特别是在核心功能方面，那么可能是时候考虑一下设计了。重构为更好的设计所带来的性能(和简单性/可维护性)收益将大大超过实际instanceOf调用所花费的实际处理器周期。
给出一个非常简单的编程示例。
if (SomeObject instanceOf Integer) {
[do something]
}
if (SomeObject instanceOf Double) {
[do something different]
}
是一个糟糕的架构，更好的选择是让SomeObject成为两个子类的父类，其中每个子类重写一个方法(doSomething)，这样代码看起来就像这样:
Someobject.doSomething();
