Visualizzazione dei risultati da 1 a 3 su 3

Discussione: Albero in Java

  1. #1
    Utente di HTML.it
    Registrato dal
    Jun 2010
    Messaggi
    34

    Albero in Java

    Salve a tutti.
    Dovendo realizzare un albero, nella fattispecie uno pseudo file system è sufficiente usare la collections TreeMap?
    Grazie

  2. #2
    Utente di HTML.it L'avatar di andbin
    Registrato dal
    Jan 2006
    residenza
    Italy
    Messaggi
    18,284

    Re: Albero in Java

    Originariamente inviato da Vik27
    Dovendo realizzare un albero, nella fattispecie uno pseudo file system è sufficiente usare la collections TreeMap?
    No, TreeMap effettivamente usa un albero (tra l'altro è un Red-Black tree!) ma per uso "interno" per rendere la collezione "sorted" (ordinata in base al contenuto degli oggetti). Ma dall'esterno tu non "vedi" un albero ... solo una mappa associativa chiave->valore.
    Ed è vero che è un NavigableMap, quindi puoi "navigare" avanti e indietro del tipo "dammi la chiave appena superiore alla chiave xyz" o cose del genere. Ma non ti sarebbe utile e ripeto, non lo puoi usare come "albero".

    Devi fare tu le classi necessarie per modellare albero e nodi e fare tu la gestione, per le operazioni che devi fare, è chiaro.
    Andrea, andbin.devSenior Java developerSCJP 5 (91%) • SCWCD 5 (94%)
    java.util.function Interfaces Cheat SheetJava Versions Cheat Sheet

  3. #3
    Utente di HTML.it
    Registrato dal
    Jun 2010
    Messaggi
    34
    Ah, grazie, qualche suggerimento?

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.