Why does an array need continuous memory locations and not Linked List ?

Javasearch.buggybread.com

Search Interview Questions

More than 3000 questions in repository.

There are more than 900 unanswered questions.
Click here and help us by providing the answer.

Have a video suggestion.
Click Correct / Improve and please let us know.

Submit Question

Interview Questions and Answers

Q1. Why does an array need continuous memory locations and not Linked List ?

Ans. Array needs continuous memory location because it need to provide random access of it's elements which is not required for Linked List.

Array index acts as an offset from the base address and hence can retrieve the respective element using the expression Base Address + ( Index * Element Size ). This expression could only hold true if the elements are in continuous memory location.

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve}

Related Questions

Difference between == and .equals() ?

Why is String immutable in Java ?

Explain the scenerios to choose between String , StringBuilder and StringBuffer ?

or

What is the difference between String , StringBuilder and StringBuffer ?

What are the difference between composition and inheritance in Java?

Explain OOPs

or

Explain OOPs Principles

or

Explain OOPs Concepts

or

Explain OOPs features

or

Tell me something about OOPs

What is a Lambda Expression ? What's its use ?

Why Char array is preferred over String for storing password?

What are different ways to create String Object? Explain.

Does garbage collection guarantee that a program will not run out of memory?

What is the difference between final, finally and finalize() ?