Machine-translated by Google. Questions are authored in English.
Top

Discussion

Consider the access characteristics of ArrayList against LinkedList. Which statement is correct?

  • A.Neither gives constant-time access by index.
  • B.ArrayList gives constant-time access by index; LinkedList must walk the chain.
  • C.LinkedList gives constant-time access by index; ArrayList must copy on every read.
  • D.Both give constant-time access by index.

Answer: B

An ArrayList is a growable array, so get by index is a single calculation, while a LinkedList follows references from one end and takes time proportional to the distance. The trade is at the front: inserting there is cheap for a LinkedList and shifts every element for an ArrayList.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.