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

Domanda di colloquio di Tripadvisor

Risposte di colloquio

Aziende seguite

Ricerche di lavoro