Why is arraylist faster than linkedlist?


No Answer is Posted For this Question
Be the First to Post Answer

Post New Answer

More Data Structures Interview Questions

Can a binary tree be empty?

0 Answers  


How is any data structure application is classified among files?

0 Answers  


Is treeset thread safe?

0 Answers  


Define balanced trees?

0 Answers  


Does arraylist extend list?

0 Answers  






I am given a sequential algorithm that does a routine search on an unordered list. N = 20. The probability that the value x does NOT appear in the list is exactly 60%, and the probability that x DOES appear is 40%. The 3 questions that I could not get were: A) What is the avg number of element comparisons performed when n = 20 and x does NOT appear in the List. (my answer was 20, is this correct?) B) What is the avg number of element comparisons peformed when n = 20 and x DOES appear in the list? C) What is the avg number of element comparisons performed when n = 20. This should be a single number answer they said.

3 Answers  


What is unbounded queue?

0 Answers  


Can arraylist be empty?

0 Answers  


Explain Array

0 Answers   Tech Mahindra,


Why is null not allowed in concurrenthashmap?

0 Answers  


What are the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms?

1 Answers  


Can we insert null in set?

0 Answers  


Categories