[mrowkojad04]

#javozagadka #java #programowanie

Zagadka nr 3

Kiedy i jak zmienia się pojemność ArrayList w Javie 8?
(pojemność != aktualna ilość elementów)

Koniec o 21.00

[Visher]

@mrowkojad04: W Javie 8 to nie wiem czy coś się zmieniło, ale chyba gdy brakowało miejsca w prymitywnej tablicy którą obsługiwała array lista, to nowa była alokowana z zapasem coś koło 30% :)

[fenix7557]

@mrowkojad04: Taktyk. Jeśli możesz wołaj na rozwiązanie bo jestem ciekaw.

[poczam]

@mrowkojad04: hmm coś mi się obiło o uszy że jak brakuje miejsca to alokowane jest około 2 x aktualna ilość elementów ?

[B.....d]

Daj znać wieczorem ;)

[badAttitude]

1.
- w przypadku tworzenia obiektu ArrayList (poprzez wywołania konstruktora ArrayList(int initialCapacity))
- w przypadku dodawania nowego elementu jeżeli pojemność listy jest jest zapełniona lub bliska zepełnieniu
- w przypadku wywołania metody ensureCapacity
- w przypadku wywołania metody trimToSize
2. niestety specyfikacja nie dostarcza informacji dotyczącej polisy przyrostu pojemności poza zapewnieniem faktu, że dodanie n elementów odbywa się w czasie O(n)

[mrowkojad04]

@Visher: @fenix7557: @poczam: @Buckethead: @badAttitude:

#javozagadka

Trochę mało tych odpowiedzi dzisiaj i żadna mnie w pełni nie zadowala. 0.5 punkta dla @badAttitude bo odpowiedź dobra, ale liczyłem na trochę więcej

No to teraz odpowiedź:
Tworząc nową ArrayListę zaczynamy z 0-elementową tablicą. Dodanie pierwszego elementu skutkuje rozszerzeniem tablicy do domyślnej pojemności - 10 elementów. Oczywiście jeśli chcemy dodać na początku za jednym razem więcej niż 10 elementów, np.

[badAttitude]

@mrowkojad04 możesz podać źródło skąd masz te informacje dotyczące powiększania tablicy o 50% ?

[mrowkojad04]

@badAttitude: kod źródłowy javy

[mrowkojad04]

@badAttitude: a dokładnie ta linijka:

int newCapacity = oldCapacity + (oldCapacity >> 1);

[fenix7557]

@mrowkojad04: Hehe, dobre wykorzystanie operatora bitowego. W ogóle dobra seria zagadek. Dałem lekkiego nura dziś w temat tego jak wygląda backend takich list.

[badAttitude]

@mrowkojad04 ok dzięki ( ͡° ͜ʖ ͡°)