No, they aren't sorted. They use a storage technique called a hash table.

Gordon Smith
Adobe Flex SDK Team

From: flexcoders@yahoogroups.com [mailto:flexcod...@yahoogroups.com] On Behalf 
Of d9_tech
Sent: Thursday, October 15, 2009 2:50 PM
To: flexcoders@yahoogroups.com
Subject: [flexcoders] Performance of associative array or dictionary lookup



I'm curious to know what the algorithm is behind an associative array or 
dictionary look up. I'm assuming that associative arrays and dictionaries are 
sorted when they are created and then something like a binary search is used to 
do the look up. Can anyone confirm that this is true or offer additional 
information?

Thanks,

christian

Reply via email to