clave Adecuado para NSDictionary

Question

¿Hay una manera de determinar si una clase es adecuado como una llave y funcionará como se espera, por ejemplo, quiero usar NSIndexPath como una clave en NSDictionary pero no sé por cierto, si dos instancias NSIndexPath diferentes con los mismos valores enteros siempre devolverán el mismo valor hash.

Answer 1

documento IsEqual de NSObject de Apple dice:

Si dos objetos son iguales, deben tener el mismo valor hash. Este último punto es particularmente importante si define isEqual: en una subclase y tiene la intención de poner instancias de esa subclase en una colección. Asegúrese de también define hash en su subclase.

Mira el siguiente código:

NSIndexPath *indexPath1 = [NSIndexPath indexPathForRow:0 inSection:0]; 

NSIndexPath *indexPath2 = [NSIndexPath indexPathForRow:0 inSection:0]; 

NSObject *obj1 = [[NSObject alloc] init]; 
NSObject *obj2 = [[NSObject alloc] init]; 

NSLog(@"NSIndexPath isEqual's Result: %d", [indexPath1 isEqual:indexPath2]); 
NSLog(@"NSObject isEqual's Result: %d", [obj1 isEqual:obj2]); 

salida Resultado:

Resultado de NSIndexPath IsEqual: 1

Resultado de

NSObject IsEqual: 0

La aplicación o f NSObject IsEqual es que Comare la dirección de dos objetos, e implementación de hash es la dirección de ese objeto de devolución.

NSIndexPath se hereda de NSObject, según resultado de salida NSIndexPath IsEqual, aplicación IsEqual de NSIndexPath debe reemplazar el método IsEqual de superclase, y NSIndexPath también reemplazar el método de hash de la superclase.

En la deserción;, NSIndexPath también cumplen con el protocolo NSCopying.

Así NSIndexPath se puede utilizar como clave de la clase NSDictionary.

Answer 2

cómo un objeto se comporta como una tecla depende de cómo se implementa IsEqual :. Esto determinará si dos teclas colisionan.

Por ejemplo, las rutas de índice son iguales - y por lo tanto chocarán - cuando los caminos tienen el mismo conjunto de índices. De modo que el diccionario verá dos objetos distintos que describen la misma ruta como la misma clave ... probablemente cómo le gustaría que fuera.

Answer 3

Hay tres requisitos para llaves NSDictionary:

1. compatibilidad con el protocolo del NSCopying
2. método -hash razonable
3. IsEqual

NSIndexPath debe estar bien.