On Monday, June 25, 2012 10:24:03 PM UTC+1, Edek Pienkowski wrote:

> Tam jest punkt z algorytmem grafowym, na temat, ale mnie zaniepokoiło
> użycie tablic, int[][]. W językach takich jak C++ różnice w wydajności
> poprzez kontenery jak i bezpośrednio na danych, o ile wykonuje się
> te same faktycznie operacje, określa się jako Abstraction Penalty.
>
> Czy Java ma Abstraction Penalty mocno różne od jedynki, warto używać
> tablic?

W Javie nic "tanszego" od natywnych tablic nie ma, chyba ze sie uzywa JNI (ktore ma
swoja cene). Glowny koszt to sprawdzanie zasiegu indeksow. Mozna sobie radzic tak:

try {
for (int i = 0; ; ++i) {
arr[i];
// do stuff
}
catch (ArrayOutofBoundsException)

(dawno juz nie pisalem Javy, ale to chyba taki patent byl).

RW