Dotaz: Dedeni od ArrayList

[Adam Janota]

Dobry den, rad bych si vytvoril tridu zdedenou od tridy ArrayList, chci pridat pouze jednu metodu a to boolean metodu, ktera bude zjistovat, zda pro vsechny prvky seznamu plati

a[i]=i;

Zacal jsem takto:

public class ArrayListCustom Integer  extends ArrayList Integer 
{
    public ArrayListCustom()
    {
        super();
    }
    
    public boolean isLinear()
    {
    
    }
}

Ale v tele metody isLinear jsem se zasekl, protoze vlastne nevim, jak mohu pristupovat k prvkum toho seznamu. Muzete prosim poradit?

Odpovědi

[anonym]

neda se pro arraylist pouzit indexy a pak pristupovat ke kazdemu indexu zvlast?

[chearius]

Resit se to da velmi jednoduse - deite od ArrayList, tudiz mate u objektu this pristup ke vsem public a protected metodam materske tridy. Implementace tridy s metodou isLinear muze vypadat treba takto:

public class ArrayListCustom extends ArrayList<Integer> {
    public static final long serialVersionUID = 1l;

    public ArrayListCustom() {
        super();
    }

    public boolean isLinear() {
        boolean result = true;

        for (int i = 0; i < this.size(); i++) {
            if (this.get(i) != i) {
                result = false;
                break;
            }
        }

        return result;
    }
}

btw. pokud neplanujete psat tu tridu genericky, ale jen pro jeden typ (Integer), je lepsi v nazvu tridy kompletne vynechat definici generickeho typu. Viz kod v prikladu.

S pozdravem, Marek Siller

[Adam Janota]

To je presne ono, dekuji:)

[kouby]

Trochu rychlejší řešení by mohla být iterace z obou stran. Pokud array list nabývá vetších rozměrů, tak je to i znatelné.

Nejrychlejší řešení je však vytvořit vlastní handle na metody add, get. Poté by zjištění vaší linearity bylo konstantní.

public class ArrayListCustom extends ArrayList<Integer> {
    public static final long serialVersionUID = 1L;

    public ArrayListCustom() {
        super();
    }

    public boolean isLinear() {
        for (int i = 0, size = this.size(), j = size - 1; i < size && j >= i; i++; j--) {
            if (this.get(i) != i || this.get(j) != j) {
                return false;
            }
        }
        return true;
    }
}