The performance impact of using instanceof in Java
instanceof, java, performance
Solution
Modern JVM/JIT compilers have removed the performance hit of most of the traditionally "slow" operations, including instanceof, exception handling, reflection, etc.
As Donald Knuth wrote, "We should forget about small efficiencies, say about 97% of the time: premature optimization is the root of all evil." The performance of instanceof probably won't be an issue, so don't waste your time coming up with exotic workarounds until you're sure that's the problem.
Problem
I am working on an application and one design approach involves extremely heavy use of the `instanceof` operator. While I know that OO design generally tries to avoid using `instanceof`, that is a different story and this question is purely related to performance. I was wondering if there is any performance impact? Is is just as fast as `==`? For example, I have a base class with 10 subclasses. In a single function that takes the base class, I do checks for if the class is an instance of the subclass and carry out some routine. One of the other ways I thought of solving it was to use a "type id" integer primitive instead, and use a bitmask to represent categories of the subclasses, and then just do a bit mask comparison of the subclasses "type id" to a constant mask representing the category. Is `instanceof` somehow optimized by the JVM to be faster than that? I want to stick to Java but the performance of the app is critical. It would be cool if someone that has been down this road before could offer some advice. Am I nitpicking too much or focusing on the wrong thing to optimize?
Related problems
- What is the difference between instanceof and Class.isAssignableFrom(...)?
- java optimization nitpick: is it faster to cast something and let it throw exception than calling instanceof to check before cast?
- What is the cost of casting in Java? Is it a good idea to avoid it?
- What are the effects of exceptions on performance in Java?