🚀 go-pugleaf

W dniu 2011-09-22 12:25, Adam Gramowski pisze:
> WItam
> optymalizuje właśnie pewne źródła w java i często stosowane w nich są
> obiekty typu ArrayList, przy czym jedyne ich używanie to albo
> dodawanie jako ostatniego elementu, albo przechodzenie w pętli od
> pierwszego do ostatniego.
>
> W związku z tym mam pytanie:
> czy nie warto takiego obiektu zamienić na równoważny LinkedList ?
>
> Zastanawia mnie, bo nie wiem ,czy kompilator javy spotykając pętlę w
> rodzaju:
> ArrayList<X>  x;

Nie wiem jak z optymalizacją, ale chyba oficjalną szkołą użycia Javy 
(czy tzw najlepsze praktyki), że w kodzie używa się "najniższego 
wspólnego mianownika", w tym wypadku interfejsu List<X>. Pozwala to 
ukryć (oddzielić) konstruowanie obiektu o konkretnej implementacji (tu 
XxxxxList  ) od jego użycia.

MIĘDZY INNYMI pozwala stosunkowo bezstressowo sprawdzić jak by chodziło 
z inną implementacją.

Kibicuję od jakiegoś czasu kontenerom m.in. zastępującym te z biblioteki 
standardowej, kiedyś ich użyję ale wyłącznie implementujących 
standardowe i właśnie pod powyższym warunkiem.

Zaznaczam, nie znam się na agresywnej optymalizacji w Javie.

Dnia 22-09-2011 o 12:25:51 Adam Gramowski <adam.gramowski@gmail.com>  
napisał(a):

> Zastanawia mnie, bo nie wiem ,czy kompilator javy spotykając pętlę w
> rodzaju:
> ArrayList<X> x;
> ...
> for (int i=0;i<x.size();i++) {
>    X item = x.get(i);
> }
> gdzie w jej środku brak jest innych odniesień do "i" jak służących do
> pobrania elementu nr "i" sam nie optymalizuje takiego kodu czyniąc go
> nie bardziej złożonym niż w przypadku takiej samej pętli z użyciem
> LinkedList.

Ta pętla obecnie ma złożoność liniową. W przypadku użycia LinkedList  
będzie miała kwadratową.

Konstrukcja z iteratorem będzie miała złożoność liniową zarówno w  
przypadku ArrayList jak i LinkedList:

Iterator<X> xIt = x.iterator();
while(x.hasNext()){
     X item = x.next();
}

lub równoważna

for (X item : x){
     item.doSomething();
}

-- 
Boguś

On Thu, 22 Sep 2011 20:19:14 +0200, Boguś wrote:

> Ta pętla obecnie ma złożoność liniową. W przypadku użycia LinkedList  
> będzie miała kwadratową.
> 
> Konstrukcja z iteratorem będzie miała złożoność liniową zarówno w  
> przypadku ArrayList jak i LinkedList:
> 
> Iterator<X> xIt = x.iterator();
> while(x.hasNext()){
>      X item = x.next();
> }
> 
> lub równoważna
> 
> for (X item : x){
>      item.doSomething();
> }

Tak jak wyżej kolega napisał + ja bym najpierw pobawił się jakimś
profilerem i zidentyfikował wąskie gardła, a dopiero potem brał się za
optymalizację.

-- 
Pozdrawiam
Zbyszek Malec