Title: Performance: List Interface
Course: CPS 261: Advanced Java Concepts ~ DL & MM MASTER > Section: Learning Units - Bb

Presentations and Videos

- Performance: List Interface lecture video (Time: 21:00)
- Performance: List Interface document

- In this lecture we execute a number of functions on a LinkedList and an ArrayList. We then compare and contrast the timings of these functions for a LinkedList and an ArrayList.
- Functions timed for both LinkedList and ArrayList: iterate, for loop, adding elements to the end, adding elements to the beginning, adding elements to the middle.
- Discussion of why the timings are so different between ArrayList and LinkedList. Bottom line is that every data structure will have its strengths and weeknesses. You must be smart enough to pick the data structure that is the best fit for the job you are trying to accomplish.