Difference between an array list and a linked list.

Question

Ibrahim Us · Accepted Answer

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

Interview Answer · Answer

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

Tripadvisor

Sollicitatievraag bij Tripadvisor

Antwoorden op sollicitatievragen

Gevolgde bedrijven

Vacatures