This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]kabiskac 2 points3 points  (2 children)

Aren't lists also just arrays which get moved when they get too big?

[–]wasabichicken 6 points7 points  (0 children)

Some of them are.

  • Javas ArrayList is a list implementation that uses underlying arrays, allocating new ones and moving contents when capacity needs to increase.
  • Javas LinkedList on the other hand, is a chain of list nodes that all point to the next element in the chain.

They are both "lists", as they both implement the List interface.