> an array is a map that only allows ints for keys Actually, it only allows nonnegative ints for keys. Also, it has the added undesirable property of requirin

> an array is a map that only allows ints for keys Actually, it only allows nonnegative ints for keys. Also, it has the added undesirable property of requiring memory proportional to the largest key value, rather than number of keys.