Dictionaries/ArrayDict

From charlesreid1

Revision as of 07:13, 3 June 2017 by Admin (talk | contribs) (Created page with "=Notes= ==ArrayDict== A dictionary is a data structure that allows lookups to happen by value. (See Dictionaries for definitions/notes from Skiena Chapter 3.) ArrayDict...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Notes

ArrayDict

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 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.


Java Implementation

Retrieved from "https://charlesreid1.com/w/index.php?title=Dictionaries/ArrayDict&oldid=17784"