Programming, Java, Lists, Data Structures.
worst-case complexity of add operation still stands at O(n). LinkedList to the rescue LinkedList is one more implementation of List, it makes use of doubly linked list to store values in the form of nodes. Node has three property one stores element itself, the second reference to the previous