Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

LinkedList vs ArrayList in Java | Edureka

53 views

Published on

YouTube Link: https://youtu.be/Iq9tUK-6J78
** Java Certification Training: https://www.edureka.co/java-j2ee-training-course **
This Edureka PPT on “LinkedList vs ArrayList in Java” will talk about the differences between LinkedList and ArrayList in Java. Through this PPT, you will learn the following topics:
What is a LinkedList?
What is an ArrayList?
Similarities between LinkedList and ArrayList
Differences between LinkedList and ArrayList

Follow us to never miss an update in the future.
YouTube: https://www.youtube.com/user/edurekaIN
Instagram: https://www.instagram.com/edureka_learning/
Facebook: https://www.facebook.com/edurekaIN/
Twitter: https://twitter.com/edurekain
LinkedIn: https://www.linkedin.com/company/edureka
Castbox: https://castbox.fm/networks/505?country=in

Published in: Technology
  • Be the first to comment

LinkedList vs ArrayList in Java | Edureka

  1. 1. Copyright � 2017, edureka and/or its affiliates. All rights reserved.
  2. 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. 3. www.edureka.co/java-j2ee-soa-training
  4. 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. 5. LinkedList Broken list www.edureka.co/java-j2ee-soa-training
  6. 6. LinkedList features Implements Queue and Deque interfaces01 Maintains insertion order02 It is not synchronized03 www.edureka.co/java-j2ee-soa-training
  7. 7. www.edureka.co/java-j2ee-soa-training
  8. 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. 9. Similarities between LinkedList & ArrayList www.edureka.co/java-j2ee-soa-training
  10. 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. 11. www.edureka.co/java-j2ee-soa-training
  12. 12. PARAMETERS TO COMPARE Operation Implementation Process Memory 1 2 3 4 www.edureka.co/java-j2ee-soa-training
  13. 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. 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. 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. 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
  17. 17. www.edureka.co/java-j2ee-soa-training

×