Hashtables (dictonaries) and ArrayLists(lists) are integral parts of modern languages (for example: Python, Ruby, OCaml, D). They are builtin data types unlike say, Java or C++, where they are added to the library as an afterthought.
-- http://mail.python.org/mailman/listinfo/python-list