However, Apple devices do do "optimization" to get on the network quickly. If you previously associated with a SSID, it'll get reconnected much faster.

See http://cafbit.com/entry/rapid_dhcp_or_how_do