Хеш-таблицы в какао

Question

HashTables / HashMaps являются одними из самых (если не самых) полезных из существующих структур данных. Таким образом, одной из первых вещей, которые я исследовал, когда начал изучать программирование в Какао, было то, как создавать, заполнять и читать данные из хеш-таблицы.

К моему удивлению: вся документация, которую я читал по программированию на Какао / Objective-C, кажется, вообще ничего не объясняет. Как Java-разработчик, который использует «java.util», как если бы это была телесная функция: я совершенно сбит с толку этим.

Итак, если бы кто-то мог предоставить мне учебник для создания, заполнения и чтения содержимого хеш-таблицы: я был бы очень признателен.

Answer 1

NSDictionary и NSMutableDictionary ?

А вот простой пример:

NSMutableDictionary *dictionary = [[NSMutableDictionary alloc] init];
[dictionary setObject:anObj forKey:@"foo"];
[dictionary objectForKey:@"foo"];
[dictionary removeObjectForKey:@"foo"];
[dictionary release];

Answer 2

Вы можете попробовать использовать NSHashTable !

Answer 3

Если вы используете Leopard (и новую сборку мусора Cocoa), вы также хотите взглянуть на NSMapTable .

Answer 4

В дополнение к NSDictionary, также проверьте NSSet, когда вам нужна коллекция без порядка и без дубликатов.

Answer 5

Используйте NSHashTable из iOS 6.0+ SDK. Хеш-таблица моделируется после NSSet со следующими отличиями: Он может содержать слабые ссылки на своих членов. Его члены могут быть скопированы на входе или могут использовать идентичность указателя для равенства и хеширования. Он может содержать произвольные указатели (его члены не обязательно должны быть объектами).

 NSHashTable *hashTable = [NSHashTable 
 hashTableWithOptions:NSPointerFunctionsCopyIn];
 [hashTable addObject:@"foo"];
 [hashTable addObject:@"bar"];
 [hashTable addObject:@100];
 [hashTable removeObject:@"bar"];
 NSLog(@"Members: %@", [hashTable allObjects]);

Используйте NSMapTable из iOS 6.0+ SDK. Таблица карты смоделирована после NSDictionary со следующими отличиями: Ключи и / или значения необязательно удерживаются «слабо», так что записи удаляются, когда один из объектов возвращается Его ключи или значения могут быть скопированы на входе или могут использовать идентичность указателя для равенства и хеширования. Он может содержать произвольные указатели (его содержимое не обязательно должно быть объектом).

 id delegate = ...;
 NSMapTable *mapTable = [NSMapTable 
 mapTableWithKeyOptions:NSMapTableStrongMemory
                                         valueOptions:NSMapTableWeakMemory];
 [mapTable setObject:delegate forKey:@"foo"];
 NSLog(@"Keys: %@", [[mapTable keyEnumerator] allObjects]);