Prepara i tuoi esami
Ottieni punti
Guide e consigli
Vendi su Docsity
Docsity AI

Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity

Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium

Guide e consigli

Vendi su Docsity

Docsity AI

Accedi Registrati

Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity

Cerca documenti

Prepara i tuoi esami con i documenti condivisi da studenti come te su Docsity

Cerca la tua università

Trova i documenti specifici per gli esami della tua università

Video Corsi

Preparati con lezioni e prove svolte basate sui programmi universitari!

Quiz

Rispondi a reali domande d’esame e scopri la tua preparazione

Docsity AINEW

Riassumi i tuoi documenti, fagli domande, convertili in quiz e mappe concettuali

Maturità 2026

Studia con prove svolte, tesine e consigli utili

Esplora domande

Togliti ogni dubbio leggendo le risposte alle domande fatte da altri studenti come te

Argomenti di studio

Esplora i documenti più scaricati per gli argomenti di studio più popolari

Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium

Condividi documenti

20 Punti

Per ogni documento caricato

Rispondi alle domande

5 Punti

per ogni risposta data (max 1 al giorno)

Tutti i modi per ottenere punti gratis

Ottieni punti subito

Scegli un piano Premium con tutti i punti di cui hai bisogno

Opportunità di studio

Scegli il tuo prossimo programma di studio

Entra in contatto con le migliori università del mondo e scegli il tuo percorso di studi

Classifica delle migliori università

Scopri le migliori università italiane secondo gli studenti

Community

Chiedi alla community

Chiedi aiuto alla community e sciogli i tuoi dubbi legati allo studio

Guide Gratuite

I nostri eBook salva studente

Scarica gratuitamente le nostre guide sulle tecniche di studio, metodi per gestire l'ansia, dritte per la tesi realizzati da tutor Docsity

Strutture Statiche in Java: Array List, Dispense di Informatica

Informatica

Cosa sono, come si creano e come si usano le Strutture Statiche in Java: gli ArrayList

Tipologia: Dispense

2023/2024

In vendita dal 11/09/2024

davide-rizzari 🇮🇹

10 documenti

1 / 10

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

Esempio su strutture dati dinamiche:

ArrayList

! Abbiamo detto che gli array non possono cambiare la propria

dimensione: il numero di elementi contenuti viene stabilito al

momento della creazione e rimane immutato.

! Per superare questa limitazione Java mette a disposizione la classe

ArrayList, contenuta nel package java.util che permette di

rappresentare sequenze di oggetti di lunghezza variabile.

! Ciascun oggetto in un’istanza di ArrayList viene identificato da un

numero intero, detto indice, che ne indica la posizione.

! L'accesso ad una posizione inesistente provoca un errore (viene

lanciata un'eccezione).!

Documenti correlati

Strutture dati Statiche e Dinamiche in Java: Array List e Collection

Strutture dati array in Java

Trasformazioni termodinamiche quasi statiche

Sensori. Caratteristiche statiche e dinamiche

Etivity 4 Calcolo Forze statiche equivalenti

(1)

Array di oggetti - java

Programmazione: array in java

Gli Array in Java guida

Java: Introduzione agli array

Array e conversioni in Java

Array multidimensionale java

Slide su Array in java

Anteprima parziale del testo

Scarica Strutture Statiche in Java: Array List e più Dispense in PDF di Informatica solo su Docsity!

Esempio su strutture dati dinamiche:

ArrayList

! Abbiamo detto che gli array non possono cambiare la propria

dimensione: il numero di elementi contenuti viene stabilito al

momento della creazione e rimane immutato.

! Per superare questa limitazione Java mette a disposizione la classe

ArrayList, contenuta nel package java.util che permette di

rappresentare sequenze di oggetti di lunghezza variabile.

! Ciascun oggetto in un’istanza di ArrayList viene identificato da un

numero intero, detto indice, che ne indica la posizione.

! L'accesso ad una posizione inesistente provoca un errore (viene

lanciata un'eccezione).!

ArrayList e array

! L’ArrayList è quindi simile ad un array.

! Le differenze principali sono due:

! La dimensione può variare durante l'esecuzione di un programma

! Gli elementi contenuti sono di un solo tipo: Object.

! ArrayList è una classe come tutte le altre, non ha alcuna

sintassi particolare

Il contenuto

! Come abbiamo detto le istanze di ArrayList possono

contenere solo istanze della classe Object.

! Questo vincolo è meno restrittivo di quanto sembrerebbe: in

virtù del subtyping possiamo infatti mettere in un ArrayList

istanze qualunque discendente di Object, ovvero qualunque

oggetto Java.

! Possiamo memorizzare oggetti di classi completamente

scorrelate (come String, Rectangle, Persona) nella stessa istanza

di ArrayList.

! Quando li estraiamo dobbiamo però usare un downcast per

passare dal tipo Object al tipo voluto.

Elenco dei metodi - 1

! Object get(int index)

Restituisce l'elemento di indice index.

! Object set(int index, Object obj)

Sostituisce obj all'oggetto di posizione index.

! boolean add (Object obj)

Aggiunge obj dopo l'ultimo elemento (restituisce sempre true).

! void add (int index, Object obj)

Inserisce obj nella posizione index e sposta tutti gli elementi, da

index in poi, di una posizione.

! int size()

Restituisce il numero di elementi contenuti.

! boolean isEmpty()

Dice se la lista è vuota.

Elenco dei metodi - 2

! Object remove(int index)

Rimuove l'oggetto presente nella posizione index e sposta

all'indietro di una posizione tutti gli elementi successivi a

quello rimosso.

! int indexOf(Object elem)

Restituisce la prima posizione dell'oggetto 'elem' nel vettore,

-1 se non esiste.

! String toString()

Restituisce una stringa con l’elenco degli elementi contenuti:

"[el1, el2,… eln]“.

! void clear()

Svuota completamente la lista eliminando tutti gli elementi

contenuti.

! public Object[] toArray()

Restituisce un array con l’intero contenuto.

Esempio 1: uso di ArrayList

! Si realizzi un programma JAVA che faccia uso di un’istanza della

classe ArrayList per memorizzare una lista di parole di un

abecedario: albero, banana, cuscino, denti, elevatore.

! Si usino le diverse versioni del metodo add.

! Si stampi poi a video la lista di parole e il primo e l’ultimo

elemento.

Esempio 1

import java.util.ArrayList; public class EsempioArrayList { public static void main(String[] args) { ArrayList v = new ArrayList(); System.out.println("n.elementi di v: "+v.size()); v.add("albero"); v.add("banana"); v.add("denti"); v.add("elevatore"); v.add(2,"cuscino"); // inserisce “ccc” prima di “ddd” System.out.println("n. elementi di v: "+v.size()); for (int i=0; i<v.size(); i++) System.out.println("elemento "+ i+": "+v.get(i)); System.out.println("primo: "+v.get(0)); System.out.println("ultimo: "+v.get(v.size()-1)); String s = (String)v.get(0); // downcast obbligatorio } }

Esempio 2: uso dello stack

public class EsempioStack { public static void main(String[] args) { Stack s = new Stack(); s.push("Ciao"); s.push("Arrivederci!"); String x; x = (String)s.pop(); System.out.println(x); x = (String)s.pop(); System.out.println(x); } }

Esempio 3: uso dello stack con input

! Si implementi un metodo main che inserisca in uno stack le

parole inserite dall’utente tramite tastiera, fino a quando non

viene inserita una linea vuota.

! Successivamente si stampino a video e su file di testo le parole

estratte dallo stack usando l’opportuno metodo.

Esempio 3: uso dello stack con input

public static void main(String[] args) { Stack s = new Stack(); try { BufferedReader input = new BufferedReader( new InputStreamReader(System.in)); PrintWriter output = new PrintWriter( new FileWriter("test.txt")); String word = input.readLine(); while(!word.equals("")) { s.push(word); word = input.readLine(); } input.close(); word = (String)s.pop(); while(word!=null) { System.out.println("> "+word); output.println(word); word = (String)s.pop(); } output.close(); } catch (Exception e) { e.printStackTrace();} }