Lab09.pdf

(93 KB) Pobierz
Programowanieobiektowe /Java/
Laboratoriumnr 9
1 Kolekcje
„KolekcjaCollection: 1 grupaodrębnychelementów,podlegającychjakimśregułom.NaprzykładListmusi
przechowywać elementy w określonej kolejności, zbiór Set nie może zawierać duplikatów, a kolejka Queue
porządkuje elementy według dyscypliny kolejki (zwykle postuluje ona kolejność identyczną z kolejnością
wstawiania elementów).”
„OdwzorowanieMap: 1 grupa paraobiektów typu klucz – wartość,pozwalającana wydobywanie wartości
dla znanego klucza .”
Kontenery < Java 1.5 oraz kontenery >= Java 1.5
javac -source 1.4 *.java
javac -source 1.5 *.java
Jaka jest różnica podczas kompilacji poniższych klas na dwa podane sposoby:
1 package pl.kielce.tu.lab9;
2
3 import java.util.HashSet;
4 import java.util.Iterator;
5
6 public class TestContainers1 {
7
static class Dog {
8
}
9
10
static class Cat {
11
}
12
public static void main(String[] args) {
13
HashSet dogs = new HashSet();
14
dogs.add( new Dog());
15
dogs.add( new Cat());
16
Iterator i = dogs.iterator();
17
while (i.hasNext()) {
18
Dog d = (Dog) i.next();
19
//java.lang.ClassCastException: Cat cannot be cast to Dog
20
System.out.println(d);
21
}
22
}
23 }
Przykład1: src/pl/kielce/tu/lab9/TestContainers1.java { link }
1 package pl.kielce.tu.lab9;
2
3 import java.util.HashSet;
4
5 public class TestContainers2 {
6
static class Dog {
7
}
8
9
static class Cat {
10
}
11
12
public static void main(String[] args) {
13
HashSet<Dog> dogs = new HashSet<Dog>();
1 ThinkinginJava,BruceEckel,WydanieIV,Helion,2006
1
1479264218.458.png 1479264218.469.png 1479264218.480.png 1479264218.491.png 1479264218.001.png 1479264218.012.png 1479264218.023.png 1479264218.034.png 1479264218.045.png 1479264218.056.png 1479264218.067.png 1479264218.078.png 1479264218.089.png 1479264218.100.png 1479264218.111.png 1479264218.122.png 1479264218.133.png 1479264218.144.png 1479264218.155.png 1479264218.166.png 1479264218.177.png 1479264218.188.png 1479264218.199.png 1479264218.210.png 1479264218.221.png 1479264218.232.png 1479264218.243.png 1479264218.254.png 1479264218.265.png 1479264218.276.png 1479264218.287.png 1479264218.298.png 1479264218.309.png 1479264218.320.png 1479264218.331.png 1479264218.342.png 1479264218.353.png 1479264218.364.png 1479264218.375.png 1479264218.386.png 1479264218.397.png 1479264218.408.png 1479264218.419.png 1479264218.430.png 1479264218.441.png 1479264218.449.png 1479264218.450.png 1479264218.451.png 1479264218.452.png 1479264218.453.png 1479264218.454.png 1479264218.455.png 1479264218.456.png 1479264218.457.png 1479264218.459.png 1479264218.460.png 1479264218.461.png 1479264218.462.png 1479264218.463.png 1479264218.464.png 1479264218.465.png 1479264218.466.png 1479264218.467.png 1479264218.468.png 1479264218.470.png 1479264218.471.png 1479264218.472.png 1479264218.473.png 1479264218.474.png 1479264218.475.png 1479264218.476.png 1479264218.477.png 1479264218.478.png 1479264218.479.png 1479264218.481.png 1479264218.482.png 1479264218.483.png 1479264218.484.png 1479264218.485.png 1479264218.486.png
14
dogs.add( new Dog());
15
// The method add(Dog) is not applicable for argument Cat
16
// dogs.add(new Cat());
17
for (Dog d : dogs)
18
System.out.println(d);
19
}
20 }
Przykład2: src/pl/kielce/tu/lab9/TestContainers2.java { link }
2 Listy
Klasy 1 :
ArrayList –„celującywoperacjachswobodnegodostępudoelementów,alewolniejszyprzywstawianiu
i usuwaniu elementów z listy”,
LinkedList –„optymalnydladostępusekwencyjnego,zefektywnymioperacjamiwstawianiaelementów
(i ich usuwania) do środka listy.”
1 package pl.kielce.tu.lab9;
2
3 import java.util.ArrayList;
4 import java.util.Arrays;
5 import java.util.LinkedList;
6
7 class Element {
8
private String t;
9
10
public Element(String t) {
11
this .t = t;
12
}
13
14
@Override
15
public String toString() {
16
return "_" + t + "_ " ;
17
}
18 }
19
20 public class TestList {
21
public static void main(String[] args) {
22
ArrayList<Element> list1 = new ArrayList<Element>();
23
list1.add( new Element( "0" ));
24
// Exception: java.lang.IndexOutOfBoundsException: Index: 10, Size: 1
25
// list1.add(10, new Element("" + 10));
26
for ( int i = 1; i < 10; i++)
27
list1.add( new Element( "" + i));
28
System.out.println( "ArrayList size = " + list1.size());
29
System.out.println( "ArrayList = " + list1);
30
list1.add(5, new Element( "NEW" ));
31
System.out.println( "ArrayList = " + list1);
32
list1.remove(1);
33
System.out.println( "ArrayList = " + list1);
34
list1.remove( new Element( "NEW" ));
35
System.out.println( "ArrayList = " + list1);
36
list1.addAll(Arrays.asList( new Element( "11" ), new Element( "12" )));
37
System.out.println( "ArrayList = " + list1);
38
list1.removeAll(Arrays.asList( new Element( "4" ), new Element( "5" )));
39
System.out.println( "ArrayList = " + list1);
40
list1.set(1, new Element( "1" ));
2
1479264218.487.png 1479264218.488.png 1479264218.489.png 1479264218.490.png 1479264218.492.png 1479264218.493.png 1479264218.494.png 1479264218.495.png 1479264218.496.png 1479264218.497.png 1479264218.498.png 1479264218.499.png 1479264218.500.png 1479264218.501.png 1479264218.002.png 1479264218.003.png 1479264218.004.png 1479264218.005.png 1479264218.006.png 1479264218.007.png 1479264218.008.png 1479264218.009.png 1479264218.010.png 1479264218.011.png 1479264218.013.png 1479264218.014.png 1479264218.015.png 1479264218.016.png 1479264218.017.png 1479264218.018.png 1479264218.019.png 1479264218.020.png 1479264218.021.png 1479264218.022.png 1479264218.024.png 1479264218.025.png 1479264218.026.png 1479264218.027.png 1479264218.028.png 1479264218.029.png 1479264218.030.png 1479264218.031.png 1479264218.032.png 1479264218.033.png 1479264218.035.png 1479264218.036.png 1479264218.037.png 1479264218.038.png 1479264218.039.png 1479264218.040.png 1479264218.041.png 1479264218.042.png 1479264218.043.png 1479264218.044.png 1479264218.046.png 1479264218.047.png 1479264218.048.png 1479264218.049.png 1479264218.050.png 1479264218.051.png 1479264218.052.png 1479264218.053.png 1479264218.054.png 1479264218.055.png 1479264218.057.png 1479264218.058.png 1479264218.059.png 1479264218.060.png 1479264218.061.png 1479264218.062.png 1479264218.063.png 1479264218.064.png 1479264218.065.png 1479264218.066.png 1479264218.068.png 1479264218.069.png 1479264218.070.png 1479264218.071.png 1479264218.072.png 1479264218.073.png 1479264218.074.png 1479264218.075.png 1479264218.076.png 1479264218.077.png 1479264218.079.png 1479264218.080.png 1479264218.081.png 1479264218.082.png 1479264218.083.png 1479264218.084.png 1479264218.085.png 1479264218.086.png 1479264218.087.png 1479264218.088.png 1479264218.090.png 1479264218.091.png 1479264218.092.png 1479264218.093.png 1479264218.094.png
41
System.out.println( "ArrayList = " + list1);
42
System.out.println( ">>> contains " + list1.contains( new Element( "12" )));
43
System.out.println( ">>> indexOf " + list1.indexOf( new Element( "12" )));
44
System.out.println( ">>> get " + list1.get(8));
45
System.out.println(list1.subList(2, list1.size() - 2));
46
list1.clear();
47
System.out.println( "ArrayList = " + list1);
48
System.out.println( ">>> isEmpty " + list1.isEmpty());
49
50
LinkedList<Element> list2 = new LinkedList<Element>();
51
for ( int i = 0; i < 10; i++)
52
switch (i % 2) {
53
case 0:
54
list2.addFirst( new Element( "" + i));
55
break ;
56
case 1:
57
list2.addLast( new Element( "" + i));
58
break ;
59
}
60
System.out.println( "LinkedList = " + list2);
61
System.out.println( ">>> getFirst " + list2.getFirst());
62
System.out.println( ">>> getLast " + list2.getLast());
63
list2.offer( new Element( "*" ));
64
System.out.println( "LinkedList = " + list2);
65
list2.offerFirst( new Element( "-*-" ));
66
System.out.println( "LinkedList = " + list2);
67
list2.offerLast( new Element( "+*+" ));
68
System.out.println( "LinkedList = " + list2);
69
System.out.println( ">>> peek " + list2.peek());
70
System.out.println( ">>> peekFirst " + list2.peekFirst());
71
System.out.println( ">>> peekLast " + list2.peekLast());
72
System.out.println( ">>> poll " + list2.poll());
73
System.out.println( ">>> pollFirst " + list2.pollFirst());
74
System.out.println( ">>> pollLast " + list2.pollLast());
75
list2.push( new Element( "#" ));
76
System.out.println( "LinkedList = " + list2);
77
System.out.println( ">>> pop " + list2.pop());
78
System.out.println( "LinkedList = " + list2);
79
}
80 }
Przykład3: src/pl/kielce/tu/lab9/TestList.java { link }
3 Iterator
„Iterator 1 – to obiekt, którego zadaniem jest przemieszczanie się po sekwencji elementów i wybieranie
każdego z napotkanych elementów bez wiedzy programisty – użytkownika lub przejmowania się wewnętrzną
strukturą takiej sekwencji.”
1 package pl.kielce.tu.lab9;
2
3 import java.util.Arrays;
4 import java.util.Iterator;
5 import java.util.LinkedList;
6 import java.util.ListIterator;
7 import java.util.Random;
8
9 public class TestIterator {
10
public static void main(String[] args) {
11
LinkedList<Integer> list = new LinkedList<Integer>();
3
1479264218.095.png 1479264218.096.png 1479264218.097.png 1479264218.098.png 1479264218.099.png 1479264218.101.png 1479264218.102.png 1479264218.103.png 1479264218.104.png 1479264218.105.png 1479264218.106.png 1479264218.107.png 1479264218.108.png 1479264218.109.png 1479264218.110.png 1479264218.112.png 1479264218.113.png 1479264218.114.png 1479264218.115.png 1479264218.116.png 1479264218.117.png 1479264218.118.png 1479264218.119.png 1479264218.120.png 1479264218.121.png 1479264218.123.png 1479264218.124.png 1479264218.125.png 1479264218.126.png 1479264218.127.png 1479264218.128.png 1479264218.129.png 1479264218.130.png 1479264218.131.png 1479264218.132.png 1479264218.134.png 1479264218.135.png 1479264218.136.png 1479264218.137.png 1479264218.138.png 1479264218.139.png 1479264218.140.png 1479264218.141.png 1479264218.142.png 1479264218.143.png 1479264218.145.png 1479264218.146.png 1479264218.147.png 1479264218.148.png 1479264218.149.png 1479264218.150.png 1479264218.151.png 1479264218.152.png 1479264218.153.png 1479264218.154.png 1479264218.156.png 1479264218.157.png 1479264218.158.png 1479264218.159.png 1479264218.160.png 1479264218.161.png 1479264218.162.png 1479264218.163.png 1479264218.164.png 1479264218.165.png 1479264218.167.png 1479264218.168.png 1479264218.169.png 1479264218.170.png 1479264218.171.png 1479264218.172.png 1479264218.173.png 1479264218.174.png 1479264218.175.png 1479264218.176.png 1479264218.178.png 1479264218.179.png 1479264218.180.png 1479264218.181.png 1479264218.182.png 1479264218.183.png 1479264218.184.png 1479264218.185.png 1479264218.186.png 1479264218.187.png 1479264218.189.png 1479264218.190.png 1479264218.191.png 1479264218.192.png 1479264218.193.png 1479264218.194.png 1479264218.195.png 1479264218.196.png 1479264218.197.png 1479264218.198.png 1479264218.200.png 1479264218.201.png 1479264218.202.png 1479264218.203.png 1479264218.204.png 1479264218.205.png 1479264218.206.png 1479264218.207.png 1479264218.208.png 1479264218.209.png 1479264218.211.png 1479264218.212.png
12
list.addAll(Arrays.asList(0, 1, 2, 3, 4));
13
System.out.println( "iterator" );
14
print(list.iterator());
15
System.out.println( "descending iterator" );
16
print(list.descendingIterator());
17
System.out.println( "list iterator" );
18
print(list.listIterator(2));
19
20
System.out.println( "random + list iterator" );
21
Random r = new Random();
22
ListIterator<Integer> it = list.listIterator();
23
for ( int i = 0; i < 10; i++) {
24
int tmp = r.nextInt();
25
if (tmp > 0) {
26
if (it.hasNext())
27
System.out.println( "next: " + it.next());
28
else
29
System.out.println( "Do not have next" );
30
} else {
31
if (it.hasPrevious())
32
System.out.println( "previous:" + it.previous());
33
else
34
System.out.println( "Do not have previous" );
35
}
36
}
37
}
38
39
static void print(Iterator<Integer> it) {
40
System.out.print(it.getClass().getSimpleName() + " " );
41
while (it.hasNext())
42
System.out.print(it.next() + " " );
43
System.out.println();
44
}
45 }
Przykład 4: src/pl/kielce/tu/lab9/TestIterator.java { link }
4 Zbiory
„Zbiór(ang.set) 1 zdefinicjiniemożezawieraćwięcejniżjednegoegzemplarzadanejwartości,próbadoda
nia kolejnychegzemplarzyidentycznychobiektów zostaniezignorowana,co zapobiegadublowaniuelementów
zbioru.”
Dla kolekcji wykorzystujących funkcję mieszającą należy przesłonić metody equals() i hashCode(). Dla
kolekcji uporządkowanychnależy zaimplementować interfejs Comparable.
W jaki sposób można sprawdzić czy dwa obiekty są sobie równe (dwie różne referencje odnoszą się do
tego samego obiektu), a w jaki sposób sprawdzić, że dwa obiekty są sobie równoważne?
1 package pl.kielce.tu.lab9;
2
3 import java.util.Arrays;
4 import java.util.HashSet;
5 import java.util.TreeSet;
6
7 public class TestSet {
8
public static void main(String[] args) {
9
HashSet<Integer> set1 = new HashSet<Integer>();
10
set1.addAll(Arrays.asList(4, 3, 2, 1, 0, 0, 1, 2, 3, 4, 4, 3, 2, 1, 0));
11
System.out.println(set1);
12
13
TreeSet<Integer> set2 = new TreeSet<Integer>();
4
1479264218.213.png 1479264218.214.png 1479264218.215.png 1479264218.216.png 1479264218.217.png 1479264218.218.png 1479264218.219.png 1479264218.220.png 1479264218.222.png 1479264218.223.png 1479264218.224.png 1479264218.225.png 1479264218.226.png 1479264218.227.png 1479264218.228.png 1479264218.229.png 1479264218.230.png 1479264218.231.png 1479264218.233.png 1479264218.234.png 1479264218.235.png 1479264218.236.png 1479264218.237.png 1479264218.238.png 1479264218.239.png 1479264218.240.png 1479264218.241.png 1479264218.242.png 1479264218.244.png 1479264218.245.png 1479264218.246.png 1479264218.247.png 1479264218.248.png 1479264218.249.png 1479264218.250.png 1479264218.251.png 1479264218.252.png 1479264218.253.png 1479264218.255.png 1479264218.256.png 1479264218.257.png 1479264218.258.png 1479264218.259.png 1479264218.260.png 1479264218.261.png 1479264218.262.png 1479264218.263.png 1479264218.264.png 1479264218.266.png 1479264218.267.png 1479264218.268.png 1479264218.269.png 1479264218.270.png 1479264218.271.png 1479264218.272.png 1479264218.273.png 1479264218.274.png 1479264218.275.png 1479264218.277.png 1479264218.278.png 1479264218.279.png 1479264218.280.png 1479264218.281.png 1479264218.282.png 1479264218.283.png 1479264218.284.png 1479264218.285.png 1479264218.286.png 1479264218.288.png 1479264218.289.png 1479264218.290.png 1479264218.291.png 1479264218.292.png 1479264218.293.png 1479264218.294.png 1479264218.295.png 1479264218.296.png 1479264218.297.png 1479264218.299.png 1479264218.300.png 1479264218.301.png 1479264218.302.png 1479264218.303.png 1479264218.304.png 1479264218.305.png 1479264218.306.png 1479264218.307.png 1479264218.308.png 1479264218.310.png 1479264218.311.png 1479264218.312.png 1479264218.313.png 1479264218.314.png 1479264218.315.png 1479264218.316.png 1479264218.317.png 1479264218.318.png 1479264218.319.png 1479264218.321.png
14
set2.addAll(Arrays.asList(4, 3, 2, 1, 0, 0, 1, 2, 3, 4, 4, 3, 2, 1, 0));
15
System.out.println(set2);
16
System.out.println( "first " + set2.first());
17
System.out.println( "last " + set2.last());
18
System.out.println( "higher " + set2.higher(2));
19
System.out.println( "lower " + set2.lower(2));
20
System.out.println( "floor " + set2.floor(8));
21
System.out.println( "ceiling " + set2.ceiling(-8));
22
System.out.println( "headSet " + set2.headSet(2));
23
System.out.println( "tailSet " + set2.tailSet(2));
24
System.out.println( "descendingSet " + set2.descendingSet());
25
}
26 }
Przykład 5: src/pl/kielce/tu/lab9/TestSet.java { link }
Czy na podstawie poniższych przykładów 6 oraz 7 można zorientować się w jaki sposób dodawane są
obiektydo HashSet i TreeSet orazjakiemetodyzdefiniowanewklasie MyClass sąwtymceluwywoływane?
1 package pl.kielce.tu.lab9;
2
3 public class MyClass implements Comparable<MyClass> {
4
private int i;
5
6
public MyClass( int i) {
7
this .i = i;
8
}
9
10
@Override
11
public String toString() {
12
return "x" + i;
13
}
14
15
@Override
16
public boolean equals(Object o) {
17
if ( this .getClass().isInstance(o) == false )
18
return false ;
19
MyClass tmp = (MyClass) o;
20
System.out.println( this + ".equals(" + o + ") = " + ( this .i == tmp.i));
21
return this .i == tmp.i;
22
}
23
24
@Override
25
public int hashCode() {
26
System.out.println( this + ".hashCode() = " + this .i % 4);
27
return this .i % 4;
28
}
29
30
@Override
31
public int compareTo(MyClass o) {
32
System.out.println( this + ".compareTo(" + o + ") = " + ( this .i - o.i));
33
return this .i - o.i;
34
}
35 }
Przykład 6: src/pl/kielce/tu/lab9/MyClass.java { link }
1 package pl.kielce.tu.lab9;
2
3 import java.util.Arrays;
4 import java.util.HashSet;
5 import java.util.TreeSet;
5
1479264218.322.png 1479264218.323.png 1479264218.324.png 1479264218.325.png 1479264218.326.png 1479264218.327.png 1479264218.328.png 1479264218.329.png 1479264218.330.png 1479264218.332.png 1479264218.333.png 1479264218.334.png 1479264218.335.png 1479264218.336.png 1479264218.337.png 1479264218.338.png 1479264218.339.png 1479264218.340.png 1479264218.341.png 1479264218.343.png 1479264218.344.png 1479264218.345.png 1479264218.346.png 1479264218.347.png 1479264218.348.png 1479264218.349.png 1479264218.350.png 1479264218.351.png 1479264218.352.png 1479264218.354.png 1479264218.355.png 1479264218.356.png 1479264218.357.png 1479264218.358.png 1479264218.359.png 1479264218.360.png 1479264218.361.png 1479264218.362.png 1479264218.363.png 1479264218.365.png 1479264218.366.png 1479264218.367.png 1479264218.368.png 1479264218.369.png 1479264218.370.png 1479264218.371.png 1479264218.372.png 1479264218.373.png 1479264218.374.png 1479264218.376.png 1479264218.377.png 1479264218.378.png 1479264218.379.png 1479264218.380.png 1479264218.381.png 1479264218.382.png 1479264218.383.png 1479264218.384.png 1479264218.385.png 1479264218.387.png 1479264218.388.png 1479264218.389.png 1479264218.390.png 1479264218.391.png 1479264218.392.png 1479264218.393.png 1479264218.394.png 1479264218.395.png 1479264218.396.png 1479264218.398.png 1479264218.399.png 1479264218.400.png 1479264218.401.png 1479264218.402.png 1479264218.403.png 1479264218.404.png 1479264218.405.png 1479264218.406.png 1479264218.407.png 1479264218.409.png 1479264218.410.png 1479264218.411.png 1479264218.412.png 1479264218.413.png 1479264218.414.png 1479264218.415.png 1479264218.416.png 1479264218.417.png 1479264218.418.png 1479264218.420.png 1479264218.421.png 1479264218.422.png 1479264218.423.png 1479264218.424.png 1479264218.425.png 1479264218.426.png 1479264218.427.png 1479264218.428.png 1479264218.429.png 1479264218.431.png 1479264218.432.png 1479264218.433.png 1479264218.434.png 1479264218.435.png 1479264218.436.png 1479264218.437.png 1479264218.438.png 1479264218.439.png 1479264218.440.png 1479264218.442.png 1479264218.443.png 1479264218.444.png 1479264218.445.png 1479264218.446.png 1479264218.447.png 1479264218.448.png
Zgłoś jeśli naruszono regulamin