Difference between an array list and a linked list.
Respostas da entrevista
Sigiloso
7 de jul. de 2012
"We can manipulat linkedlist so fast then arraylist which is caracterised by fast random access and there is no random on linkedlist", LIO
Sigiloso
21 de abr. de 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