NSDictionary и NSMutableDictionary?
И вот простой пример:
NSMutableDictionary *dictionary = [[NSMutableDictionary alloc] init];
[dictionary setObject:anObj forKey:@"foo"];
[dictionary objectForKey:@"foo"];
[dictionary removeObjectForKey:@"foo"];
[dictionary release];
При использовании Leopard (и новая Сборка "мусора" Какао), Вы также хотите смотреть на NSMapTable.
В дополнение к NSDictionary также проверьте NSSet для того, когда Вам будет нужен набор без порядка и никаких дубликатов.