Perl hashes are associative arrays. They're called hashes because they're implemented as hash tables.

If I understood correctly, you called $array = array(1, 2, 3, 4); an associative array. It's not. It's just an array (if that) because the values aren't associated with anything.