Thursday, May 16, 2002
Tested the iterators for DoublyLinkedList and SinglyLinkedList. Both look okay, I'm pretty sure.
posted by Amy Sia 5:44 PM
Okay, so we have switched gears, simplified some things, and have since come up with a SinglyLinkedList for the HashMap people.
DoublyLinkedList is now implemented as well.Usage patterns for List:
Basically, the List is good for inserting (one can append and prepend in constant time) and removing elements at the beginning of the list.
The SinglyLinkedList uses a forward iterator, and with this iterator one can find elements, set elements in the list, and remove them, and insert elements in the middle of the list. The DoublyLinkedList can have both a forward iterator, but also a reversible iterator. This means the iterator can traverse the list backwards or forwards.
Obviously, iteration gets bad for large data sets when you want to find a certain element in the list (and delete it, or whatever). Basically, accessing and deletion can be considered bad if it is done with elements inside the list.We haven't done any testing yet to time anything, so we have no clue how long it would take worst case to find an element by using an iterator. We will try tomorrow.
posted by Amy Sia 4:34 PM
Monday, May 13, 2002
To run Morgan's tool, I had to take out the package stuff for the classes. To keep RTException under control, I created them as a static class -- it's more efficient that way.
Morgan's tool is still not working for the new Tester.java (the version for the RTLinkedList) -- one possibility is due to the inner classes. I will look into this a little further tomorrow.
posted by Amy Sia 5:29 PM
Completed the API for our RTLinkedList, and put it in JavaDoc format. Sweet, eh?The link is available to the right, and here:
http://www.cs.wustl.edu/~aes1/RTLinkedList/RTLinkedList.html
posted by Amy Sia 5:19 PM
