Home CS61B: Lecture 7
Post
Cancel

CS61B: Lecture 7

Doubly Linked Lists

  • Data access is slow in DLList, it is proportional to the size of the array.
  • An ArrayList is fast as array access is not depending on the size of the AList.

ArrayLists

  • Allegory of the cave: The user has their own perception of what the code should behave like. But they don’t really need to know the details of how the software works. As long as the user’s perception still stands, whatever happens under the hood doesn’t matter.
This post is licensed under CC BY 4.0 by the author.

ArrayLists

CS61B: Lecture 8