ArrayWithHash. The ArrayWithHash container is an integer-keyed hash table with array optimization for small positive keys. Equivalently, it is an array with hash table backup for large and negative indices.