Which of vector and linked list are fast at insertion at any given random position and why?
Read this article its really good.
Hope this might help you in removing your confusion.
That is one great article. However it is a bit outdated. Anyone know about any new documents about optimizing java performance? I would be particularly interested to see how the java.nio package performs.