Description
As discussed in class a doubly-linked list provides a natural implementation of the Node List ADT.
The Java Collections Framework does not provide a NodeList interface. In this lab you will need to adapt
the LinkedList implementation of the Java Collections Framework to a NodeList and analyze this
approach.
The Java Collections Framework is well documented in the this tutorial by Sun. The Collections
Framework provides two list implementations: java.util.ArrayList and java.util.LinkedList . You should
run the simple example program TestListImplementation.javawhich compares the two list
implementations. The test program is contained in the archive lab3.zip.
Your NodeList should hold a sentence consisting of strings which your main program should print in
order. See the main program in Sentence.javafor clarification.
Your NodeList adapter class needs to implement the methods specified in this NodeList.javaskeleton
class. You may assume that each node in your NodeList has a unique reference but may contain several
objects where a call to “equals()” will return true.
Consider the performance of your adaptor class. Which methods have not the expected performance of a
NodeList implementation and why?
Summary
Look at the Java Collections Framework
tutorial
Download the archive
lab3.zip
Study and run
TestListImplementation.java
Look at
NodeList.java
Implement indicated methods and test your code with
Sentence.java
Analyze the behaviour of your adapter class
© Jochen Lang
