Question d’entretien chez Tripadvisor

Difference between an array list and a linked list.

Réponses aux questions d'entretien

Utilisateur anonyme

7 juil. 2012

"We can manipulat linkedlist so fast then arraylist which is caracterised by fast random access and there is no random on linkedlist", LIO

Utilisateur anonyme

21 avr. 2015

Search: ArrayList O(1) is faster than linkedList O(n) Insert/Delete: LinkedList O(1) is faster than arrayList O(n) Memory Overhead: LinkedList use more memory ArrayList maintains indexes and element data LinkedList maintains element data and two pointers for neighbor nodes