estructura de datos de colecciones java

I need a data structure that does contains(element) quickly(preferably O(1)). also it allow me to iterate it in the order it comes in. HashSet satisfy the former, Vector satisfies the latter. does such thing exist in java.util?

preguntado el 08 de enero de 11 a las 15:01

2 Respuestas

Respondido el 08 de enero de 11 a las 18:01

Mira el Linked* implementations. They preserve the insert order. In your case you need a LinkedHashSet.

Respondido el 08 de enero de 11 a las 18:01

No es la respuesta que estás buscando? Examinar otras preguntas etiquetadas or haz tu propia pregunta.