"I gain more memory space"

Of course - you're no longer wasting every other byte!

"and the code executes without any other changes, hmmm it doesn't seem like it should"

Why ever not?!!
That's the whole point of a high-level language!
The source code for handling the array is the same, no matter what type of data the array contains!