NSOrderedSet与NSArray indexOfObjectPassingTest：

Question

NSOrderedSet类参考概述说：

当元素的顺序很重要并且考虑测试对象是否包含在集合中的性能时，可以使用有序集合作为数组的替代方法-测试数组的成员资格比测试集合的成员资格要慢。

哪些方法被视为“会员资格测试”？ 只是containsObject: ：？ 或者， indexOfObjectPassingTest:也会更快吗？

我之所以问是因为，如果我只是拥有对象的ID（例如，来自服务器），并且想检查订购的集是否包含具有该ID的对象，我将使用indexOfObjectPassingTest: 但是，由于该方法会测试集合中的每个对象，因此它的速度似乎和数组一样慢。 另一方面， containsObject:似乎更快，因为它利用了NSObject方法hash ＆ isEqual: 我可以只使用具有的ID创建一个探针对象，然后使用containsObject: 但是，如果有序集合已经包含具有该ID的对象，那么我将丢弃探针对象，并更新已存在于有序集合中的对象的属性。 必须先创建一个探针对象似乎是额外的工作。 在那种情况下，是否值得在数组上使用有序集？

此外，我将按对象的日期而不是其ID对对象进行排序。

正如St3fan建议的那样 ，我将使用NSMutableDictionary对象和对象ID映射到对象，但我也想在UITableView显示对象。

Answer 1

您可以在类中覆盖-isEqual:和-hash 。 如果这样做，它将与NSOrderedSet的快速查找一起使用。 它可以很简单：

- (BOOL)isEqual:(id)otherObject
{
    return self.myID == otherObject.myID;
}

- (NSUInteger)hash
{
    return self.myID;
}

这是一个完整的示例：

#import <XCTest/XCTest.h>

@interface MyClass : NSObject
@property (nonatomic) NSInteger myID;
@property (nonatomic, strong) NSDate *date;
@end

@implementation MyClass

- (BOOL)isEqual:(MyClass*)otherObject
{
    return self.myID == otherObject.myID;
}

- (NSUInteger)hash
{
    return self.myID;
}

@end

@interface MyTests : XCTestCase

@end

@implementation MyTests

- (void)testExample
{
    MyClass *obj1 = [[MyClass alloc] init];
    obj1.myID = 1;
    obj1.date = [NSDate dateWithTimeIntervalSince1970:20000];

    MyClass *obj2 = [[MyClass alloc] init];
    obj2.myID = 2;
    obj2.date = [NSDate dateWithTimeIntervalSince1970:10000];

    MyClass *obj3 = [[MyClass alloc] init];
    obj3.myID = 1;
    obj3.date = [NSDate dateWithTimeIntervalSince1970:30000];

    MyClass *obj4 = [[MyClass alloc] init];
    obj4.myID = 3;
    obj4.date = [NSDate dateWithTimeIntervalSince1970:30000];

    NSOrderedSet *set = [[NSOrderedSet alloc] initWithArray:@[obj1, obj2]];
    XCTAssertEqualObjects(((MyClass *)[set firstObject]).date, obj1.date);
    XCTAssertEqualObjects(((MyClass *)[set lastObject]).date, obj2.date);
    XCTAssertTrue([set containsObject:obj1]);
    XCTAssertTrue([set containsObject:obj3]);
    XCTAssertFalse([set containsObject:obj4]);
}

@end

Answer 2

对此进行测试的最佳方法是编写一些小型基准测试。 我不知道您要处理多少个对象，但是如果少于几百个，那么您可能不会注意到containsObject: ， indexOfObjectPassingText:之间的巨大差异，甚至不会手动遍历所有对象。

听起来NSMutableDictionary实际上更适合您的用例。 为什么不将对象存储在按对象ID索引的字典中？ 然后，您真的可以通过ID快速找到它们，并且如果需要，还可以轻松地对其进行迭代。