is Associative Arrays good for integer type as key?

[%u]

And what's the internal implementation of Associative Arrays for things like:

int[short] hashtable;

Is it a tree, or raw array with linked-list?