對象、消息、運行期--8：對象等同性isEqual：、hash

對象等同性

  • 對象的等同性 ：我們在使用對象的時候，往往需要判斷兩個對象是否相等，這種相等包含兩種含義：
    1. 在程序上是否是同一塊內(nèi)存地址
    2. 在語義上，是否能指代同一對象
 NSString *str = @"123";
 NSString *str1 = str;
 NSString *str2 = [NSString stringWithFormat:@"%d",123];
 NSLog(@"%p -- %p -- %p",str,str1,str2);
 
 NSLog(@"str == str1 : %d",str == str1);
 NSLog(@"str == str2 : %d",str == str2);
 NSLog(@"str isEqual str1 : %d",[str isEqual:str1]);
 NSLog(@"str isEqual str2 : %d",[str isEqual:str2]);

log：
0x10d5060a8 -- 0x10d5060a8 -- 0xa000000003332313
str == str1 : 1
str == str2 : 0
str isEqual str1 : 1
str isEqual str2 : 1

由此可見

  • ==：比較的是兩個指針本身，而不是其所指的對象
  • isEqual：判斷兩個對象是否相等

NSObject中有倆個用于判斷等同性的方法

-(BOOL)isEqual:(id)object;
@property (readonly) NSUInteger hash;
  1. -(BOOL)isEqual:(id)object; 這個方法是用來判斷兩個對象是否相等的。
  2. hash 是用在哈希表表結(jié)構(gòu)的表地址。

由官方文檔可知， - isEqual: 方法返回 YES ，那么 hash 必然相等； 如果 hash 相等，那么 - isEqual: 返回的不一定是 YES

首先我們定義一個Person類，其中包含name和age倆個屬性，當person的name和age同時一致時，我們認為這倆個對象是同一個人

  • -(BOOL)isEqual:(id)object;
- (BOOL)isEqual:(id)object{
    //判斷倆個對象的指針是否相同
    if (self == object) {
        return YES;
      //判斷倆個對象所屬類是否相同
    }else if (![object isKindOfClass:[self class]]) {
        return NO;
    }
    Person *per = (Person *)object;
    //判斷每個屬性是否相同
    if ([_name isEqualToString:per.name] && _age == per.age) {
        return YES;
    }
    return NO;
}

1、判斷倆個對象的指針是否相同
2、判斷倆個對象所屬類是否相同
3、判斷每個屬性是否相同

  • -(NSUInteger)hash

    • 為什么要hash方法？
      比如我們要從數(shù)組中查找某個成員
      step1：遍歷數(shù)組中成員
      step2：將取出的值與目標值比較，如果相等，則返回該成員
      這樣查找比較復雜，為了提高查找速度，Hash Table出現(xiàn)了，當成員被加入到Hash Table中時，會給它分配一個hash值，以標識該成員在集合中的位置，分配這個hash值（即用于查找集合、數(shù)組中成員的位置標識）就是通過hash算法計算出來的，且hash方法返回的hash值最好唯一，和數(shù)組相比，基于hash值索引的hash Table查找某個成員的過程就是
      step1：通過hash值直接找到查找目標的位置
      step2：如果目標位置上有多個相同hash值成員，此時再按照數(shù)組方式查找

    • hash方法什么時候被調(diào)用？

        #import "Person.h"
    @implementation Person
    -(NSUInteger)hash {
          NSLog(@"%s",__func__);
        return 9999;
    }
    @end

   Person *person1 = [[Person alloc] init];
   person1.name = @"abc";
   person1.age = 12;

   NSMutableArray *array = [NSMutableArray arrayWithCapacity:10];
   [array addObject:person1];
   NSLog(@"array end");
   NSLog(@"----------");
   NSMutableSet *set = [NSMutableSet setWithCapacity:10];
   [set addObject:person1];
   NSLog(@"set end");
   NSLog(@"----------");
   NSMutableDictionary *dic = [NSMutableDictionary dictionary];
   [dic setObject:person1 forKey:@"user"];
   NSLog(@"dic end");
   NSLog(@"----------");

    log:
    array end
    ----------
    -[Person hash]
    set end
    ----------
    dic end
    ----------

    NSSet添加新成員時, 需要根據(jù)hash值來快速查找成員, 以保證集合中是否已經(jīng)存在該成員

  • hash 值的目的是盡最大可能返回一個標識，但并不是一定要是唯一的。根據(jù) Person 的設(shè)定，能標識 Person 的是 name 和 age 屬性，所以我們可以根據(jù)這兩個屬性來進行 hash 值的生成。

- (NSUInteger)hash {
    return [_name hash] ^ _age;
}
  • 保證 hash 的不可變
    我們在容器中使用對象時，要盡量避免對象 hash 值的不可變，或者說在將對象放入容器后不再改變對象的內(nèi)容，這樣才能避免容器中出現(xiàn)錯誤的數(shù)據(jù)
 Person *person1 = [[Person alloc] init];
 person1.name = @"abc";
 person1.age = 12;
    
 Person *person2 = [[Person alloc] init];
 person2.name = @"def";
 person2.age = 12;
   
 NSMutableSet *set = [NSMutableSet setWithCapacity:10];
 [set addObject:person1];
 [set addObject:person2];

 NSLog(@"before set: %@",set);
 NSLog(@"before person1 hash: %ld",[person1 hash]);
 NSLog(@"before person2 hash: %ld",[person2 hash])
 person2.name = @"abc";
  
 NSLog(@"after set: %@",set);
 NSLog(@"after person1 hash: %ld",[person1 hash]);
 NSLog(@"after person2 hash: %ld",[person2 hash]);
    
 NSSet *lastSet = [set copy];
 NSLog(@"lastSet:%@",lastSet);

log:
before set: {(
    <Person: 0x60000045e420>,
    <Person: 0x60000045e840>
)}
before person1 hash: 516202365
before person2 hash: 517992654
after set: {(
    <Person: 0x60000045e420>,
    <Person: 0x60000045e840>
)}

after person1 hash: 516202365
after person2 hash: 516202365
lastSet:{(
    <Person: 0x60000044ced0>
)}

自定義類的等同性判斷

在編寫判定方法時，需要重寫“isEqual”方法，如果對比參數(shù)與實際類屬于同一類（類似isEqualToString:），那么就調(diào)用自己的判定方法，否則就交給父類判斷
例如Person類

#import <Foundation/Foundation.h>
@interface Person : NSObject
@property (nonatomic,copy) NSString *name;
@property (nonatomic,assign) NSInteger age;

- (BOOL)isEqualToPerson:(Person *)person;
@end

#import "Person.h"
@implementation Person

- (BOOL)isEqualToPerson:(Person *)person{
    if (self == person) {
        return YES;
    }
    
    if ([_name isEqualToString:person.name] && _age == person.age) {
        return YES;
    }
    return NO;
}

- (BOOL)isEqual:(id)object{

    if ([[object class] isKindOfClass:[self class]]) {
        return [self isEqualToPerson:object];
    }else{
        return [super isEqual:object];
    }
}

- (NSUInteger)hash {
    return [_name hash] ^ _age;
}
@end

等同性判斷的執(zhí)行深度

  • 創(chuàng)建等同性判斷方法時， 需要決定是根據(jù)整個對象來判斷等同性還是僅根據(jù)幾個字段來判斷
  • NSArray檢測方式是先看倆個數(shù)組所含對象個數(shù)是否相同，如果相同，那么每個位置的倆個對象身上調(diào)用isEqual方法，如果對應(yīng)位置相等，那么倆個數(shù)組就相等，這種方式叫深度等同性判斷
  • 如果我們的Person類的實例是根據(jù)數(shù)據(jù)庫的數(shù)據(jù)創(chuàng)建的，那么其中會有一個屬性被定義為主鍵，這種情況下我只需要根據(jù)主鍵標識來判斷即可
  • 是否需要在等同性判斷方法中檢測全部字段取決于受測對象，只有類的編寫者才可以確定倆個對象實例在何種情況下應(yīng)判定為相等

參考

Effective+Objective-C 2.0 編寫高質(zhì)量iOS與OS X代碼的52個有效方法

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容