Suppose that:

• The KeyType is an integer.

• The size of the domain (largest possible key minus smallest) is not too large.

In this case, the simplest map to use is an array:

• O(1)

• very simple code: a[i]

• no space used for keys

When it is applicable, use an array in your programs rather than a switch statement:

• runs faster

• uses less storage

• better software engineering

Contents    Page-10    Prev    Next    Page+10    Index