|
Título: que estructura de datos me recomendais para guardar 70.000 objetos? Publicado por: kinos en 14 Diciembre 2009, 20:13 pm Hola:
Necesito utilizar una estructura de datos que tenga una capacidad máxima de 70.000 objetos por ejemplo. La inserción debe ser rápida. La consulta debe ser rápida. La eliminación también. Cada posición debe ser accesible (no pilas). Había pensado en utilizar hashSet pero he leido que es deprecated :( así que nose cual será la mejor opción. Vector? ArrayList? hashSet? etc... Título: Re: que estructura de datos me recomendais para guardar 70.000 objetos? Publicado por: Nakp en 14 Diciembre 2009, 20:36 pm un arbol B+ :P
Título: Re: que estructura de datos me recomendais para guardar 70.000 objetos? Publicado por: kinos en 14 Diciembre 2009, 20:48 pm mmm :rolleyes: que significa ese simbolo B+ ? un arbol binario?
Por que? eso tendría orden n en el peor de los casos a la hora de buscar un objeto no? Los hashSet, Hastable tienen orden constante... Título: Re: que estructura de datos me recomendais para guardar 70.000 objetos? Publicado por: Nakp en 14 Diciembre 2009, 21:05 pm no es binario, es un arbol B+ "be mas" xD asi se guarda la información en los discos duros (un ejemplo burdo)
Título: Re: que estructura de datos me recomendais para guardar 70.000 objetos? Publicado por: Leyer en 15 Diciembre 2009, 00:16 am HashSet deprocated :o lo dudo, podrias usarlo asi como tambien un vector
SL2 Título: Re: que estructura de datos me recomendais para guardar 70.000 objetos? Publicado por: kinos en 15 Diciembre 2009, 22:03 pm Lo de deprecated lo vi en una página con fecha de hace 3 años atrás por lo menos. Por eso estaba con la mosca sss...
Creo que voy ha usar HashSet que me da flexibilidad, rendimiento y pocas complicaciones :laugh: Feliz navidad L-EYER y a todos los foreros. Título: Re: que estructura de datos me recomendais para guardar 70.000 objetos? Publicado por: Leyer en 15 Diciembre 2009, 23:03 pm ;D gualmente kinos ;-)
SL2. Título: Re: que estructura de datos me recomendais para guardar 70.000 objetos? Publicado por: egyware en 19 Diciembre 2009, 15:08 pm Base de datos?
has probado? Porque guardar en la memoria 70.000 objetos no sera mucha ram gastada? Ademas las Base de datos estan especializadas para lo que necesitas. Y si son objetos de java puedes serializarlos para que esten dentro de la BD(ahi revisa tus necesidades) Saludos |