What is the advantage of a double-linked list

Reference no: EM13766721

1. What is the difference between the size and the capacity of an ArrayLi st? Why might we have a constructor that lets us set the initial capacity?

2. What is the difference between the remove (object obj) and remove (i nt index) methods?

3. When we insert an item into an Ar rayli st, why do we start shifting at the last element?

4. The Vector and ArrayLi st both provide the same methods, since they both imple-ment the Li st interface. The Vector has some additional methods with the same func¬tionality but different names. For example, the Vector addEl errent and add methods have the same functionality. There are some methods that are unique to Vector. Look at the Java API documentation and make a list of the methods that are in Vector that have equivalent methods in ArrayLi st and ones that are unique. Can the unique methods be implemented using the methods available in ArrayLi st?

5. If a loop processes n items and n changes from 1024 to 2048, how does that affect the running time of a loop that is 0(n2)? How about a loop that is O(log n)? How about a loop that is Qn log n)?

6. What is the advantage of a double-linked list over a single-linked list? What is the disadvantage?

7. Why is it more efficient to use an itcrator to traverse a linked list?

8. What is the difference between the Ito rator and Li stiterator interfaces?

Reference no: EM13766721

Questions Cloud

Identify what the cause of the communication error : Identify what the cause of the communication error may have been. What could be a possible solution to the problem?

Thoroughness-professionalism-substance and persuasiveness : Your answer to this question will be evaluated based on the thoroughness, professionalism, substance, and persuasiveness of your argument.

Do you agree or disagree with the authors conclusion : Locate and review a professional, peer reviewed journal article(s) or case study(s) (minimum article length 7 pages) relating to a business law topic. Do you agree or disagree with the author's conclusion and why or why not

Analyze the use of gestures in ipads : Evaluate the features end users liked and disliked, and speculate about the reasons for their responses. Provide your overall likes and dislikes of the iPad usability and its features.

What is the advantage of a double-linked list : What is the difference between the size and the capacity of an ArrayLi st? Why might we have a constructor that lets us set the initial capacity?

What is computer science : What is Computer Science. defining Computer Science and the kinds of jobs that computer scientists do.

What is the value of materiel acquisition : What is the value of materiel acquisition? Given the example of the detention of the US EP-3E on Hainan Island after a midair collision with a Chinese fighter, what value would the US aircraft represent to China

Expectations theory-liquidity theory-market segmentation : Define and compare the following theories: expectations theory, liquidity theory, market segmentation theory, and preferred habitat hypothesis theory.

Explain strategies for manipulating environment for safety : Strategies for manipulating the environment for safety and access. Strategies for integrating motor goals in the educational setting.

User Account

All Pages