Choosing Between ArrayList and LinkedList in Java - Performance and Memory Considerations

Choosing Between ArrayList and LinkedList in Java - Performance and Memory Considerations

Java via YouTube Direct link

Creating an array-based list to speed up your iterations

11 of 19

11 of 19

Creating an array-based list to speed up your iterations

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Choosing Between ArrayList and LinkedList in Java - Performance and Memory Considerations

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Choosing the best implementation for your use case
  3. 3 Choosing the most common operations for benchmark
  4. 4 Can you apply the On complexity to your use case?
  5. 5 Using JMH to run your benchmarks
  6. 6 Reading elements from the beginning and the end of a list
  7. 7 Reading elements from the middle of a list
  8. 8 Introducing pointer chasing
  9. 9 Benching the impact of pointer chasing on LinkedList
  10. 10 Iterating over a list with an index or an Iterator
  11. 11 Creating an array-based list to speed up your iterations
  12. 12 Wrapping up pointer chasing
  13. 13 ArrayList caveats: insertion, deletion, and resizing
  14. 14 Benching insertion and resizing for ArrayList
  15. 15 Comparing inserting and adding for ArrayList and LinkedList
  16. 16 Comparing the memory consumption of ArrayList and LinkedList
  17. 17 Reducing your memory footprint by using trimToSize
  18. 18 Wrapping up performances and memory consumption
  19. 19 Outro

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.