Please enable JavaScript.
Coggle requires JavaScript to display documents.
LES 1 : Datastructuren en sorteeralgoritmes (2.<INTERMEZZO> …
LES 1 : Datastructuren en sorteeralgoritmes
Agenda
1.Datastructuren
List
Map
Stack en Queue
Set
Sorteeralgoritmes
zin van grootte orde bepalingen
insertion sort
bubble sort
merge sort
quick sort
2.<INTERMEZZO>
(generics & wildcards in java)
waarom generics gebruiken
klassen & interfaces gebruiken als parameters
:check: typecontroler tijdens compileren
:check: geen cast nodig
:check: zonder cast
List<String> list = new ArrayList<String>();
list.add("hello");
String s = list.get(0);
:no_entry: met cast
List list = new ArrayList();
list.add("hello");
String s =
(String)
list.get(0);
Generic Types
generic type declration gebeurt door <T> toe te voegen na de klassendeclaratie
Dit introduceert type variable T die overal in de klasse kan gebruikt worden
Box<Integer> integerBox = new Box<Integer>();
Wildcards
met generics betekent ? een wildcard
gebruikt bij
type ve parameter
veld
lokale variable
Upper Bound Wildcards
restricties op
variable verzachten
List<? extend Number>
laat lijst met numbers toe maar ook
zijn subklassen
unbounded wildcards
List<?>
lijst v onbekend type
louwer bounded wildcards
3.</INTERMEZZO>
4.Sorteeralgoritmes
bogosort
insertion sort
bubble sort
5.recursieve sorteeralgortimes mergesort & quicksort
1.DataStructuren
collections framework
datastructuren die meerdere elementen tot 1 geheel groepeert
collection
dooropen ve collectie
For each
for (Object o : collection)
System.out.println(o);
Iterators
Iterator interface
public interface Iterator<E> {
boolean hasNext();
E next();
void remove();
}
Aggregate
functies
stream()
myShapesCollection.stream()
.filter( e -> e.getColor() == Coor.RED)
.forEach( e -> System.out.println(e.getName()));
parallelStream()
evolutie
for (Person p : roster ) {
System.out.println(p.getName());
}
roster.stream()
.forEach(e - > System.out.println(e.getName());
verschil iterator vs for-each
element verwijderen
iterator : .remove
for-each: niet mogelijk
iterator : parallel over meerdere collecties lopen
