que estructura de datos me recomendais para guardar 70.000 objetos?

[kinos]

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...

[Nakp]

un arbol B+

[kinos]

mmm  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...

[Nakp]

no es binario, es un arbol B+ "be mas" xD asi se guarda la información en los discos duros (un ejemplo burdo)

[Leyer]

HashSet deprocated  lo dudo, podrias usarlo asi como tambien un vector

SL2

[kinos]

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

Feliz navidad L-EYER y a todos los foreros.

[Leyer]

   gualmente kinos

SL2.

[egyware]

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