A C G H I K L M N P R S T V

A

action() - Method in interface uwcse.collections.Tester.Operation

add(int, Object) - Method in class uwcse.collections.SimpleAbstractList

add(int, Object) - Method in class uwcse.collections.SimpleArrayList

O(N) time.

add(int, Object) - Method in class uwcse.collections.SimpleLinkedList

O(N) time, because of the cost of finding the location to add.

add(int, Object) - Method in interface uwcse.collections.SimpleList

Add the given object at the given location, shifting elements as necessary.

addAll(SimpleList) - Method in class uwcse.collections.SimpleAbstractList

Iterates over the given collection, adding each item to the end of the receiver.

addAll(SimpleList) - Method in interface uwcse.collections.SimpleList

Add the items in the given list to the end of the receiver.

addFirst(Object) - Method in class uwcse.collections.SimpleAbstractList

addFirst(Object) - Method in class uwcse.collections.SimpleArrayList

O(N) time.

addFirst(Object) - Method in class uwcse.collections.SimpleLinkedList

O(1) time.

addFirst(Object) - Method in interface uwcse.collections.SimpleList

Add the given object to the front of the list.

addLast(Object) - Method in class uwcse.collections.SimpleAbstractList

addLast(Object) - Method in class uwcse.collections.SimpleArrayList

O(1) time, average.

addLast(Object) - Method in class uwcse.collections.SimpleLinkedList

O(1) time.

addLast(Object) - Method in interface uwcse.collections.SimpleList

Add the given object to the rear of the list.

C

clear() - Method in class uwcse.collections.SimpleAbstractList

clear() - Method in class uwcse.collections.SimpleArrayList

O(1) time.

clear() - Method in class uwcse.collections.SimpleClosedHashMap

clear() - Method in class uwcse.collections.SimpleLinkedList

O(1) time.

clear() - Method in interface uwcse.collections.SimpleList

Remove all elements.

clear() - Method in class uwcse.collections.SimpleListMap

clear() - Method in interface uwcse.collections.SimpleMap

Remove all associations from the map.

clear() - Method in class uwcse.collections.SimpleOpenHashMap

contains(Object) - Method in class uwcse.collections.SimpleAbstractList

Answers indexOf(o) != -1

contains(Object) - Method in interface uwcse.collections.SimpleList

Answer true iff the given object is in the list.

containsKey(Object) - Method in class uwcse.collections.SimpleClosedHashMap

containsKey(Object) - Method in class uwcse.collections.SimpleListMap

containsKey(Object) - Method in interface uwcse.collections.SimpleMap

Answer true iff the given key exists in the map.

containsKey(Object) - Method in class uwcse.collections.SimpleOpenHashMap

containsValue(Object) - Method in class uwcse.collections.SimpleClosedHashMap

containsValue(Object) - Method in class uwcse.collections.SimpleListMap

containsValue(Object) - Method in interface uwcse.collections.SimpleMap

Answer true iff the given value exists in the map.

containsValue(Object) - Method in class uwcse.collections.SimpleOpenHashMap

G

get(int) - Method in class uwcse.collections.SimpleAbstractList

get(int) - Method in class uwcse.collections.SimpleArrayList

O(1) time.

get(int) - Method in class uwcse.collections.SimpleLinkedList

O(N) time because we need to walk N links

get(int) - Method in interface uwcse.collections.SimpleList

Answer the element at the given location.

get(Object) - Method in class uwcse.collections.SimpleClosedHashMap

get(Object) - Method in class uwcse.collections.SimpleListMap

get(Object) - Method in interface uwcse.collections.SimpleMap

Answer the value associated with the given key.

get(Object) - Method in class uwcse.collections.SimpleOpenHashMap

getFirst() - Method in class uwcse.collections.SimpleAbstractList

Answers get(0)

getFirst() - Method in interface uwcse.collections.SimpleList

Answer the first element in the list.

getLast() - Method in class uwcse.collections.SimpleAbstractList

Answers get(size() - 1)

getLast() - Method in interface uwcse.collections.SimpleList

Answer the last element in the list.

H

hasNext() - Method in interface uwcse.collections.SimpleIterator

Answer true iff there are more items to access.

I

indexOf(Object) - Method in class uwcse.collections.SimpleAbstractList

Iterates over the items, answering the index of the first occurrence of o.

indexOf(Object) - Method in interface uwcse.collections.SimpleList

Answer the index of the first occurrence of the object in the list.

isEmpty() - Method in class uwcse.collections.SimpleAbstractList

isEmpty() - Method in class uwcse.collections.SimpleClosedHashMap

isEmpty() - Method in class uwcse.collections.SimpleLinkedList

O(1) time.

isEmpty() - Method in interface uwcse.collections.SimpleList

Answer size() == 0

isEmpty() - Method in class uwcse.collections.SimpleListMap

isEmpty() - Method in interface uwcse.collections.SimpleMap

Answer (size() == 0)

isEmpty() - Method in class uwcse.collections.SimpleOpenHashMap

iterator() - Method in class uwcse.collections.SimpleAbstractList

iterator() - Method in class uwcse.collections.SimpleArrayList

iterator() - Method in class uwcse.collections.SimpleLinkedList

iterator() - Method in interface uwcse.collections.SimpleList

Answer an iterator over the elements of the list.

K

keys() - Method in class uwcse.collections.SimpleClosedHashMap

keys() - Method in class uwcse.collections.SimpleListMap

keys() - Method in interface uwcse.collections.SimpleMap

Answer a SimpleIterator over the keys in the association.

keys() - Method in class uwcse.collections.SimpleOpenHashMap

L

ListTester - class uwcse.collections.ListTester.

A simple test harness for testing implementations of the SimpleList interface.

ListTester(SimpleList, Reader, boolean) - Constructor for class uwcse.collections.ListTester

Make a new tester object for the given list.

M

main(String[]) - Static method in class uwcse.collections.SimpleArrayList

main(String[]) - Static method in class uwcse.collections.SimpleClosedHashMap

main(String[]) - Static method in class uwcse.collections.SimpleLinkedList

main(String[]) - Static method in class uwcse.collections.SimpleListMap

main(String[]) - Static method in class uwcse.collections.SimpleOpenHashMap

MapTester - class uwcse.collections.MapTester.

A simple test harness for testing implementations of the SimpleMap interface.

MapTester(SimpleMap, Reader, boolean) - Constructor for class uwcse.collections.MapTester

Make a new tester object for the given map.

N

next() - Method in interface uwcse.collections.SimpleIterator

Answer the current item AND advance the iterator to the next item.

P

put(Object, Object) - Method in class uwcse.collections.SimpleClosedHashMap

put(Object, Object) - Method in class uwcse.collections.SimpleListMap

put(Object, Object) - Method in interface uwcse.collections.SimpleMap

Associate the given key and value, replacing any previous association for the given key.

put(Object, Object) - Method in class uwcse.collections.SimpleOpenHashMap

R

remove(int) - Method in class uwcse.collections.SimpleAbstractList

remove(int) - Method in class uwcse.collections.SimpleArrayList

O(N) time because the cost of shifting items.

remove(int) - Method in class uwcse.collections.SimpleLinkedList

O(N) time, because of the cost of finding the location to remove.

remove(int) - Method in interface uwcse.collections.SimpleList

Remove the item at the given index, shifting elements as necessary.

remove(Object) - Method in class uwcse.collections.SimpleAbstractList

Relies on indexOf(o) and remove(index).

remove(Object) - Method in class uwcse.collections.SimpleClosedHashMap

remove(Object) - Method in interface uwcse.collections.SimpleList

Remove the first occurrence of the given object.

remove(Object) - Method in class uwcse.collections.SimpleListMap

remove(Object) - Method in interface uwcse.collections.SimpleMap

Remove the association (if any) for the given key.

remove(Object) - Method in class uwcse.collections.SimpleOpenHashMap

removeFirst() - Method in class uwcse.collections.SimpleAbstractList

removeFirst() - Method in class uwcse.collections.SimpleArrayList

O(N) time because of the cost of shifting items.

removeFirst() - Method in class uwcse.collections.SimpleLinkedList

O(1) time.

removeFirst() - Method in interface uwcse.collections.SimpleList

Remove the first element.

removeLast() - Method in class uwcse.collections.SimpleAbstractList

removeLast() - Method in class uwcse.collections.SimpleArrayList

O(1) time.

removeLast() - Method in class uwcse.collections.SimpleLinkedList

O(1) time.

removeLast() - Method in interface uwcse.collections.SimpleList

Remove the last element.

S

set(int, Object) - Method in class uwcse.collections.SimpleAbstractList

set(int, Object) - Method in class uwcse.collections.SimpleArrayList

O(1) time.

set(int, Object) - Method in class uwcse.collections.SimpleLinkedList

O(N) time because of the cost of finding the location.

set(int, Object) - Method in interface uwcse.collections.SimpleList

Replace the element at the given location.

shiftLeftInTo(int) - Method in class uwcse.collections.SimpleArrayList

Shift items to the left one space, into the given location.

SimpleAbstractList - class uwcse.collections.SimpleAbstractList.

An abstract superclass for list implementations.

SimpleAbstractList() - Constructor for class uwcse.collections.SimpleAbstractList

SimpleArrayList - class uwcse.collections.SimpleArrayList.

An implementation of SimpleList, using a growable array of elements.

SimpleArrayList() - Constructor for class uwcse.collections.SimpleArrayList

SimpleClosedHashMap - class uwcse.collections.SimpleClosedHashMap.

Implementation of the SimpleMap interface via a closed hashing with linear probing scheme.

SimpleClosedHashMap() - Constructor for class uwcse.collections.SimpleClosedHashMap

SimpleIterator - interface uwcse.collections.SimpleIterator.

A very simple iterator interface.

SimpleLinkedList - class uwcse.collections.SimpleLinkedList.

An implementation of SimpleList, using a circular, doubly-linked list, without dummy (header) nodes.

SimpleLinkedList() - Constructor for class uwcse.collections.SimpleLinkedList

SimpleList - interface uwcse.collections.SimpleList.

A simple list interface.

SimpleListMap - class uwcse.collections.SimpleListMap.

Implementation of the SimpleMap interface via a single SimpleList.

SimpleListMap() - Constructor for class uwcse.collections.SimpleListMap

SimpleMap - interface uwcse.collections.SimpleMap.

An simple map interface.

SimpleOpenHashMap - class uwcse.collections.SimpleOpenHashMap.

Implementation of the SimpleMap interface via an open hashing scheme.

SimpleOpenHashMap() - Constructor for class uwcse.collections.SimpleOpenHashMap

size() - Method in class uwcse.collections.SimpleAbstractList

size() - Method in class uwcse.collections.SimpleArrayList

O(1) time.

size() - Method in class uwcse.collections.SimpleClosedHashMap

size() - Method in class uwcse.collections.SimpleLinkedList

O(1) time, because we keep a count.

size() - Method in interface uwcse.collections.SimpleList

Answer the number of elements in the collection.

size() - Method in class uwcse.collections.SimpleListMap

size() - Method in interface uwcse.collections.SimpleMap

Answer the number of associations in the map.

size() - Method in class uwcse.collections.SimpleOpenHashMap

T

test() - Method in class uwcse.collections.ListTester

The main test method.

test() - Method in class uwcse.collections.MapTester

The main test method.

test(SimpleList) - Static method in class uwcse.collections.SimpleAbstractList

A generalized test method which can be used by subclasses.

Tester - class uwcse.collections.Tester.

Superclass for writing simple, console-based testers for Collection clases.

Tester.Operation - interface uwcse.collections.Tester.Operation.

Tester(Reader, boolean) - Constructor for class uwcse.collections.Tester

Create a new tester consuming commands from the given reader.

toString() - Method in class uwcse.collections.SimpleAbstractList

toString() - Method in class uwcse.collections.SimpleClosedHashMap

toString() - Method in class uwcse.collections.SimpleListMap

toString() - Method in class uwcse.collections.SimpleOpenHashMap

V

values() - Method in class uwcse.collections.SimpleClosedHashMap

values() - Method in class uwcse.collections.SimpleListMap

values() - Method in interface uwcse.collections.SimpleMap

Answer a SimpleIterator over the values in the association.

values() - Method in class uwcse.collections.SimpleOpenHashMap

A C G H I K L M N P R S T V