Hei!
Tarkoituksenani on lajitella esimerkiksi kaksi listaa.
Lajittelu tapahtuu siten että kolmanteen listaan tulee molempien lajiteltavien listojen yhteiset alkiot. Listojen koot voivat olla erilaiset.
Esim.
Lista1: 1,2,3,4
Lista2: 2,3,5,6
Tulos: Lista3: 2,3
Tuntuu aika hankalalta tuo läpikäynti koska listat ovat erikokoiset. Kuinkahan tuo kannattaisi tehdä?
Listojen sisöltö ei ole kokonaislukuja, vaan tekstiä, mutta ne voi tarkastaa .equals komennolla.
Tarkoituksenani on lajitella esimerkiksi kaksi listaa.
Lajittelu tapahtuu siten että kolmanteen listaan tulee molempien lajiteltavien listojen yhteiset alkiot. Listojen koot voivat olla erilaiset.
Esim.
Lista1: 1,2,3,4
Lista2: 2,3,5,6
Tulos: Lista3: 2,3
Tuntuu aika hankalalta tuo läpikäynti koska listat ovat erikokoiset. Kuinkahan tuo kannattaisi tehdä?
Listojen sisöltö ei ole kokonaislukuja, vaan tekstiä, mutta ne voi tarkastaa .equals komennolla.
Vastaukset 2
Vanhimmat
Laittaisin listat joukkoon joka ei hyväksy duplikaatteja. Joukon saa muunnettua listaksi jolle taas on suora lajittelukomento.
Näin äkkiseltään opiskeltuna ja testattuna ratkaisisin ongelman merkkijonoilla seuraavasti:
--- ESIMERKKI ALKAA ---
import java.util.Arrays;
import java.util.List;
import java.util.TreeSet;
public class Lajittelu {
public static String[] arvot1 = { "1", "2", "3", "4" };
public static String[] arvot2 = { "2", "3", "5", "6" };
public static void main(String[] args) {
List lista1 = Arrays.asList(arvot1);
List lista2 = Arrays.asList(arvot2);
TreeSet joukko = new TreeSet(lista1);
joukko.retainAll(lista2);
for (String arvo : joukko)
System.out.println(arvo);
}
}
--- ESIMERKKI LOPPUU ---
Eli TreeSet hoitaa sen sorttauksesta, sekä takaa Set:tinä sen ettei sama merkkijono voi esiintyä siellä kahteen kertaan. Muistahan sitten vielä se että tuo List on vissiinkin kiinteänpituinen, eli jos haluat esimerkissä lisätä/poistaa lista1:stä tai lista2:sta jotakin niin joudut käyttämään List:n sijasta ArrayList:ia. No tulipas monimutkaisesti sanottua. :-)