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