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...
un arbol B+ :P
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...
no es binario, es un arbol B+ "be mas" xD asi se guarda la información en los discos duros (un ejemplo burdo)
HashSet deprocated :o lo dudo, podrias usarlo asi como tambien un vector
SL2
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.
;D gualmente kinos ;-)
SL2.
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