elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Usando Git para manipular el directorio de trabajo, el índice y commits (segunda parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  que estructura de datos me recomendais para guardar 70.000 objetos?		0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: que estructura de datos me recomendais para guardar 70.000 objetos?  (Leído 4,931 veces)
kinos

Desconectado Desconectado

Mensajes: 104



Ver Perfil
que estructura de datos me recomendais para guardar 70.000 objetos?
« 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...
En línea
Nakp
casi es
Ex-Staff
*
Desconectado Desconectado

Mensajes: 6.336

he vuelto :)


Ver Perfil WWW
Re: que estructura de datos me recomendais para guardar 70.000 objetos?
« Respuesta #1 en: 14 Diciembre 2009, 20:36 pm »
un arbol B+ :P
En línea
Ojo por ojo, y el mundo acabará ciego.
kinos

Desconectado Desconectado

Mensajes: 104



Ver Perfil
Re: que estructura de datos me recomendais para guardar 70.000 objetos?
« Respuesta #2 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...
En línea
Nakp
casi es
Ex-Staff
*
Desconectado Desconectado

Mensajes: 6.336

he vuelto :)


Ver Perfil WWW
Re: que estructura de datos me recomendais para guardar 70.000 objetos?
« Respuesta #3 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)
En línea
Ojo por ojo, y el mundo acabará ciego.
Leyer


Desconectado Desconectado

Mensajes: 786


leyer@elhacker.net


Ver Perfil WWW
Re: que estructura de datos me recomendais para guardar 70.000 objetos?
« Respuesta #4 en: 15 Diciembre 2009, 00:16 am »
HashSet deprocated  :o lo dudo, podrias usarlo asi como tambien un vector

SL2
En línea
https://jleyer.wordpress.com/
kinos

Desconectado Desconectado

Mensajes: 104



Ver Perfil
Re: que estructura de datos me recomendais para guardar 70.000 objetos?
« Respuesta #5 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.
En línea
Leyer


Desconectado Desconectado

Mensajes: 786


leyer@elhacker.net


Ver Perfil WWW
Re: que estructura de datos me recomendais para guardar 70.000 objetos?
« Respuesta #6 en: 15 Diciembre 2009, 23:03 pm »
 ;D  gualmente kinos ;-)

SL2.
En línea
https://jleyer.wordpress.com/
egyware


Desconectado Desconectado

Mensajes: 526



Ver Perfil WWW
Re: que estructura de datos me recomendais para guardar 70.000 objetos?
« Respuesta #7 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
En línea
Otro blog mas de Wordpress
Tips
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
[SNIPPET-VB6] Guardar/Cargar Estructura
Programación Visual Basic 		F3B14N 3 3,642 Último mensaje 30 Noviembre 2010, 01:08 am
por F3B14N
¿Me recomendais una empresa en España para recuperar datos de un daño físico?
Hardware 		SuperDraco 7 12,087 Último mensaje 6 Junio 2011, 13:23 pm
por h3r0n
existe la estructura de datos Set de java para nodejs?
Desarrollo Web 		bengy 5 2,923 Último mensaje 11 Octubre 2016, 01:44 am
por bengy
Problemas para consultar datos en una estructura
Programación C/C++ 		PJ Yeah 0 2,160 Último mensaje 11 Junio 2017, 02:32 am
por PJ Yeah
¿Qué programa me recomendáis para poder mejorar objetos 3D?
Diseño Gráfico 		AdriánT95 0 5,450 Último mensaje 3 Septiembre 2017, 20:24 pm
por AdriánT95
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines