1/59
Flashcard di vocabolario e concetti chiave su HashMap, gestione file, Bubble Sort, Liste Semplici, Liste Circolari e Liste Doppie per il ripasso di Java.
HashMap.put(chiave, valore)
Metodo che aggiunge la coppia chiave-valore o sostituisce il valore associato se la chiave esiste già, mantenendo le chiavi uniche.
HashMap.get(chiave)
Metodo che restituisce il valore associato alla chiave specificata, oppure null se la chiave non esiste nella mappa.
HashMap.containsKey(chiave)
Metodo che controlla se una determinata chiave è presente nella mappa, utile prima di aggiornare un conteggio.
HashMap.remove(chiave)
Metodo che rimuove la coppia associata alla chiave specificata senza richiedere alcuno scorrimento manuale.
HashMap.size()
Metodo che restituisce il numero totale di coppie presenti nella mappa, non la somma dei valori.
HashMap.isEmpty()
Metodo booleano che verifica se la mappa è priva di elementi.
HashMap.clear()
Metodo che svuota completamente la mappa eliminando tutte le coppie chiave-valore.
HashMap.keySet()
Metodo che restituisce l'insieme di tutte le chiavi della mappa, fornendo una chiave alla volta durante le iterazioni.
HashMap.values()
Metodo che restituisce la collezione di tutti i valori contenuti nella mappa, senza mostrare le rispettive chiavi.
HashMap.entrySet()
Metodo che restituisce l'insieme delle coppie chiave-valore, comodo per scorrere chiavi e valori in una sola iterazione.
Dump di una mappa
Operazione che consiste nella stampa o salvataggio su file dell'intero contenuto della mappa, visualizzabile a video con keySet() o entrySet().
PrintWriter
Classe del package java.io usata per scrivere testo formattato su file, le cui istanze devono essere chiuse con il metodo close().
Algoritmo intelligente per il conteggio
Algoritmo basato su HashMap che conta le occorrenze: se la chiave esiste riscrive conteggio + 1, altrimenti inserisce la chiave con valore 1.
Algoritmo naive per il conteggio
Algoritmo con complessità O(n2) basato su due cicli annidati e su un controllo per contare le occorrenze di ogni elemento in un array.
Flag giaContato
Variabile booleana nell'algoritmo naive che impedisce di stampare e ricontare più volte lo stesso numero già analizzato.
BufferedReader
Classe di java.io utilizzata per leggere efficientemente testo da un flusso di caratteri riga per riga.
BufferedReader.readLine()
Metodo che legge una riga di testo da un file e restituisce null al raggiungimento della fine del file.
IOException
Eccezione controllata generata dalle operazioni di lettura e scrittura su file, che deve essere gestita con try/catch o dichiarata con throws.
Metodo close()
Metodo fondamentale che deve essere invocato per chiudere lettori e scrittori di file (come BufferedReader e PrintWriter).
Bubble sort
Algoritmo di ordinamento che confronta elementi adiacenti e li scambia se nell'ordine sbagliato, facendo galleggiare il valore più grande verso la fine.
Termine "- i" nel bubble sort
Ottimizzazione nel ciclo interno (v.length - 1 - i) che evita di ricontrollare le posizioni finali dell'array già ordinate.
Complessità del bubble sort
Complessità temporale nel caso generale con due cicli annidati pari a O(n2).
Nodo (lista semplice)
Elemento costituente di una lista semplice che incapsula un dato intero (info) e un riferimento al nodo successivo (next).
Inserimento ordinato (lista semplice)
Strategia che inserisce in testa se la lista è vuota o il valore precede head, altrimenti cerca il nodo dopo il quale inserire.
Cancellazione in lista semplice
Procedura che richiede il riferimento al nodo precedente per scavalcare il nodo corrente; la cancellazione della testa viene gestita per prima.
precedente.setNext(corrente.getNext())
Istruzione fondamentale che scavalca il nodo corrente escludendolo dalla catena dei puntatori della lista semplice.
Recupero della memoria (Garbage Collection)
Meccanismo automatico di Java che dealloca la memoria di un nodo quando esso non è più raggiungibile da alcun riferimento, senza cancellazione manuale.
Visualizzazione (lista semplice)
Metodo che assegna un puntatore corrente a head e avanza con getNext() stampando le informazioni fino a incontrare null.
Lista circolare
Lista semplicemente concatenata in cui l'ultimo nodo non punta a null ma si richiude puntando di nuovo alla testa.
Campi head e tail (lista circolare)
Riferimenti rispettivamente al primo e all'ultimo nodo della lista circolare, utilizzati per rendere chiaro l'inserimento in coda.
Invariante della lista circolare
Condizione strutturale che deve sempre rimanere verificata: tail.getNext() == head.
Ciclo do-while (lista circolare)
Costrutto iterativo impiegato per visualizzare la lista circolare visitando almeno un nodo e arrestandosi quando corrente torna a head.
Errore while (corrente != null) in lista circolare
Trappola da evitare: in una lista circolare corretta non si arriva mai a null, per cui tale ciclo non terminerebbe mai.
Inserimento in coda a lista circolare vuota
Operazione in cui il nuovo nodo diventa sia head sia tail e viene impostato in modo da puntare a se stesso (tail.setNext(head)).
Eliminazione con un solo nodo in lista circolare
Caso particolare in cui la cancellazione del nodo comporta l'impostazione di head e tail entrambi a null.
Lista doppia
Struttura dati lineare in cui ogni nodo possiede due riferimenti di collegamento: next (al nodo successivo) e prev (al nodo precedente).
Puntatore current (playlist)
Riferimento che indica il brano attualmente attivo nella playlist, il quale può trovarsi anche a metà sequenza.
Metodo branoPrecedente()
Metodo che retrocede current a current.getPrev() previa verifica che entrambi i puntatori non siano null, stampando il titolo.
Metodo branoSuccessivo()
Metodo che fa avanzare current a current.getNext() previa verifica che entrambi i puntatori non siano null, stampando il titolo.
Metodo rimuoviCorrente()
Metodo che scollega current connettendo precedente e successivo, assegnando poi come nuovo current il successivo (o il precedente se il successivo non esiste).
Metodo visualizzaElenco()
Metodo che visualizza l'intera playlist partendo obbligatoriamente da head e avanzando con next fino a null, non da current.
Metodo inserisciDopo(String titolo)
Operazione che inserisce un nodo dopo current modificando quattro collegamenti: next e prev del nuovo, prev del successivo e next di current.
Metodo inserisciPrima(String titolo)
Operazione che inserisce un nodo prima di current collegandolo al precedente di current oppure impostandolo come head se si inserisce in cima.
Metodo salvaSuFile(String nomeFile) (playlist)
Metodo di persistenza che scorre la playlist da head e scrive un brano per riga su file tramite PrintWriter.
Metodo caricaDaFile(String nomeFile) (playlist)
Metodo che legge ogni riga con BufferedReader e inserisce ciascun brano in coda alla lista doppia per preservare l'ordine del file.
PriorityPrintQueue
Coda di stampa implementata come lista semplice in cui i documenti sono ordinati per peso crescente.
Peso (in PriorityPrintQueue)
Dato numerico intero associato a ciascun nodo che indica il numero totale di parole calcolate all'interno del relativo file.
Metodo contaParole(String nomeFile)
Metodo privato che legge un file riga per riga, spezza le righe non vuote sugli spazi e restituisce il numero totale di parole.
throws IOException in contaParole
Clausola con cui contaParole delega la gestione degli errori di I/O al metodo chiamante, separando il conteggio dall'inserimento.
Pattern "\s+"
Espressione regolare utilizzata dal metodo split() per separare il testo in corrispondenza di uno o più caratteri di spaziatura consecutivi.
Operatore <= nell'inserimento in coda con priorità
Condizione che, a parità di peso tra due file, consente al nuovo nodo di superare quelli già presenti preservando l'ordine di arrivo.
Metodo accoda(String nomeFile)
Metodo che invoca contaParole, gestisce eventuali eccezioni IOException e posiziona il nodo in ordine crescente di peso.
Metodo visualizzaCoda()
Metodo che scorre la coda da head a null stampando per ciascun nodo il nome del file e il rispettivo peso.
Metodo stampaTutti(String nomeOutput)
Metodo che legge sequenzialmente i file della coda e ne riversa le righe in un file di output, racchiudendole tra intestazione del peso e ' FINE '.
PriorityPrint.txt
File di output generato dal metodo stampaTutti in cui vengono salvati i contenuti di tutti i documenti della coda ordinati per priorità.
Normalizzazione delle parole
Fase preparatoria che converte le parole in minuscolo (toLowerCase) ed elimina spaziature esterne (trim) prima dell'aggiornamento della mappa.
Frequenze.txt
File di testo su cui viene scritto il dump della mappa delle frequenze delle parole con la sintassi parola;conteggio.
Limitazione voluta nell'analisi delle parole
Scelta implementativa in cui, separando solo con spazi, termini con punteggiatura (es. 'casa' e 'casa,') vengono considerati come parole differenti.
Regola di aggiornamento delle frequenze
Schema operativo in cui si verifica prima containsKey(): se presente si fa put(chiave, vecchio + 1), altrimenti si inserisce put(chiave, 1).
Costrutto try-with-resources
Costrutto che dichiara stream di I/O (come BufferedReader o PrintWriter) garantendone la chiusura automatica senza invocare close() manualmente.