Answer by Boris Fain for When to use LinkedList over ArrayList in Java?

First of all use Vector instead ArrayList because you can overrite insureCapasity method ,in ArrayList is private and add 1.5 size of current array https://docs.oracle.com/javase/8/docs/api/java/util/Vector.html#ensureCapacity-int-

in many case it can be better that linkedList, the las has big advantage one you insert data with high freqency so size of you list changes very fast and you can't allocate size for number elements. In the theory you can get error like not "enough memory" but in modern computers you have 16G and swaping disk, so if you list is billoins elements you can fail, comparing 15-20 years ago.