Используйте Object.
В качестве ключа - строчка c идом пользователя.
Не используйте тождественное неравенство.

Код AS3:
var o:Object = new Object()
o["41005314"] = {name:"Artur", lastVizit:0};
if(!o["41005314"]){
//Такого юзера нет в списке
}
Проблемы с повторяющимися идами тоже не будет, тк ид в Object уникален