Java Academy · Oppitunti

Strategy-malli: vaihdettavat algoritmit

Kapseloi lajittelu- tai maksualgoritmit Strategy-rajapinnan taakse mahdollistaaksesi vaihtamisen ajon aikana.

Oppitunti 2/414 vaihetta

Strategy-malli: vaihdettavat algoritmit on ilmainen Java Academy-oppitunti CoddyKitissä. Tämä on oppitunti 2/4. Voit lukea koko oppitunnin alta ilmaiseksi ja harjoitella sen jälkeen käytännössä selaimessa sisäänrakennetulla koodieditorilla ja ympäri vuorokauden käytettävissä olevan tekoälytuutorin avulla. Oppitunti kuuluu Java Academy-oppimispolkuun, ja edistymisesi synkronoituu verkon ja CoddyKit-sovelluksen välillä. Java Academy-kurssilla on yhteensä 4 oppituntia.

Strategy-mallin tarkoitus

Strategy-malli määrittelee algoritmien perheen, kapseloi kunkin algoritmin ja tekee niistä keskenään vaihdettavia. Se mahdollistaa algoritmin muuttamisen käytettävästä kontekstista riippumatta.

Ongelma ilman Strategy-mallia

Ilman Strategy-mallia algoritmin valinta on piilotettu if-else-ketjuihin. Uuden algoritmin lisääminen tarkoittaa kontekstiluokan muokkaamista — tämä rikkoo Open/Closed-periaatetta.

public double sort(List<Integer> data, String method) {
    if (method.equals("bubble")) { /* bubble sort */ }
    else if (method.equals("merge")) { /* merge sort */ }
    // adding quicksort requires editing this class
}

Strategiarajapinta

Määritelkää algoritmin sopimusta kuvaava @FunctionalInterface- tai tavallinen rajapinta. Kukin toteutus kapseloi eri algoritmin.

public interface SortStrategy {
    void sort(List<Integer> data);
}
public class BubbleSortStrategy implements SortStrategy {
    public void sort(List<Integer> data) { /* bubble sort logic */ }
}
public class QuickSortStrategy implements SortStrategy {
    public void sort(List<Integer> data) { Collections.sort(data); }
}

Kontekstiluokka

Konteksti sisältää viitteen strategiaan ja delegoi algoritmin suorittamisen sille. Strategia voidaan vaihtaa ajonaikana.

public class Sorter {
    private SortStrategy strategy;
    public Sorter(SortStrategy strategy) { this.strategy = strategy; }
    public void setStrategy(SortStrategy s) { this.strategy = s; }
    public void sort(List<Integer> data)   { strategy.sort(data); }
}

Strategioiden vaihtaminen ajonaikana

Vaihtakaa strategiaa lennossa kontekstia muuttamatta. Näin toiminta voidaan määrittää luokan ulkopuolelta.

Sorter sorter = new Sorter(new BubbleSortStrategy());
sorter.sort(data);                          // uses bubble sort
sorter.setStrategy(new QuickSortStrategy());
sorter.sort(data);                          // now uses quick sort

Lambda-strategiat

Kun strategiarajapinta on @FunctionalInterface, käyttäkää suoraan lambda-lausekkeita — yksinkertaisia strategioita varten ei tarvita erillisiä luokkia.

Sorter sorter = new Sorter(data -> Collections.sort(data)); // lambda strategy
// or method reference:
Sorter sorter2 = new Sorter(Collections::sort);

Strategy-malli maksujen käsittelyssä

Klassinen käytännön esimerkki: maksukonteksti hyväksyy erilaisia maksustrategioita (luottokortti, PayPal tai kryptovaluutta) tuntematta niiden yksityiskohtia.

public interface PaymentStrategy {
    void pay(double amount);
}
new PaymentProcessor(new CreditCardStrategy("4111...")).pay(99.99);
new PaymentProcessor(new PayPalStrategy("user@email.com")).pay(99.99);

Strategy-malli pakkaamisessa

Tiedostonkäsittelijä voi käyttää CompressionStrategy-strategiaa. Liittäkää siihen GZIP-, ZIP- tai LZ4-toteutus muuttamatta tiedostonkäsittelyputkea.

public interface CompressionStrategy {
    byte[] compress(byte[] data) throws IOException;
}
public class GzipStrategy implements CompressionStrategy {
    public byte[] compress(byte[] data) throws IOException { /* gzip */ return new byte[0]; }
}

Strategian yhdistäminen tehtaaseen

Käyttäkää tehdasta strategian valitsemiseen asetusten perusteella ja pitäkää valintalogiikka erillään sekä kontekstista että strategioista.

SortStrategy strategy = switch (config.getSortMethod()) {
    case "bubble" -> new BubbleSortStrategy();
    case "merge"  -> new MergeSortStrategy();
    default       -> Collections::sort;
};
new Sorter(strategy).sort(data);

Strategy-malli ja Template Method -malli

Template Method käyttää perintää: runko on perustyökalussa ja aliluokat korvaavat vaiheet. Strategy käyttää koostamista: algoritmi on kokonaan ulkoinen. Suosikaa Strategy-mallia, kun tarvitsette enemmän joustavuutta.

Strategy JDK:ssa

Comparator on JDK:n kanoninen Strategy-toteutus. Välittämällä eri vertailijat kohteelle Collections.sort voidaan järjestämisalgoritmia vaihtaa koskematta kokoelman koodiin.

List<String> names = List.of("Bob", "Alice", "Charlie");
names.stream().sorted(Comparator.comparingInt(String::length)).forEach(System.out::println);

Strategioiden testaaminen

Strategiat on helppo testata erillään — kutsukaa yksikkötestissä vain strategy.sort(data). Injisoikaa kontekstiin valestrategioita testataksenne kontekstin koordinointilogiikkaa.

Pikatarkistus

Mikä on keskeinen rakenteellinen ero Strategyn ja Template Methodin välillä?

Kertaus

Strategy kapseloi keskenään vaihdettavat algoritmit yhteisen rajapinnan taakse. Käyttäkää lambdoja yksinkertaisiin strategioihin ja luokkia monimutkaisiin. Yhdistäkää ne tehtaisiin konfiguraation perusteella tehtävää valintaa varten.

Aloita maksutta

Opi Java tekoälytuutorin avulla — ilmaiseksi

Kirjoita ja suorita oikeaa koodia selaimessa, saa välitöntä apua tekoälytuutorilta ympäri vuorokauden ja jatka siitä, mihin jäit, verkossa tai sovelluksessa.

Kurssit
104
Oppitunnit
374

Usein kysytyt kysymykset

Onko oppitunti ”Strategy-malli: vaihdettavat algoritmit” ilmainen?

Kyllä – oppitunnin ”Strategy-malli: vaihdettavat algoritmit” koko tekstin voi lukea täällä verkossa ilmaiseksi. Jos haluat harjoitella interaktiivisesti sisäänrakennetulla koodieditorilla ja ympäri vuorokauden käytettävissä olevan tekoälytuutorin avulla sekä avata koko Java Academy-kurssin, päivitä CoddyKit PROhon. Java Academy-kurssilla on yhteensä 4 oppituntia.

Mitä opin oppitunnilla ”Strategy-malli: vaihdettavat algoritmit”?

Kapseloi lajittelu- tai maksualgoritmit Strategy-rajapinnan taakse mahdollistaaksesi vaihtamisen ajon aikana. Harjoittelet Java Academy-aihetta koodilla, jonka suoritat suoraan selaimessa. Ympäri vuorokauden käytettävissä oleva tekoälytuutori vastaa kysymyksiisi oppitunnin aikana.

Tarvitsenko kokemusta aloittaakseni Java Academy-opiskelun?

Aiempi kokemus ei ole tarpeen. CoddyKitin Java Academy-oppimispolku sopii vasta-alkajista edistyneisiin, joten voit aloittaa tästä tai alusta ja edetä omaan tahtiisi. Tämä on oppitunti 2/4.

Kuinka kauan ”Strategy-malli: vaihdettavat algoritmit”-oppitunnin suorittaminen kestää?

Useimmat CoddyKitin oppitunnit kestävät noin 5–10 minuuttia. Jokainen oppitunti on lyhyt ja interaktiivinen, joten edistyt tasaisesti ja voit jatkaa siitä, mihin jäit – sekä verkossa että sovelluksessa.

Voinko kirjoittaa ja suorittaa koodia tällä Java Academy-oppitunnilla?

Kyllä. Jokainen Java Academy-oppitunti sisältää sisäänrakennetun koodieditorin, joten voit kirjoittaa ja suorittaa oikeaa koodia suoraan selaimessa ja saada välitöntä palautetta tekoälyltä – paikallista asennusta ei tarvita.

Kaikki tämän kurssin oppitunnit

  1. Observer-malli: tapahtumailmoitukset
  2. Strategy-malli: vaihdettavat algoritmit
  3. Command-malli: toimintojen kapselointi
  4. Template Method: algoritmien rungot
← Takaisin: Java Academy