Java - Ripasso per la verifica: Codice e Sintassi

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/59

flashcard set

Earn XP

Description and Tags

Flashcard di vocabolario e concetti chiave su HashMap, gestione file, Bubble Sort, Liste Semplici, Liste Circolari e Liste Doppie per il ripasso di Java.

60 Terms

1
New cards

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.

2
New cards

HashMap.get(chiave)

Metodo che restituisce il valore associato alla chiave specificata, oppure null se la chiave non esiste nella mappa.

3
New cards

HashMap.containsKey(chiave)

Metodo che controlla se una determinata chiave è presente nella mappa, utile prima di aggiornare un conteggio.

4
New cards

HashMap.remove(chiave)

Metodo che rimuove la coppia associata alla chiave specificata senza richiedere alcuno scorrimento manuale.

5
New cards

HashMap.size()

Metodo che restituisce il numero totale di coppie presenti nella mappa, non la somma dei valori.

6
New cards

HashMap.isEmpty()

Metodo booleano che verifica se la mappa è priva di elementi.

7
New cards

HashMap.clear()

Metodo che svuota completamente la mappa eliminando tutte le coppie chiave-valore.

8
New cards

HashMap.keySet()

Metodo che restituisce l'insieme di tutte le chiavi della mappa, fornendo una chiave alla volta durante le iterazioni.

9
New cards

HashMap.values()

Metodo che restituisce la collezione di tutti i valori contenuti nella mappa, senza mostrare le rispettive chiavi.

10
New cards

HashMap.entrySet()

Metodo che restituisce l'insieme delle coppie chiave-valore, comodo per scorrere chiavi e valori in una sola iterazione.

11
New cards

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().

12
New cards

PrintWriter

Classe del package java.io usata per scrivere testo formattato su file, le cui istanze devono essere chiuse con il metodo close().

13
New cards

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.

14
New cards

Algoritmo naive per il conteggio

Algoritmo con complessità O(n2)O(n^2) basato su due cicli annidati e su un controllo per contare le occorrenze di ogni elemento in un array.

15
New cards

Flag giaContato

Variabile booleana nell'algoritmo naive che impedisce di stampare e ricontare più volte lo stesso numero già analizzato.

16
New cards

BufferedReader

Classe di java.io utilizzata per leggere efficientemente testo da un flusso di caratteri riga per riga.

17
New cards

BufferedReader.readLine()

Metodo che legge una riga di testo da un file e restituisce null al raggiungimento della fine del file.

18
New cards

IOException

Eccezione controllata generata dalle operazioni di lettura e scrittura su file, che deve essere gestita con try/catch o dichiarata con throws.

19
New cards

Metodo close()

Metodo fondamentale che deve essere invocato per chiudere lettori e scrittori di file (come BufferedReader e PrintWriter).

20
New cards

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.

21
New cards

Termine "- i" nel bubble sort

Ottimizzazione nel ciclo interno (v.length - 1 - i) che evita di ricontrollare le posizioni finali dell'array già ordinate.

22
New cards

Complessità del bubble sort

Complessità temporale nel caso generale con due cicli annidati pari a O(n2)O(n^2).

23
New cards

Nodo (lista semplice)

Elemento costituente di una lista semplice che incapsula un dato intero (info) e un riferimento al nodo successivo (next).

24
New cards

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.

25
New cards

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.

26
New cards

precedente.setNext(corrente.getNext())

Istruzione fondamentale che scavalca il nodo corrente escludendolo dalla catena dei puntatori della lista semplice.

27
New cards

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.

28
New cards

Visualizzazione (lista semplice)

Metodo che assegna un puntatore corrente a head e avanza con getNext() stampando le informazioni fino a incontrare null.

29
New cards

Lista circolare

Lista semplicemente concatenata in cui l'ultimo nodo non punta a null ma si richiude puntando di nuovo alla testa.

30
New cards

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.

31
New cards

Invariante della lista circolare

Condizione strutturale che deve sempre rimanere verificata: tail.getNext() == head.

32
New cards

Ciclo do-while (lista circolare)

Costrutto iterativo impiegato per visualizzare la lista circolare visitando almeno un nodo e arrestandosi quando corrente torna a head.

33
New cards

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.

34
New cards

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)).

35
New cards

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.

36
New cards

Lista doppia

Struttura dati lineare in cui ogni nodo possiede due riferimenti di collegamento: next (al nodo successivo) e prev (al nodo precedente).

37
New cards

Puntatore current (playlist)

Riferimento che indica il brano attualmente attivo nella playlist, il quale può trovarsi anche a metà sequenza.

38
New cards

Metodo branoPrecedente()

Metodo che retrocede current a current.getPrev() previa verifica che entrambi i puntatori non siano null, stampando il titolo.

39
New cards

Metodo branoSuccessivo()

Metodo che fa avanzare current a current.getNext() previa verifica che entrambi i puntatori non siano null, stampando il titolo.

40
New cards

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).

41
New cards

Metodo visualizzaElenco()

Metodo che visualizza l'intera playlist partendo obbligatoriamente da head e avanzando con next fino a null, non da current.

42
New cards

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.

43
New cards

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.

44
New cards

Metodo salvaSuFile(String nomeFile) (playlist)

Metodo di persistenza che scorre la playlist da head e scrive un brano per riga su file tramite PrintWriter.

45
New cards

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.

46
New cards

PriorityPrintQueue

Coda di stampa implementata come lista semplice in cui i documenti sono ordinati per peso crescente.

47
New cards

Peso (in PriorityPrintQueue)

Dato numerico intero associato a ciascun nodo che indica il numero totale di parole calcolate all'interno del relativo file.

48
New cards

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.

49
New cards

throws IOException in contaParole

Clausola con cui contaParole delega la gestione degli errori di I/O al metodo chiamante, separando il conteggio dall'inserimento.

50
New cards

Pattern "\s+"

Espressione regolare utilizzata dal metodo split() per separare il testo in corrispondenza di uno o più caratteri di spaziatura consecutivi.

51
New cards

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.

52
New cards

Metodo accoda(String nomeFile)

Metodo che invoca contaParole, gestisce eventuali eccezioni IOException e posiziona il nodo in ordine crescente di peso.

53
New cards

Metodo visualizzaCoda()

Metodo che scorre la coda da head a null stampando per ciascun nodo il nome del file e il rispettivo peso.

54
New cards

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 '.

55
New cards

PriorityPrint.txt

File di output generato dal metodo stampaTutti in cui vengono salvati i contenuti di tutti i documenti della coda ordinati per priorità.

56
New cards

Normalizzazione delle parole

Fase preparatoria che converte le parole in minuscolo (toLowerCase) ed elimina spaziature esterne (trim) prima dell'aggiornamento della mappa.

57
New cards

Frequenze.txt

File di testo su cui viene scritto il dump della mappa delle frequenze delle parole con la sintassi parola;conteggio.

58
New cards

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.

59
New cards

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).

60
New cards

Costrutto try-with-resources

Costrutto che dichiara stream di I/O (come BufferedReader o PrintWriter) garantendone la chiusura automatica senza invocare close() manualmente.