SvetozarPNZ, мне кажется Вам не as3 нужен. Какие миллиард ссылок и ассоциативный массив

Мне кажется, что плеер даже на миллионе ссылок, которые парсятся из какого-то файла ( xml или json с миллионом ссылок плеер не потянет ) + запихнуть это всё в массив... Что конкретно Вы хотите?
Добавлено через 4 минуты
Если вы хотите, чтобы обрабатывалось все на клиенте, то сохраняйте ссылки на сервере, где они будут разбиваться на маленькие порции, во флеше определяйте, к какой порции относится ссылка и грузите этот кусок. Сюреализуйте json в объект и уже в нем ищите.
Добавлено через 23 минуты
Не знаю, что Вы подразумеваете под словами "записывать ссылки в качестве ключа", но есть способ, который переведет ссылки с типом String в тип int, даже можно ограничивать длину ключа.
И помните, что ссылки бывают более чем 500 символов.