differences between a linked list and an array list in Java?

Author Topic: differences between a linked list and an array list in Java?  (Read 1381 times)

Offline rashidacse

  • Full Member
  • ***
  • Posts: 103
  • Test
    • View Profile
differences between a linked list and an array list in Java?
« 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...