Revision as of 07:15, 3 June 2017

Notes

A dictionary is a data structure that allows lookups to happen by value. (See Dictionaries for definitions/notes from Skiena Chapter 3.)

ArrayDict implements the underlying store container as an array of objects.

ArrayDict class implements an array to store dictionary data.

Implements the following methods:

Unsorted array list vs sorted array list

@@ Line 9: / Line 9: @@
 ==ArrayDict Java class==
-I authored a Java class that implements an array-based dictionary, which allows objects to be passed by value and retrieved with an O(1) operation.
+ArrayDict class implements an array to store dictionary data.
+Implements the following methods:
+* search
+* insert
+* delete
+* max or min
+* predecessor or successor
+Unsorted array list vs sorted array list
 =Java Implementation=