Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

Definisjonen av funksjonelle grensesnitt er i utgangspunktet enkel: Det er nemlig grensesnitt som har kun én (abstrakt) metode definert. Her er et eksempel på dette:

Code Block
languagejava
themeEclipse
languagejava
titleDoubleValueComputer
public interface DoubleValueComputer {
    public double compute(double x, double y);
}

...

Denne direkte implementasjonen sparer oss mye kode, men det er fortsatt ganske tungvint. Lambda-uttrykk lar oss gjøre dette mye enklere. Høyre kolonne viser hvordan man kan gjøre nøyaktig det samme, på én linje.


Code Block
languagejava
themeEclipse
languagejava
titleDirekte implementasjon (anonym klasse)
DoubleValueComputer adder = new DoubleValueComputer() {
    @Override
    public double compute(double x, double y) {
        return x + y;
    }
};
 
DoubleValueComputer multiplier = new DoubleValueComputer() {
    @Override
    public double compute(double x, double y) {
        return x * y;
    }
};
 
 



Code Block
languagejava
themeEclipse
languagejava
titleMed lambda
DoubleValueComputer adder = (x, y) -> x + y;
DoubleValueComputer multiplier = (x, y) -> x * y;


...

For å kunne utnytte kraften i lambda til det fulle, er de oftest brukte funksjonelle grensesnittene implementert i Java, så man slipper å definere dem selv. Vi skal snakke litt om grensesnittene Predicate og , Consumer og BinaryOperator:

Predicate-grensesnittet har metoden test, som tar inn et objekt av hvilken som helst type (det vil si Object) som argument, og returnerer en boolean.

Consumer-grensesnittet har metoden accept, som tar inn et objekt av hvilken som helst type type (det vil si Objectsom argument, og returnerer ingenting (void).

Bruken av disse skal vi demonstrere senere.

Eksempler

BinaryOperator<T>-grensesnittet har metoden apply, som tar inn to objekt av typen T, og og returnerer ett objekt av samme type. For eksempel addisjon: Tar inn to doubles, returnerer summen (én double).

Bruken av disse skal vi demonstrere senere.

Eksempler

Vi definerer Vi definerer en Person-klasse for å ha noe å leke med:

Code Block
languagejava
themeEclipselanguagejava
titlePerson.java
collapsetrue
public class Person {
    private String name;
    private int age;
    private char gender;

    public Person(String name, int age, char gender) {
        setName(name);
        setAge(age);
        setGender(gender);
    }

    public String getName() { return name; }

    public void setName(String name) { this.name = name; }

    public int getAge() { return age; }

    public void setAge(int age) { this.age = age; }

    public char getGender() { return gender; }

    public void setGender(char gender) { this.gender = gender; }

    public String toString() { return name + " " + age + " " + gender; }
}

Vi oppretter også en PersonMain-klasse som skal inneholde en liste over Person-objekter, så vi kan demonstrere bruken av streams:

Code Block
languagejava
themeEclipse
languagejava
titlePersonMain.java
collapsetrue
public class import java.util.ArrayList;
import java.util.List;

public class PersonMain {

    List<Person> persons = new ArrayList<Person>();

    public void init() {
    	    persons.add(new Person("Ola", 10, 'M'));
        persons.add(new Person("Kari", 12, 'F'));
        persons.add(new Person("Per", 22, 'M'));
        persons.add(new Person("Pål", 17, 'M'));
        persons.add(new Person("Espen", 19, 'M'));
    }

    public void run() {
    }

    public static void main(String[] args) {
        PersonMain program = new PersonMain();
		        program.init();
        program.run();
    }
}

Eksemplene under vil være forskjellige implementasjoner av run()-metoden til PersonMain.java.

...

Å sortere med Comparator blir veldig enkelt med lambda, da Comparator-grensesnittet er funksjonelt. La oss sortere personene på navn (eksempel 1) og på alder (eksempel 2), og skrive ut resultatet etterpå:


Code Block
languagejava
themeEclipse
languagejava
titleTradisjonell måte (anonym klasse)
persons.sort(new Comparator<Person>() {
    @Override
    public int compare(Person a, Person b) {
        return a.getName().compareTo(b.getName());
    }
});
System.out.println(persons);



Code Block
languagejava
themeEclipse
languagejava
titleMed stream og lambda
persons.sort((a, b) -> a.getName().compareTo(b.getName()));
System.out.println(persons);



Code Block
languagejava
themeEclipse
titleResultat
[Espen 19 M, Kari 12 F, Ola 10 M, Per 22 M, Pål 17 M]



Code Block
Code Block
themeEclipse
languagejava
themeEclipse
titleTradisjonell måte (anonym klasse)
persons.sort(new Comparator<Person>() {
    @Override
    public int compare(Person a, Person b) {
        return a.getAge() - b.getAge();
});
System.out.println(persons);



Code Block
languagejava
themeEclipse
languagejava
titleMed stream og lambda
persons.sort((a, b) -> a.getAge() - b.getAge());
System.out.println(persons);



Code Block
languagejava
themeEclipse
titleResultat
[Ola 10 M, Kari 12 F, Pål 17 M, Espen 19 M, Per 22 M]


Anchor
comparatorvscomparable
comparatorvscomparable
Comparator vs. Comparable

...

Vi begynner med et enkelt og nyttig eksempel på bruk av Predicate-grensesnittet og streams. anyMatch er en metode som tar inn en Predicate-instans og returnerer true dersom om minst ett av elementene i den aktuelle streamen tilfredsstiller predikatet. Predicate-grensesnittet representerer en funksjon som svarer ja eller nei på om et objekt tilfredsstiller et bestemt krav, og er gjengitt under.

For eksempel, finnes det en kvinne i lista vår?


Code Block
language
languagejava
themeEclipse
javatitleTradisjonell måte
boolean womanExists = false; 
for (Person p : persons) {
    if (p.getGender() == 'F') {
        womanExists = true;
		break;
    }
}
Code Block

System.out.println(womanExists);


 

 

 

Eclipse
Code Block
theme
languagejava
themeEclipse
titleMed stream og lambda
 boolean womanExists = persons.stream( System.out.println(persons.stream().anyMatch(p -> p.getGender() == 'F'));

Til høyre tar vi lista vår persons, kaller metoden stream() på den for å gjøre den til en stream og få tak i den innebygde anyMatch-metoden. anyMatch tar som kjent et predikatobjekt som argument, som vi definerer på lambdavis. Predicate-instansen vi oppretter får inn et Person-objekt (p) som argument (den vil bli kalla for alle elementene i lista, som er personer), og returnerer true dersom den aktuelle personens kjønn er kvinne. 

Det er flere metoder som ligner på anyMatch: allMatch (alle element i en stream tilfredsstiller predikatet), og noneMatch (ingen matcher). Det er lurt å benytte seg av ctrl + space for å bla gjennom metodene man kan bruke.

Filter

Filter er en svært vanlig operasjon på lister (i likhet med map og reduce som vi nevner senere), som mange programmeringsspråk har støtte for. Filter kalles på en liste, og returnerer en ny liste med kun de elementene som tilfredsstiller et gitt predikat. Den filtrerer med andre ord ut alle element som ikke matcher predikatet, og returnerer resulterende stream. For eksempel: Hvilke personer er over 18 år?

 

Code Block
themeEclipse
languagejava
titleTradisjonell måte
List<Person> overEighteen = new ArrayList<Person>();
for (Person p : persons) {
    if (p.getAge() >= 18) {
        overEighteen.add(p);
    }
}
System.out.println(overEighteen);

 

 

Code Block
themeEclipse
languagejava
titleMed stream og lambda
 System.out.println(persons.stream().filter(p -> p.getAge() >= 18).collect(Collectors.toList()));

 

Siden filter-funksjonen returnerer en stream, bruker vi collect for å gjøre den til en List.

 

Map

Map brukes for å danne en ny liste av en annen liste, der en gitt funksjon blir kalt på alle elementene i lista. For eksempel, for å få en liste over alle aldrene til personene, vil vi kalle getAge-funksjonen på alle personene i lista, og legge aldrene i en ny liste.

 

Code Block
themeEclipse
languagejava
titleTradisjonell måte
List<Integer> ages = new ArrayList<Integer>();
for (Person p : persons) {
    ages.add(p.getAge());
}
System.out.println(ages);

 

 

Code Block
themeEclipse
languagejava
titleMed stream og lambda
 System.out.println(persons.stream().map(Person::getAge).collect(Collectors.toList()));

 

Map tar en instans av typen Function som argument. Du ser kanskje det doble kolonet. Det er en ny operator introdusert i Java 8 som lar en referere til en metode i seg selv, i stedet for returverdien til den metoden. Slik kan vi enkelt gi den metoden vi ønsker som argument. 

Det finnes spesielle map-funksjoner også, som mapToInt og mapToDouble. Disse returnerer henholdsvis IntegerStream og DoubleStream, som har hendige metoder som average, sum, min og max.

Reduce

Reduce brukes for å redusere en liste til et enkelt svar. Reduce tar en akkumulatorfunksjon som argument. Denne akkumulatoren tar to argument: Verdien så langt, og neste element. Reduce brukes ofte sammen med map. La oss finne totalalderen i lista vår.

 

Code Block
themeEclipse
languagejava
titleTradisjonell måte
int totalAge = 0;
for (Person p : persons) {
    totalAge += p.getAge();
}
System.out.println(totalAge);

 

 

Code Block
themeEclipse
languagejava
titleMed stream og lambda
 System.out.println(persons.stream().map(Person::getAge).reduce((a, b) -> a + b).get());

 

I tilfellet over er argumentet a den midlertidige summen av aldre, og b er alderen til neste person i lista. Grunnen til at vi kaller .get() på slutten er fordi reduce returnerer en objekt av typen Optional. Det er en container-type som kan inneholde et eksisterende objekt, eller null. Dersom det inneholder et faktisk objekt, vil isPresent() returnere true, og get() vil returnere verdien. Reduce kan også ta i bruk det doble kolonet. La oss finne maksimumsalderen:


Code Block
languagejava
titlePredicate-grensesnittet
@FunctionalInterface
public interface Predicate<T> {
    /**
     * Evaluates this predicate on the given argument.
     * return true if the input argument matches the predicate, otherwise false
     */
    boolean test(T t);
}



Code Block
languagejava
themeEclipse
titleResultat
true


Til høyre tar vi lista vår persons, kaller metoden stream() på den for å gjøre den til en stream og få tak i den innebygde anyMatch-metoden. anyMatch tar som kjent et predikatobjekt som argument, som vi definerer på lambdavis. Predicate-instansen vi oppretter får inn et Person-objekt (p) som argument (den vil bli kalla for alle elementene i lista, som er personer), og returnerer om den aktuelle personens kjønn (gender) er kvinne. Merk at siden Predicate sin test-metode og dermed også lambda-uttrykket bare tar ett parameter, så kan vi utelate parenteser rundt parameterlista.

Det er flere metoder som ligner på anyMatch: allMatch (alle element i en stream tilfredsstiller predikatet), og noneMatch (ingen matcher). Det er lurt å benytte seg av ctrl + space for å bla gjennom metodene man kan bruke.

Filter

Filter er en svært vanlig operasjon på lister (i likhet med map og reduce som vi nevner senere), som mange programmeringsspråk har støtte for. Filter kalles på en liste, og returnerer en ny liste med kun de elementene som tilfredsstiller et gitt predikat (instans av Predicate-grensesnittet nevnt tidligere). Den filtrerer med andre ord ut alle element som ikke matcher predikatet, og returnerer resulterende stream. For eksempel: Hvilke personer er over 18 år?


Code Block
languagejava
themeEclipse
titleTradisjonell måte
List<Person> overEighteen = new ArrayList<Person>();
for (Person p : persons) {
    if (p.getAge() >= 18) {
        overEighteen.add(p);
    }
}
System.out.println(overEighteen);



Code Block
languagejava
themeEclipse
titleMed stream og lambda
 System.out.println(persons.stream().filter(p -> p.getAge() >= 18).collect(Collectors.toList()));

 

 


Code Block
languagejava
themeEclipse
titleResultat
[Per 22 M, Espen 19 M]


Siden filter-funksjonen returnerer en stream, bruker vi collect for å gjøre den til en List.

 

Map

Map brukes for å danne en ny liste av en annen liste, der en gitt funksjon blir kalt på alle elementene i lista. Map tar en instans av typen Function-grensesnittet som argument. Function-grensesnittet representerer en alminnnelig funksjon som tar inn ett argument av én type og returnerer én verdi av en potensielt annen type.

For eksempel, for å få en liste over alle aldrene til personene, vil vi kalle getAge-funksjonen på alle personene i lista, og legge aldrene i en ny liste.


Code Block
languagejava
themeEclipse
titleTradisjonell måte
List<Integer> ages = new ArrayList<Integer>();
for (Person p : persons) {
    ages.add(p.getAge());
}
System.out.println(ages);



Code Block
languagejava
themeEclipse
titleMed stream og lambda
 System.out.println(persons.stream().map(Person::getAge).collect(Collectors.toList()));


Code Block
languagejava
titleFunction-grensesnittet
@FunctionalInterface
public interface Function<T, R> {
    /**
     * Applies this function to the given argument.
     * returns the function result
     */
    R apply(T t);
}



Code Block
languagejava
themeEclipse
titleResultat
[10, 12, 22, 17, 19]


Du ser kanskje det doble kolonet. Det er en ny operator introdusert i Java 8 som lar en referere til en metode i seg selv, i stedet for returverdien til den metoden. Slik kan vi enkelt gi den metoden vi ønsker som argument. 

Det finnes spesialiserte map-funksjoner også, som mapToInt og mapToDouble. Disse returnerer henholdsvis IntegerStream og DoubleStream, som har hendige metoder som average, sum, min og max.

Reduce

Reduce brukes for å redusere en liste til ett enkelt resultat. Reduce tar en BinaryOperator-instans som man kaller akkumulator (akkumulere == samle) som argument. Denne akkumulatoren tar to argument: Verdien så langt, og neste element. BinaryOperator-grensesnittet representerer en funksjon som tar inn to verdier av samme type og returnerer en verdi (også av samme type), og er gjengitt under (egentlig er grensesnittet definert på en litt annen måte, men dette er nokså nærme sannheten).

Reduce brukes ofte sammen med map. La oss finne totalalderen i lista vår.


Code Block
languagejava
themeEclipse
titleTradisjonell måte
int totalAge = 0;
for (Person p : persons) {
    totalAge += p.getAge();
}
System.out.println(totalAge);



Code Block
languagejava
themeEclipse
titleMed stream og lambda
 System.out.println(persons.stream().map(Person::getAge).reduce((a, b) -> a + b).get());


Code Block
languagejava
titleBinaryOperator-grensesnittet
@FunctionalInterface
public interface BinaryOperator<T> {
    /**
     * Applies this function to the given arguments.
     * returns the function result
     */
    T apply(T t1, T t2);
}



Code Block
languagejava
themeEclipse
titleResultat
80


I tilfellet over er argumentet a den midlertidige summen av aldre, og b er alderen til neste person i lista. Grunnen til at vi kaller .get() på slutten er fordi reduce returnerer en objekt av typen Optional. Det er en container-type som kan inneholde et eksisterende objekt, eller null. Dersom det inneholder et faktisk objekt, vil isPresent() returnere true, og get() vil returnere verdien. Reduce kan også ta i bruk det doble kolonet, dersom den aktuelle metoden er en akkumulatorfunksjon som passer med typen til listeelementene. La oss finne maksimumsalderen:


Code Block
languagejava
themeEclipse
titleTradisjonell måte
int maxAge = 0;
for (Person p : persons) {
    if (p.getAge() > maxAge)
        maxAge = p.getAge();
}
System.out.println(maxAge);



Code Block
languagejava
themeEclipse
titleMed stream og lambda
 System.out.println(persons.stream().map(Person::getAge).reduce(Math::max).get());



Code Block
languagejava
themeEclipse
titleResultat
22


 

forEach

forEach tar inn en Consumer-instans og kaller denne instansens ene metode på alle elementene i streamen. Consumer-grensesnittet representerer en funksjon som bare bruker (opp) argumentet, uten å gi noe resultat tilbake, og er gjengitt under.

La oss legge til et år på alle personenes alder.


Code Block
languagejava
themeEclipse
titleTradisjonell måte
for (Person p : persons) {
    p.setAge(p.getAge() + 1);
}
System.out.println(persons);



Code Block
languagejava
themeEclipse
titleMed stream og lambda
persons.stream().forEach(p -> p.setAge(p.getAge() + 1));
System.out.println(persons);


Code Block
languagejava
titleConsumer-grensesnittet
@FunctionalInterface
public interface Consumer<T> {
    /**
     * Performs this operation on the given argument.
     */
    void accept(T t);
}



Code Block
languagejava
themeEclipse
titleResultat
[Ola 11 M, Kari 13 F, Per 23 M, Pål 18 M, Espen 20 M]


Vi kan også kombinere funksjoner på streams, for eksempel filter og forEach. La oss si at vi vil, av en eller annen merkelig grunn, legge til et år på alderen til alle gutter under 18:


Code Block
languagejava
themeEclipse
titleTradisjonell måte
for (Person p : persons) {
    if (p.getAge() < 18 && p.getGender() == 'M')
        p.setAge(p.getAge() + 1);
}
System.out.println(persons);



Code Block
languagejava
themeEclipse
titleMed stream og lambda
persons.stream()
	.filter(p -> p.getAge() < 18 && p.getGender() == 'M')
	.forEach(p -> p.setAge(p.getAge() + 1));
System.out.println(persons);



Code Block
languagejava
themeEclipse
titleResultat
[Ola 11 M, Kari 12 F, Per 22 M, Pål 18 M, Espen 19 M]


 

Peek

Peek ligner veldig på forEach, men i stedet for å returnere void returnerer peek den resulterende streamen. Derfor kan man skrive ut resultatet direkte, uten å gjøre som i de to eksemplene over.

 

int maxAge = 0if >maxAge maxAge= pgetAgemaxAge  codelanguage System.map(Person::getAge).reduce(Math::max).get());

 


Code Block
languagejava
themeEclipse
titleTradisjonell måte
List<Person> agedPersons = new ArrayList<Person>()
Code Block
themeEclipse
languagejava
titleTradisjonell måte
;
for (Person p : persons) {
    
p.setAge(p.getAge() 
+ 
1);
   
 
agedPersons.
add(p);
}
System.out.println(
agedPersons);



Code Block
language
java
themeEclipse
java
titleMed stream og lambda
System.out.println(persons.stream()

 

forEach

forEach tar inn en Consumer-instans og kaller denne instansens ene metode på alle elementene i streamen. La oss legge til et år på alle personenes alder.

 

Code Block
themeEclipse
languagejava
titleTradisjonell måte
for (Person p : persons) {
    p.setAge(p.getAge() + 1);
}

 

 

Code Block
themeEclipse
languagejava
titleMed stream og lambda
persons.stream().forEach(p -> p.setAge(p.getAge() + 1));

 

Vi kan også kombinere funksjoner på streams, for eksempel filter og forEach. La oss si vi vil legge til et år på alderen til alle gutter under 18:

 

...

themeEclipse
languagejava
titleTradisjonell måte

...


	.peek(p -> p.setAge(p.getAge() + 1))
	.collect(Collectors.toList()));



Code Block
languagejava
themeEclipse
titleResultat
[Ola 11 M, Kari 13 F, Per 23 M, Pål 18 M, Espen 20 M]


 

Oppgaver

Her er noen oppgaver du kan øve deg på. Alle tar utgangspunkt i følgende klasse for kort (i en kortstokk):

Code Block
public class Card {

   private final char suit;
   private final int face;

   // initialises with suit ('S'=spade, 'H'=heart, 'D'=diamonds, 'C'=clubs) and face (1=ace, 2, ... 10, 11=knight, 12=queen and 13=king).
   public Card(char suit, int face) {
    

...

  

...

this.suit = suit;
      this.face = face;
   }

   @Override
   

...

 

...

 

Code Block
themeEclipse
languagejava
titleMed stream og lambda
persons.stream()
	.filter(p -> p.getAge() < 18 && p.getGender() == 'M')
	.forEach(p -> p.setAge(p.getAge() + 1));

 

 

Peek

Peek ligner veldig på forEach, men i stedet for å returnere void returnerer peek den resulterende streamen.

...

 

Code Block
themeEclipse
languagejava
titleTradisjonell måte
List<Person> agedPersons = new ArrayList<Person>();
for (Person p : persons) {
    p.setAge(p.getAge() + 1);
    agedPersons.add(p);
}
System.out.println(agedPersons);

 

 

...

themeEclipse
languagejava
titleMed stream og lambda

...

public String toString() {
      return String.format("%s%s", suit, face);
   }

   public char getSuit() {
      return suit;
   }

   public int getFace() {
      return face;
   }
}

For alle oppgavene trengs også en liste med kort, f.eks. Collection<Card> cards = Arrays.asList(new Card('S', 1), new Card('H', 2), new Card('D', 12), new Card('C', 13));

Prøv å kjøre uttrykket med forskjellige kort-lister, så du får sjekket at det virker som det skal (og som du forventer).

  • Skriv et uttrykk med filter og forEach som skriver ut alle spar-kort (suit = 'S').
  • Skriv et uttrykk med filter og collect som samler alle hjerter-kort (suit = 'H') i en ny liste.
  • Skriv et uttrykk med map som gir en ny list med kortenes kortfarge.
  • Skriv et uttrykk med reduce som gir summen av kortverdiene (face).
  • Skriv et uttrykk med anyMatch som sier om spar dame finnes i lista.
  • Skriv et uttrykk som sier om lista er en poker-flush, dvs. har fem kort hvor alle har samme kortfarge.
  • Skriv et uttrykk som sjekker om lista har kort av alle de fire kortfargene. Dette vil kreve bruk av to Stream-metoder som ikke er vist over. Hint: Finn og anvend metoder for å fjerne duplikater og telle elementer.

...