Alter ego ([info]unix_junkie) wrote,
@ 2008-10-08 15:02:00
Previous Entry  Add to memories!  Share this!  Next Entry
Current location:работа, мать её
Current music:Bon Jovi -- It's My Life
Entry tags:java, программирование, хозяйке на заметку

Java: ArrayList vs LinkedList
Нужно было прожить жизнь и состариться, чтобы лишь перед смертью узнать страшную тайну.

LinkedList почти всегда медленнее.
Кроме одного случая -- когда требуются многократные удаления элементов из середины (вставки в середину) контейнера.

Шокирующие подробности здесь, здесь и здесь.




(1 comment) - (Post a new comment)

познавательно :)
[info]dolzhenko.blogspot.com
2008-10-08 11:20 am UTC (link)
ещё saa говорил... что с учётом того как растёт внутреннее хранилище ArrayList'а ( (n*3)/2 + 1 ) и каковы убытки в производительности при расширении массива и копировании ссылок из старого содержимого - результат более, чем ожидаемый.

хотя, честно сказать, везде использовал ArrayList, либо зная точно размеры коллекции, либо подсознательно имея в виду сколько раз он расширится и как потом он будет использоваться.

(Reply to this)


(1 comment) - (Post a new comment)

Create an Account
Forgot your login or password?
Log in with OpenID
English • Español • Deutsch • Русский…