Correzione delle figure del libro“Fondamenti di Informatica in Java”
Emilio Di Giacomo, Walter Didimo
Per un problema in fase di stampa, alcune linee di alcune figure non appaiono correttamente visualizzate. Nelseguito vengono riportate le figure visualizzate in maniera corretta.
input algoritmo output
esecutore
Tiniziale Tfinale
Figura 3.1, pag 58
frazioneDiArea(0.25)
12.5
ogg1
. . .
. . .
ogg2:Rettangolo
base = 10
altezza = 5
. . .
Figura 4.6, pag 89
ogg1
. . .
. . .
t00.25 → f
t4
12.5
frazioneDiArea (double f)
ogg2:Rettangolo
base = 10
altezza = 5
area ← base × altezza
frazione ← area × f
return frazione
t1
t2
t3
Figura 4.7, pag 89
1
int base
int altezza
int perimetro()
int area()
int numIstanze=2
int rettCreati()
Rettangolo
ogg. . .
. . .
rettCreati()
2
Figura 4.9, pag 91
new OutputWindow()
1
2
istruzione 1
istruzione 2
istruzione k
. . .
3
OutputWindow
. . .
OutputWindow(). . .
x
x
OutputWindow
. . .
OutputWindow(). . .
x
Figura 5.4, pag 103
out:OutputWindowPrimoProg
write("il mio primo programma")
tempo
Figura 5.6, pag 106
2
CalcolaEquazioni eq:EquazioneDiSecondoGradoin:InputWindow
stampaSoluzioni()
stampaSoluzioni(out)
readDouble("..")
readDouble("..")
readDouble("..")
Figura 5.9, pag 122
String
. . .
. . ."Silvia"
String
. . .
. . ."Walter"
String
. . .
. . ."Lisa"
String
. . .
. . ."Tommaso"
String
. . .
. . ."Matteo"
array
0
1
2
3
4
s
Figura 9.1, pag 236
3
array
a
0
1
2
100
50
150
Figura 9.2, pag 237
array
s
0
1
2
3
4
null
null
null
null
null
Figura 9.3, pag 240
array
a
0
1
2
-1
0
40
array
b
0
1
2
-1
0
40
Figura 9.4, pag 242
array
a
0
1
2
-1
0
40
b
Figura 9.5, pag 242
4
a
0
1
2
10
-4
410
-33
627
120
int[] seq
...
SequenzaDiInteri
3
4
5
(a)
int[] seq
...
SequenzaDiInteri
0
1
2
10
-4
410
-33
627
120
3
4
5
a
0
1
2
10
-4
410
-33
627
120
3
4
5
(b)
Figura 9.7, pag 245
String
. . .
. . ."Silvia"
String
. . .
. . ."Walter"
String
. . .
. . ."Lisa"
String
. . .
. . ."Tommaso"
String
. . .
. . ."Matteo"
array
0
1
2
3
4
s
Figura 9.6, pag 243
5
fase iniziale
passo 0
passo 1
passo 2
passo 3
passo 4
passo 5
10
-4
410
-33
627
120
bigliettino 0 1 2 3 4 5
10
10
410
410
627
627
Figura 9.8, pag 247
a
array
0
1
2
3
m-1
array
0
1
2
3
n-1
100
230
-20
-57
544
Figura 9.9, pag 254
6
a
0
1
2
0 1
10 0
0 71
-3 0
(a)
s
0
1
0 1
null
null null
...
..."ciao"
String
(b)
Figura 9.11, pag 256
a
array bidimensionale
0
1
2
3
m-1
0 1 n-1
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
Figura 9.10, pag 256
a
0
1
2
0 1
11.2 0.5
0.0 44.5
-3.5 5.5
3
1.0
7.0
13.5
Figura 9.12, pag 257
7
Pentagono
double lato
Pentagono(double lato)
String toString()
double area()
double perimetro()
int numeroLati()
int numeroLati()
Poligono«interface»
FiguraGeometrica
double area()double perimetro()
«interface»
Figura 10.4, pag 291
C
bounding box di C
T
bounding box di T
C
T
C
T
C contiene T C contiene T C non contiene T
Figura 10.5, pag 293
8
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
(a)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
1
(b)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
1
Variabili localimetodo2
0
Classe
Punto di ritorno
c
Stackoperandi
1 i1
main, 2
(c)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
1
Variabili localimetodo2
0
Classe
Punto di ritorno
c
Stackoperandi
1 i1
main, 2
Variabili localimetodo1
0
Classe
Punto di ritorno
a
Stackoperandi
1 b1
metodo2, 12 m
1
(d)
Figura 11.3, Pag 313
9
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
1
Variabili localimetodo2
0
Classe
Punto di ritorno
c
Stackoperandi
1 i1
main, 2
Variabili localimetodo1
0
Classe
Punto di ritorno
a
Stackoperandi
1 b1
metodo2, 12 m
111
(e)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
1
Variabili localimetodo2
0
Classe
Punto di ritorno
c
Stackoperandi
1 i1
main, 2
Variabili localimetodo1
0
Classe
Punto di ritorno
a
Stackoperandi
1 b1
metodo2, 12 m
1
2
(f)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
1
Variabili localimetodo2
0
Classe
Punto di ritorno
c
Stackoperandi
1 i1
main, 2
Variabili localimetodo1
0
Classe
Punto di ritorno
a
Stackoperandi
1 b1
metodo2, 12 m
12
(g)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
1
Variabili localimetodo2
0
Classe
Punto di ritorno
c
Stackoperandi
1 i1
main, 2
Variabili localimetodo1
0
Classe
Punto di ritorno
a
Stackoperandi
1 b1
metodo2, 12 m
12
(h)
Figura 11.4, Pag 314
10
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
1
Variabili localimetodo2
0
Classe
Punto di ritorno
c
Stackoperandi
1 i1
main, 22
(a)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
1
Variabili localimetodo2
0
Classe
Punto di ritorno
c
Stackoperandi
1 i1
main, 2
2
(b)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
1
Variabili localimetodo2
0
Classe
Punto di ritorno
c
Stackoperandi
1 i1
main, 2
2
(c)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
1
2
(d)
Figura 11.5, Pag 315
11
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
12
(a)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
12
Variabili localimetodo1
0
Classe
Punto di ritorno
a
Stackoperandi
1 b1
main, 32 m
2
(b)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
12
Variabili localimetodo1
0
Classe
Punto di ritorno
a
Stackoperandi
1 b1
main, 32 m
2
12
(c)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
12
Variabili localimetodo1
0
Classe
Punto di ritorno
a
Stackoperandi
1 b1
main, 32 m
2
3
(d)
Figura 11.6, Pag 316
12
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
12
Variabili localimetodo1
0
Classe
Punto di ritorno
a
Stackoperandi
1 b1
main, 32 m
23
(a)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
12
Variabili localimetodo1
0
Classe
Punto di ritorno
a
Stackoperandi
1 b1
main, 32 m
23
(b)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
12
3
(c)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
123
(d)
Figura 11.7, Pag 317
13
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
xyzEsempio1
Method area
Heap
a1:String[]
123
(a)
Esempio1
Method area
Heap
a1:String[]
(b)
Figura 11.8, Pag 318
14
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
(a)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
10
(b)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
1021
(c)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
1021
xa
ogg1:Prova
Prova
(d)
Figura 11.9, Pag 322
15
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
1021
xa
ogg1:Prova
Variabili locali
costruttore
0
Classe
Punto di ritornothis
Stackoperandi
123
xa
i
Prova
3
main, 4
(a)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
1021
xa
ogg1:Prova
Variabili locali
costruttore
0
Classe
Punto di ritornothis
Stackoperandi
123
xa
i
Prova
33
a3:int[]
10
main, 4
(b)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
1021
xa
ogg1:Prova
Variabili locali
costruttore
0
Classe
Punto di ritornothis
Stackoperandi
123
xa
i
Prova
33
a3:int[]
10 12
main, 4
(c)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
1021
xa
ogg1:Prova
Variabili locali
costruttore
0
Classe
Punto di ritornothis
Stackoperandi
123
xa
i
Prova
33
a3:int[]
10 12
main, 4
(d)
Figura 11.10, Pag 323
16
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
1021
xa
ogg1:Prova
Prova
3
a3:int[]
10 12
(a)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
1021
xa
ogg1:Prova
Prova
3
a3:int[]
10 12
(b)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
10
xa
ogg1:Prova
Prova
3
a3:int[]
10 12
43
(c)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
10
xa
ogg1:Prova
Prova
3
a3:int[]
10 12
43
Variabili locali
costruttore
0
Classe
Punto di ritornothis
Stackoperandi
123
xa
i
5
main, 7
xa
ogg2:Prova
(d)
Figura 11.11, Pag 324
17
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
10
xa
ogg1:Prova
Prova
3
a3:int[]
10 12
43
Variabili locali
costruttore
0
Classe
Punto di ritornothis
Stackoperandi
123
xa
i
5
main, 7
xa
ogg2:Prova5
4
a4:int[]3
10
(a)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
10
xa
ogg1:Prova
Prova
3
a3:int[]
10 12
43
Variabili locali
costruttore
0
Classe
Punto di ritornothis
Stackoperandi
123
xa
i
5
main, 7
xa
ogg2:Prova5
4
a4:int[]3
10
(b)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
10
xa
ogg1:Prova
Prova
3
a3:int[]
10 12
43
xa
ogg2:Prova5
4
a4:int[]3
10
(c)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
10
xa
ogg1:Prova
Prova
3
a3:int[]
10 12
43
xa
ogg2:Prova5
4
a4:int[]3
10
null
(d)
Figura 11.12, Pag 325
18
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
10
xa
ogg1:Prova
Prova
3
a3:int[]
10 12
43
xa
ogg2:Prova5
4
a4:int[]3
10
null
Variabili localimetodo
0
Classe
Punto di ritorno
this
Stackoperandi
12
p
imain, 8
(a)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
10
xa
ogg1:Prova
Prova
3
a3:int[]
10 46
43
xa
ogg2:Prova5
4
a4:int[]3
10
null
Variabili localimetodo
0
Classe
Punto di ritorno
this
Stackoperandi
12
p
imain, 8
(b)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
10
xa
ogg1:Prova
Prova
3
a3:int[]
10 46
43
xa
ogg2:Prova5
4
a4:int[]3
10
null
Variabili localimetodo
0
Classe
Punto di ritorno
this
Stackoperandi
12
p
imain, 8
(c)
Variabili localimain
0
Classe
Punto di ritorno
args
Stackoperandi
123
ap1p2Esempio2
Method area
Heap
a1:String[]
a2:int[]
10
xa
ogg1:Prova
Prova
3
a3:int[]
10 46
43
xa
ogg2:Prova5
4
a4:int[]3
10
null
(d)
Figura 11.13, Pag 326
19
Variabili localimain
0
Classe
Punto di ritorno
args
Variabili localifattoriale
01
Classe
Punto di ritorno
nf
Stackoperandi
2
main, ...
Stackoperandi
(a)
Variabili localimain
0
Classe
Punto di ritorno
args
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
2
main, ...
Stackoperandi
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
1
fatt, 5
(b)
Variabili localimain
0
Classe
Punto di ritorno
args
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
2
main, ...
Stackoperandi
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
1
fatt, 5
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
0
fatt, 5
(c)
Variabili localimain
0
Classe
Punto di ritorno
args
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
2
main, ...
Stackoperandi
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
1
fatt, 5
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
0
fatt, 5
1
(d)
Variabili localimain
0
Classe
Punto di ritorno
args
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
2
main, ...
Stackoperandi
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
1
fatt, 5
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
0
fatt, 5
1
1
(e)
Variabili localimain
0
Classe
Punto di ritorno
args
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
2
main, ...
Stackoperandi
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
1
fatt, 5 1
1
(f)
Figura 12.1, pag 335
20
Variabili localimain
0
Classe
Punto di ritorno
args
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
2
main, ...
Stackoperandi
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
1
fatt, 5 1
1
1
(a)
Variabili localimain
0
Classe
Punto di ritorno
args
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
2
main, ...
Stackoperandi
1
2
(b)
Variabili localimain
0
Classe
Punto di ritorno
args
Variabili localifattoriale
01
Classe
Punto di ritorno
n
f
Stackoperandi
2
main, ...
Stackoperandi
1
2
2
(c)
Figura 12.2, pag 336
21
Doc1.pdf
Personale
Doc2.pdf
Documenti
Foto1.jpg Foto2.jpg
Immagini
Figura 12.4, pag 348
nn0
cg(n)
f (n)
f (n) ∈ O(g(n))
(a)
nn0
cg(n)
f (n)f (n) ∈ Ω(g(n))
(b)
nn0
c1g(n)
f (n)f (n) ∈ Θ(g(n))
c2g(n)
(c)
Figura 13.2, pag 371
7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90
s dc
k=37
7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90
s dc
7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90
s dc
Figura 14.1, pag 387
22
7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90
s dc
k=65
7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90
s dc
7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90
s dc
7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90
s=c=d
7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90
d s
Figura 14.2, pag 388
23
3 1 5 2
j
a[j] < a[imin]
3 1 5 2
j
a[j] > a[imin]
3 1 5 2
j
a[j] > a[imin]
i
i
i
3 1 5 2
i
1 3 5 2
i
a[j] > a[imin]
j
1 3 5 2
i
a[j] < a[imin]
j
1 3 5 2
i
1 2 5 3
i j
a[j] < a[imin]
1 2 5 3
i
1 2 5 3
Figura 14.3, pag 390
24
3 1 5 2 4 6
i=j
3 3 5 2 4 6
ij
elem=1
elem=1
1 3 5 2 4 6 elem=5
elem < a[j-1]
j = 0
i=j
elem > a[j-1]
1 3 5 2 4 6 elem=2
i=j
elem < a[j-1]
1 3 5 5 4 6 elem=2
i
elem < a[j-1]
j
1 3 3 5 4 6 elem=2
i
elem > a[j-1]
j
1 2 3 5 4 6 elem=4 elem < a[j-1]
i=j
1 2 3 5 5 6 elem=4 elem > a[j-1]
ij
1 2 3 4 5 6 elem=6 elem > a[j-1]
i=j
1 2 3 4 5 6
Figura 14.4, pag 393
25
3 1 5 2 4 6
idaOrdinare=6ultimoScambio=0
a[i]<a[i-1]
1 3 5 2 4 6daOrdinare=6ultimoScambio=1
a[i]>a[i-1]
i
1 3 5 2 4 6daOrdinare=6ultimoScambio=1
a[i]<a[i-1]
i
1 3 2 5 4 6daOrdinare=6ultimoScambio=3
a[i]<a[i-1]
i
1 3 2 4 5 6daOrdinare=6ultimoScambio=4
a[i]>a[i-1]
i
1 3 2 4 5 6daOrdinare=4ultimoScambio=0
a[i]>a[i-1]
i
1 3 2 4 5 6daOrdinare=4ultimoScambio=0
a[i]<a[i-1]
i
1 2 3 4 5 6daOrdinare=4ultimoScambio=2
a[i]>a[i-1]
i
1 2 3 4 5 6daOrdinare=2ultimoScambio=0
i
a[i]>a[i-1]
1 2 3 4 5 6 daOrdinare=0
Figura 14.5, pag 397
26
1 2 6
ia
a[ia]<b[ib]3 4 5
ib
a b
c
ic
1 2 6
ia
a[ia]<b[ib]3 4 5
ib
a b
c
ic
1
1 2 6
ia
a[ia]>b[ib]3 4 5
ib
a b
c
ic
1 2
1 2 6
ia
a[ia]>b[ib]3 4 5
ib
a b
c
ic
1 2 3
1 2 6
ia
a[ia]>b[ib]3 4 5
ib
a b
c
ic
1 2 3 4
1 2 6
ia
3 4 5
ib
a b
c
ic
1 2 3 4 5
1 2 6
ia
3 4 5
ib
a b
c
ic
1 2 3 4 5 6
ib>b.length
Figura 14.6, pag 40027
1 3 4
i1
a[i1]<a[i2]2 5 6a
temp
i
i2
1 3 4
i1
a[i1]>a[i2]2 5 6a
i
i2
1
1 3 4
i1
a[i1]<a[i2]2 5 6a
i
i2
1 2
1
3
4
i1
a[i1]<a[i2]2 5 6a
i
i2
1 2
3
3
1
3
4
i1
i1>ct2 5 6a
i
i2
1 2
3
3 4
temp
temp
temp
temp
sx=0ct=2dx=5
sx=0ct=2dx=5
sx=0ct=2dx=5
sx=0ct=2dx=5
sx=0ct=2dx=5
1
3
4
i1
2 5 6a
i
i2
1 2
3
3 4temp
sx=0ct=2dx=5
5
1
3
4
i1
2 5 6a
i
i2
1 2
3
3 4temp
sx=0ct=2dx=5
5 6
Figura 14.7, pag 403
28
1 4 3 7 2 5 8 6
1 4 3 7 2 5 8 6
1 4 3 7
1 4 3 7 2 5 8 6
2 5 8 6
1 4 3 7 2 5 6 8
1 3 4 7 2 5 6 8
1 2 3 4 5 6 7 8
sudd
ivis
ioni
fusi
oni
Figura 14.8, pag 404
29
1 43 7 26 8 5
1 3 72 4 85
78
1 3 2 4
1 3
1 3
1 3
1 63 4 52 7 8
6
1 3 2 4 6
786
78
7 8
2
2
8
partition
partition
partitionpartition
partition
Figura 14.9, pag 407
30
1 43 7 26 8 5
ji
1 43 7 26 8 5
ji
1 43 7 26 8 5
ji
1 43 7 26 8 5
ji
1 43 7 26 8 5
ji
1 43 72 6 8 5
ji
1 43 72 6 8 5
ji
1 43 72 6 8 5
ji
1 43 72 685
Figura 14.10, pag 408
31
Object[] elementi
...
l:ListaArray
int lunghezza=3
String
. . .
. . ."Uno"
String
. . .
. . ."Due"
String
. . .
. . ."Tre"
95 6 7 80 1 2 3 4
Figura 15.1, pag 420
Object[] elementi
...
l:ListaArray
int lunghezza=3
String
. . .
. . ."Uno"
String
. . .
. . ."Due"
String
. . .
. . ."Tre"
95 6 7 80 1 2 3 4
(a)
Object[] elementi
...
l:ListaArray
int lunghezza=4
String
. . .
. . ."Uno"
String
. . .
. . ."Due"
String
. . .
. . ."Tre"
95 6 7 80 1 2 3 4
String
. . .
. . ."Uno bis"
(b)
Figura 15.2, pag 423
32
Object[] elementi
...
l:ListaArray
int lunghezza=10
String
. . .
. . ."Uno"
String
. . .
. . ."Due"
String
. . .
. . ."Dieci"
95 6 7 80 1 2 3 4
. . .
(a)
Object[] elementi
...
l:ListaArray
int lunghezza=10
String
. . .
. . ."Uno"
String
. . .
. . ."Due"
String
. . .
. . ."Dieci"
95 6 7 80 1 2 3 4
. . .
95 6 7 8 1011121314151617180 191 2 3 4
temp
(b)
Object[] elementi
...
l:ListaArray
int lunghezza=10
String
. . .
. . ."Uno"
String
. . .
. . ."Due"
String
. . .
. . ."Dieci"
95 6 7 80 1 2 3 4
. . .
95 6 7 8 1011121314151617180 191 2 3 4
temp
(c)
Object[] elementi
...
l:ListaArray
int lunghezza=11
String
. . .
. . ."Uno"
String
. . .
. . ."Due"
String
. . .
. . ."Dieci"
95 6 7 8 101112131415161718
String
. . .
. . ."Undici"
0 191 2 3 4
. . .
(d)
Figura 15.3, pag 424
33
Collection<E>«interface»
Set<E>«interface»
List<E>«interface»
Queue<E>«interface»
Deque<E>«interface»
SortedSet<E>«interface»
NavigableSet<E>«interface»
Map<K,V>«interface»
SortedMap<K,V>«interface»
NavigableMap<K,V>«interface»
HashSet<E>
TreeSet<E>
ArrayDeque<E>
ArrayList<E>
LinkedList<E>
HashMap<K,V>
TreeMap<K,V>
LinkedHashSet<E>
LinkedHashMap<K,V>
Iterator<E>«interface»
ListIterator<E>«interface»
Figura 16.1, pag 494
34
Object
Throwable
Error Exception
IOException
eccezioni controllate
FileNotFoundException NullPointerException
eccezioni non controllate
RuntimeException
Figura 18.1, pag 523
datidati
canale
input streamdatidati
canale
output stream
Figura 19.1, pag 542
35