数据结构

# NSMapTable

1.NSMapTable是NSDictionary的通用版,是可变的,可以存储任意的指针,通过指针来进行相等性和散列检查

2.NSDictionary必须存放对象,由于对象存储在特定位置,因此NSDictionary 中要求 key 的值不能改变,否则value对象就找不到了,所以key会被copy到特定的位置,所以key还必须得遵循NSCopying协议.也就是说NSDictionary的key需要是字符串对象或者NSNumber对象,不宜使用其他复杂的对象间的隐射;

3.NSMapTable可以实现object - object的隐射

//创建一个NSMapTable对象

NSMapTable *mapTable = [NSMapTable mapTableWithKeyOptions:NSMapTableCopyIn valueOptions:NSMapTableWeakMemory];

[mapTable setObject:self forKey:@"delegate"];

## NSHashTable

NSHashTable是NSSet的通用版,可变,可以存储任意的指针,通过指针来进行相等性和散列检查,关键同样在于内存策略

NSHashTable *hashTable = [NSHashTable hashTableWithOptions:NSPointerFunctionsCopyIn];

    [hashTable addObject:@"hello"];

    [hashTable addObject:@10];

    [hashTable addObject:@"world"];

    [hashTable removeObject:@"world"];

    NSLog(@"Members: %@", [hashTable allObjects]);

## NSPointerArray

NSPointerArray是NSArray的通用版,可变,可以存储NULL,并且算作一个元素,可以直接set count,可以存放所有指针类型(void *),并且遵循NSFastEnumeration可以快速遍历.

NSPointerArray *pointerArray = [[NSPointerArray alloc]initWithOptions:NSPointerFunctionsStrongMemory];

    pointerArray.count = 5;

    [pointerArray allObjects];

    // 指定索引处的指针

    void *point = [pointerArray pointerAtIndex:0];//nil

    // 数组中添加指针对象

    [pointerArray addPointer:@"2"];//(2)

    // 移除指定索引处的元素

    [pointerArray removePointerAtIndex:0];//(2)

    // 指定索引出插入元素

    [pointerArray insertPointer:@"1" atIndex:0];//(1,2)

    // 替换指定索引处的对象

    [pointerArray replacePointerAtIndex:0 withPointer:@"2"];//(2,2)

    // 删除数组中的nil值

    [pointerArray compact];

    // 获取数组的功能项

    NSPointerFunctions *Functions = [pointerArray pointerFunctions];

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容