From charlesreid1



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

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