Question:
Quali sono i principali modi di realizzazione delle directory?
Author: federico volpeAnswer:
- mediante le liste: viene realizzata una lista rappresentante la directory, al suo interno sono presenti i puntatori ai vari file - - il costo di qualsiasi operazione è lineare la cancellazione può avvenire semplicemente marcando il file come eliminato pechè se venisse rimosso dalla lista non ne resterebbe piu traccia - mediante tabella hashmap: vengono implementati i puntatori nella tabella hahs il che fa costare le operazioni O(1) - - vari problemi della hashmap
0 / 5 (0 ratings)
1 answer(s) in total