The document compares LinkedList and ArrayList as data structures in Java, highlighting their characteristics, similarities, and differences. A LinkedList is a linear structure made of nodes with values and pointers, allowing for faster insertion and removal operations but consuming more memory, while an ArrayList is based on a dynamically resizable array. Both implement the list interface and maintain insertion order, but LinkedList can function as a queue as well, unlike ArrayList.

1. Copyright © 2017, edureka and/or its affiliates. All rights reserved.

2. What is a LinkedList?
What is an ArrayList?
Similarities between LinkedList and ArrayList
LinkedList vs ArrayList
www.edureka.co/java-j2ee-soa-training

3. www.edureka.co/java-j2ee-soa-training

4. LinkedList
A linked list is a linear data structure which is constituted by a chain of nodes in
which each node contains a value and a pointer to the next node in the chain.
LinkedList
A linked list is a linear data structure which is constituted by a chain of nodes in
which each node contains a value and a pointer to the next node in the chain.
www.edureka.co/java-j2ee-soa-training

5. LinkedList Broken list
www.edureka.co/java-j2ee-soa-training

6. LinkedList features
Implements Queue and
Deque interfaces01
Maintains insertion order02
It is not synchronized03
www.edureka.co/java-j2ee-soa-training

7. www.edureka.co/java-j2ee-soa-training

8. ArrayList
ArrayList is the implementation of
List Interface where the elements
can be dynamically added or
removed from the list.
ArrayList
ArrayList is the implementation of
List Interface where the elements
can be dynamically added or
removed from the list.
www.edureka.co/java-j2ee-soa-training

9. Similarities between LinkedList & ArrayList
www.edureka.co/java-j2ee-soa-training

10. Similarities
between
LinkedList
& ArrayList
They are the implementations of the List interface.
They maintain the insertion order of the elements.
Their classes are non-synchronized.
Iterator & ListIterator returned by these classes are fail-fast
www.edureka.co/java-j2ee-soa-training

11. www.edureka.co/java-j2ee-soa-training

12. PARAMETERS
TO COMPARE
Operation
Implementation
Process
Memory
1
2
3
4
www.edureka.co/java-j2ee-soa-training

13. ARRAYLIST
Python
LINKEDLIST
Insertion, deletion and removal operations are faster in LinkedList because no need for resize as it is in ArrayList.
Operation
Insertion, addition, and removal
operations are quite faster
Comparatively the operations
are slow here
LinkedList ArrayList
www.edureka.co/java-j2ee-soa-training

14. ARRAYLIST
Python
LINKEDLIST
LinkedList is based on doubly linked list implementation whereas ArrayList is based on the concept of a dynamically
resizable array,
Implementation
Follows Doubly linked list
implementation
Follows the concept of
dynamically resizable array
LinkedList ArrayList
www.edureka.co/java-j2ee-soa-training

15. ARRAYLIST
Python
LINKEDLIST
A LinkedList class can be used as a list and a queue because it implements List and Deque interfaces whereas ArrayList can
only implement Lists.
Process
A LinkedList class can be a list and a queue
because it implements List and Deque interfaces
An ArrayList class can be a list because it
implements only Lists
LinkedList ArrayList
www.edureka.co/java-j2ee-soa-training

16. ARRAYLIST
Python
LINKEDLIST
A LinkedList consumes more memory than an ArrayList because every node in a LinkedListstores two references, whereas
ArrayList holds only data and its index
Memory
Memory consumption in LinkedList is high Less compared to LinkedList
LinkedList ArrayList
www.edureka.co/java-j2ee-soa-training

18. www.edureka.co/java-j2ee-soa-training