Différence entre ArrayList et LinkedList

La différence entre ArrayList et LinkedList est une question d'entretien importante pour Fresher et 2-3 ans d'expérience (JAVA, Android ou autres langages de programmation)

ArrayList	Liste liée
1. C'est le meilleur choix si notre opération fréquente est la récupération.	1. C'est le meilleur choix si notre opération fréquente est l'insertion et la suppression au milieu.
2. ArrayList est le pire choix si notre opération fréquente est l'insertion ou la suppression au milieu.	2. LinkedList est le pire choix si notre opération fréquente est une opération de récupération.
3. La structure de données sous-jacente pour ArrayList est un tableau redimensionnable ou extensible.	3. La structure de données sous-jacente est une liste à double lien.
4. ArrayList implémente l'interface d'accès aléatoire	4. LinkedList n'implémente pas l'interface d'accès aléatoire