tag:blogger.com,1999:blog-24419026.post7773802305214721477..comments2024-03-22T17:03:22.754+01:00Comments on przemelek: HashMap i put(E) i ile to trwa? :-)przemelekhttp://www.blogger.com/profile/14956032882265621104noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-24419026.post-82263565188468329242010-04-26T20:27:54.470+02:002010-04-26T20:27:54.470+02:00A o tym to nie pomyślałem, dobrze będzie już wiedz...A o tym to nie pomyślałem, dobrze będzie już wiedzieć :)Khttps://www.blogger.com/profile/07863544526551327295noreply@blogger.comtag:blogger.com,1999:blog-24419026.post-15602184185045055182010-04-26T14:30:03.259+02:002010-04-26T14:30:03.259+02:00Jak rozumiem to odpowiedź na dlaczego put ma złożo...Jak rozumiem to odpowiedź na dlaczego put ma złożoność O(n). Jeżeli tak to jest błędna ;-)<br /><br />Wypełnianie ponowne jest dopiero po przekroczeniu tresholdu, więc w idealnym świecie mamy pierwsze włożenie 1, następne 1, 1,1 i aż do 16 [naprawdę chyba 12], wtedy jest przepisanie czyli +16 i znów do tym razem chyba 32 czy jakoś tak i tak dalej.<br />Ale idealny przypadek mamy tylko wtedy gdy każdy obiekt wkładany do mapy ma inny hashcode, jeżeli wszystkie mają identyczny, np. 0 to układane są w łańcuchu, czyli przy pierwszym wkładaniu lądujemy w pierwszym elemencie tablicy, w drugim też indeks w tablicy to 0, czyli trzeba sprawdzić czy next dla tego elementu to null, jeśli tak to się tam dopisać, jeśli nie to pójść do następnego obiektu i sprawdzić jego next i tak dalej. Łącznie będzie tego n operacji.przemelekhttps://www.blogger.com/profile/14956032882265621104noreply@blogger.comtag:blogger.com,1999:blog-24419026.post-25914345262266197902010-04-26T14:24:13.329+02:002010-04-26T14:24:13.329+02:00Jak dla mnie to wygląda to na rehashowanie kiedy m...Jak dla mnie to wygląda to na rehashowanie kiedy miejsce w tablicy się kończy i zwiększa ona swoją wielkość.Khttps://www.blogger.com/profile/07863544526551327295noreply@blogger.com