complejidad de Java operador instanceof

Question

Me preguntaba cómo costoso computacionalmente está utilizando operador instanceof en Java y quería saber si hay mejores alternativas disponibles

Answer 1

La alternativa es evitar el uso instanceof y diseñar sus clases correctamente (en OO sentido).

Como el operador instanceof tiene una correspondiente instrucción de código de bytes "instanceof", probablemente no habrá un enfoque más eficaz; pero esto también puede depender de cómo se optimice la JVM real.

Answer 2

Si desea comprobar si el objeto es una instancia de una clase determinada (pero no si extends o implements ella), tal vez la comparación de las clases con == sería más rápido:

o.getClass() == YourClass.class 

De lo contrario ya que la instanceof palabra clave ha sido creada para este propósito específico No veo cómo podría hacerlo mejor ..

Answer 3

Supongo que realmente ha perfilado su código y encontró que su uso de instanceof es un golpe de rendimiento no trivial? Si no es así, casi con seguridad estás resolviendo un problema que no merece la pena resolver.

Si todo lo que estamos haciendo es un código como éste:

if (something instanceof MyClass) { 
    MyClass mySomething = (MyClass) something; 
    //... 
} else { 
    //exceptional case 
} 

entonces podría ser posible tratar el elenco primera, y permitir que el ClassCastException que sea su "caso excepcional":

try { 
    MyClass mySomething = (MyClass) something; 
} catch (ClassCastException cce) { 
    //exceptional case 
} 

Ahora, aunque puede ser prematuro optimización, no sería prematuro repensar su diseño. El uso excesivo de instanceof es un olor de diseño. En general, debe usar genéricos y polimorfismos de manera que se reduzca la cantidad de veces que usaría instanceof (y de hecho, fundición) hasta (casi) cero.

1. Si código diferente se debe ejecutar en función del tipo del objeto, considerar la posibilidad de que el código un método de instancia del objeto y que tiene los diferentes tipos se ajustan a una interfaz.

2. Si te das cuenta de que un objeto es de cierto tipo pero has hecho algún paso que haga que el compilador pierda el rumbo de ese hecho (por ejemplo, lo pones en List crudo), podría ser un candidato para la genificación.

Answer 4

instanceof es bastante malditamente rápido. Sin embargo, generalmente es un síntoma de un diseño mal pensado.

Tendrá el mismo rendimiento que un elenco (exitoso), ya que está haciendo casi lo mismo. De hecho, la tarea es más o menos equivalente a una llamada a un método "virtual".

Implementaciones seguras: para las clases, solo se trata de obtener la clase de tiempo de ejecución y observar un desplazamiento fijo para verificar la superclase (siempre que no tenga una cadena de herencia de más de ocho clases para HotSpot) . Las interfaces son un poco más complicadas, pero generalmente tienen los últimos dos casos usados ​​para cualquier clase de tiempo de ejecución en caché. Entonces eso también es rápido.