It's had "lists" (arrays) since... forever, as well as "arrays" (hash tables).

Also appearing in version 8.1 (in 1999) were Unicode and good support for threads, stuff that systems like Ruby only got recently.

Yes, but iirc array lookup was not constant time.

Hash lookup is constant time. The constant is merely higher than for a multiplication-and-addition-based vector lookup.