Daffodil International University

Faculty of Science and Information Technology => Science and Information => Topic started by: rashidacse on November 28, 2015, 12:57:58 PM

Title: differences between a linked list and an array list in Java?
Post by: rashidacse on November 28, 2015, 12:57:58 PM

Adding element - Add in linked list is always O(1) where as in Array list it ranges from O(1) to O(n).
Retreving an element - For ArrayList it is O(1) where as for Linked List it is O(n).
Read more about difference between arraylist and Linked list here - http://netjs.blogspot.com/2015/0...