Have you ever used a LinkedList inside of your Java project? No? Well, you’re not alone! Even its creator, Joshua Bloch, has never been noticed using it. Don’t believe me? Here’s his post from Twitter:
Why you may ask? Because there are very specific algorithms where a LinkedList is a great choice, but those are very rare and the algorithm will depend on LinkedList’s ability to manipulate elements in the middle of the List relatively quickly. Moreover, nowadays computer architecture is different than the time, when LinkedList was implemented; and ArrayList will be more efficient for almost every use-case. Therefore LinkedList should be avoided unless you want to make specific performance improvement in your Java project. However, if you have a fetish on optimization, why did you choose a Java for your project language?