Introduktion til programmering

Repetition - ArrayList

dIntProg, E12

dIntProg

• Sidste forelæsning (11/10)– sjove løsninger på Ants & Spiders ?– præmieuddeling– repetition (ønsker til repetition på webboard)– ”juleforelæsning” om marcipanbrød m.m.

• Afleveringsopgaver (adgang til eksamen)– tilbagemelding til Studiekontoret (onsdag 17/10)– sidste frist aftales med jeres instruktor– check at jeres opfattelse stemmer overens med instruktorens

Manual

dIntProg, E12

dIntProg, E12

Realisering af en-til-mange

B A*

import java.util.*;public class A{

private ArrayList<B> bs;

public Scope() { bs = new ArrayList<B>(); }

public void addB(B b) { bs.add(b); }}

public class B{ …}

public class A{

public A() {

}

}

import java.util.*;public class A{

private ArrayList<B> bs;

public A() { bs = new ArrayList<B>(); }

public void addB(B b) { bs.add(b); }}

Realisering af en-til-mange (ImErKo)• For at realisere en en-til-mange relation i koden skal

man :1. Importere en collection (f.eks. en liste)

import java.util.ArrayList;

2. Erklære en attribut af passende type

private ArrayList<Person> persons;

3. Initialisere collection’en i Konstruktøren

public AddressBook(){persons = new ArrayList<Person>();

}

dIntProg, E12

dIntProg, E12

Generisk klassemodel (A * B)

A B*

Også skabelon for eksamensprojekter...

DNA-register * DNA

DNA * AminoAcidResidue

Picture * Pixel

Animation * Picture

World * Actor (Wombat, Crab, Lobster, ...)

Playlist * Track

Track * Picture

...

dIntProg, E12

Checkliste for Comparable<T>• Antagelse

– vi har en liste med elementer af typen T: ArrayList<T> lst;– vi ønsker at kunne udføre standardoperationer der fordrer en

naturlig ordning (f.eks. max(lst) og sort(lst) fra Collections)

• Lad klassen T implementere Comparable<T>:

public class T implements Comparable<T>{

...

public int compareTo(T t) {return ...

}}

dIntProg, E12

Checkliste for Comparable<T>, fortsat

• Det er underforstået at det er den naturlige ordning der anvendes ved kald af standard-operationer:

ArrayList<T> lst;

...

T res= Collections.max(lst);

...

Collections.sort(lst);

Eksamensprojekt 1 e08

dIntProg, E12

Eksamensprojekt f08

dIntProg, E12

Eksamensprojekt 2 e08

dIntProg, E12

Eksamensprojekt 4 e06

dIntProg, E12