1
C, C++, C#, Java, Visual Basic, HTML, PHP, CSS, Javascript, Ajax, Joomla, MySql y más / Busquedas eficientes en java ¿mejor TreeSet, ArrayList o arrays?
« en: 24 de Enero 2013, 03:02 »
Buen día compañeros lo que sucede es que en un archivo tengo varios (por no decir que son muchos) registros y tengo que guardarlos en una estructura de datos y realizar unas búsquedas que sean eficientes, en otras palabras que no se demoren, al principio se me ocurrió utilizar hashmap ya que cuesta O(1) pero el problema es que como son <clave,valor> la clave solo puede ser un dato y la búsqueda debe ser con varios datos del registro.
Ej: nombre, id, edad, apellido, peso, fechaNacimiento --->(registro)
La aplicación debe ser capaz de buscar a la persona ya sea por el nombre, todas aquellas que sean menores a una edad X o que pesen mayor a un peso Y, el caso es que no sé qué estructura implementar para realizar este tipo de búsquedas y que sean rápidas.
Espero sus colaboraciones y sus puntos de vista, de antemano gracias.
Ej: nombre, id, edad, apellido, peso, fechaNacimiento --->(registro)
La aplicación debe ser capaz de buscar a la persona ya sea por el nombre, todas aquellas que sean menores a una edad X o que pesen mayor a un peso Y, el caso es que no sé qué estructura implementar para realizar este tipo de búsquedas y que sean rápidas.
Espero sus colaboraciones y sus puntos de vista, de antemano gracias.