¿La mejor manera de usar contiene en una ArrayList en Java?

Question

Tengo un ArrayList en Java que se compone de un tipo que contiene dos cadenas y un entero. Puedo probar con éxito si un elemento de este ArrayList es igual a otro, pero creo que falla el método contains. Creo que esto se debe al hecho de que mi tipo no es primitivo.

Ahora veo dos alternativas a esto y me pregunto cuál es la mejor opción:

1. Para poner en práctica mi propio método contains por iteración a través del ArrayList y probando la igualdad de cada elemento contra el que estoy buscando y luego rompiendo el ciclo.

2. O para usar un HashMap de mi tipo como clave con un entero como valor en lugar de ArrayList. Aquí puedo usar el método containsKey para verificar si un elemento ya existe en HashMap.

La única advertencia con respecto al n. ° 2 es que el valor es en gran medida redundante en mi caso.

Answer 1

Lo más probable es que simplemente haya olvidado anular equals() y hashCode() en su tipo. equals() es lo que busca.

Desde el Javadoc:

devoluciones true si esta lista contiene el elemento especificado. Más formalmente, devuelve true si y solo si esta lista contiene al menos un elemento e tal que (o==null ? e==null : o.equals(e)).

Dado que la implementación predeterminada de equals prueba la igualdad de referencia, no es adecuada para tipos de datos personalizados como este.

(. Y si no anular equals y hashCode, usando sus tipos como claves en un HashMap sería igualmente inútil)

---

Editar: Tenga en cuenta que para anular, debe proporcionar la exacta firma.

class MyDataType { 
    public boolean equals(MyDataType other) { // WRONG! 
     ... 
    } 
    public boolean equals(Object other) { // Right! 
     ... 
    } 
} 

Este es un argumento muy fuerte para el uso de la anotación @Override; el primer ejemplo habría fallado en el momento de la compilación si se hubiera anotado con @Override.

Answer 2

¿Has anulado el método equals? Esto es necesario para hacer que el contenido funcione correctamente.

Answer 3

¿podría usar la clase Entero? entonces usted puede hacer la comparación de objetos

Answer 4

Supongo que usted solo ha escrito un método "fuertemente tipado" en lugar de anular iguales (Objeto).En otras palabras, si usted tiene:

public boolean equals(Foo f) 

necesita

public boolean equals(Object o) 

así para anular Object.equals.

que encajaría con "es igual a las obras, pero no contiene ya las pruebas probablemente llaman los iguales de tipo fuerte, pero ArrayList no.

Answer 5

Recuerde que si no se sobreescribe los método equals() , entonces dos objetos de su tipo son solo iguales si son misma instancia de ese objeto. La clase ArrayList usa este método para verificar que contiene el objeto dado. Además, debe coincidir exactamente con la firma, lo que significa que debe tomar un Objeto como parámetro y no un Foo.

Además, el contrato de Objeto estipula que debe anular hashCode() siempre que invalide e es igual a(). Si no hace esto, un HashMap o HashSet no identificará sus dos objetos como iguales, incluso si ArrayList lo hace (HashMap comprueba si hay hash idénticos y luego llama a igual() sobre ellos para verificar la igualdad real). Por lo tanto, si ArrayList dice que dos elementos no son iguales, entonces tampoco hay forma de que HashMap lo haga. Esto significa que su segunda solución no funciona.

Mi recomendación es comprobar que realmente anula equals() y hashCode() correctamente y que sus firmas coincidan con las de la clase Object.