| Author |
default size of vector and arraylist
|
yash Vi
Ranch Hand
Joined: Jul 17, 2005
Posts: 41
|
|
|
I know the basic difference that vector is synchronised and arraylist is not.There is some difference in the default size and the way it expand itself when it becomes full.can someone help me understand the same
|
Thanks for your reply and time.<br />Windows 2000,j2sdk1.4.2_08
|
 |
Ernest Friedman-Hill
author and iconoclast
Marshal
Joined: Jul 08, 2003
Posts: 24054
|
|
|
They do use a different algorithm for growing the array. Vector uses the classic multiply-by-two algorithm -- every time the array grows, it doubles in size. From a theoretical standpoint, this has near-optimal performance -- but it uses too much memory. I believe ArrayList uses a more moderate grow-by-50% rule; the performance in real applications is basically the same, and it uses less memory.
|
[Jess in Action][AskingGoodQuestions]
|
 |
yash Vi
Ranch Hand
Joined: Jul 17, 2005
Posts: 41
|
|
|
Thanks for the update.wot is the size when it is initially created using their default constructor
|
 |
Stuart Gray
Ranch Hand
Joined: Apr 21, 2005
Posts: 410
|
|
|
According to the source it is 10 in both cases.
|
 |
 |
|
|
subject: default size of vector and arraylist
|
|
|