PDA

Visualizza la versione completa : [Java] Binary Search su linkedlist e arraylist


Fire-Dragon-DoL
18-06-2009, 22:17
Allora sto facendo un programma e mi sono trovato di fronte al dover scegliere tra l'efficienza nell'inserimento e l'efficienza nella lettura... a questo punto mi si Ŕ posto il grosso problema di dover scegliere quindi tra l'array list e la linked list

quello che volevo sapere, sapendo di voler tenere ordinati (sempre) sia che sia un'array list che una linked list (quindi i dati verranno inseriti in modo ordinato) Ŕ se poi un binary search ha effettivamente una qualche utilitÓ oppure il risultato Ŕ qualcosa di peggiore addirittura rispetto al classico search.

grazie del supporto

Loading