集合(NSSet與NSMutableSet)和有序集合(NSOrderedSet與NSMutableOrderedSet)

NSSet按Hash算法來存儲集合中的元素松邪,因此具有很好的存取和查找性能

NSSet不保證元素的添加順序腔呜,順序有可能發(fā)生變化友存。與NSArray相比最大去唄是元素沒有索引

元素不可重復(fù)

setByAddingObject:添加新元素瘟裸,返回添加元素后的新集合

setByAddingObjectsFromSet:NSSet集合添加多個新元素,返回新集合

allObjects:返回該集合中所有元素組成的NSArray

anyObject:返回某個元素 返回的元素不確定丘喻,但也不保證隨機(jī)返回集合元素

只要一個NSSet沒有發(fā)生改變脯宿,無論多少次調(diào)用該方法,返回的總是同一個幾何元素

containsObject:判斷集合是否包含指定元素

meeber:判斷該集合是否包含于該參數(shù)相等的元素泉粉,包含:返回相等元素连霉,否則返回Nil

objectsPassingTest:額外傳入一個NSEnumerationOptions:迭代選項參數(shù)

NSArray也提供類似的indexesOfObjectsPassingTest: indexesOfObjectsWithOptions:passingTest

he indexesOfObjectsAtIndexes:options:passingTest: 對NSArrary集合元素進(jìn)行過濾,只是這些方法返回符合條件的幾何元素的索引組成的NSIndexSet集合

isSubsetOfSet:判斷當(dāng)前NSSet集合是否為另一個集合的子集合嗡靡。調(diào)用該方法需要傳入另一個集合跺撼。

intersectsSet:判斷兩級和有無交集

isEqualToset:兩集合是否相等

NSSet * set1=[NSSet setWithObjects:

@"雅典娜",

@"阿芙羅狄忒",

@"戴安娜",

@"雅典娜",

nil];

NSSet* set2=[NSSet setWithObjects:

@"雅典娜",

@"玉皇大帝",

@"太白金星",nil];

//如果有重復(fù)的元素,NSSet 只會保留一個 完美的去重復(fù)方案

set1=[set1 setByAddingObject:@"奧克修斯"];

NSSet* s=[set1 setByAddingObjectsFromSet:set2];

BOOL b=[set1 intersectsSet:set2];//計算兩個NSSet集合是否有交集

BOOL bo=[set2 isSubsetOfSet:set1];//判斷set2是否是set1的子集

BOOL bb=[set1 containsObject:@"亞瑟"];

//將取出相同的元素讨彼,單曲出那個元素是不確定的

NSLog(@"set1取出一個元素:%@",[set1 anyObject]);

NSLog(@"set1取出一個元素:%@",[set1 anyObject]);

NSSet* fileteredSet=[set1 objectsPassingTest:^BOOL(id? _Nonnull obj, BOOL * _Nonnull stop) {

return (BOOL)([obj length]>0);

}];

NSLog(@"set1中元素的長度大于8的幾何元素有:%@", [NScollectionToString collectionToString:fileteredSet]);

7.6.2 NSSet判斷幾何元素重復(fù)的標(biāo)準(zhǔn)

簡單來說:

1.兩個對象的isEqual:方法返回YES

2.兩個對象的hash方法返回值也相等

- (BOOL)isEqual:(id)other

{

//? ? if (other == self) {//NSObject默認(rèn)設(shè)定

//? ? ? ? return YES;

//? ? } else if (![super isEqual:other]) {

//? ? ? ? return NO;

//? ? } else {

//? ? ? ? return <#comparison expression#>;

//? ? }

NSString* name=[NSString stringWithFormat:

[other name]];

NSString* pass=[NSString stringWithFormat:

[other pass]];

if ([self.name isEqualToString:name] && [self.pass isEqualToString:pass] ) {

return YES;

}else

return NO;

}

- (NSUInteger)hash

{

NSInteger namehash=name ==nil? 0:[name hash];

NSInteger passhash=pass ==nil? 0:[pass hash];

return namehash*31+passhash;

}

7.6.3 NSMutableSet的功能與用法

NSMutableSet 繼承了NSSet 可以動態(tài)添加幾何元素 故 可以創(chuàng)建nSSet集合時指定底層Hash表的初始容量

特色: 除了增刪 外歉井,加入計算交集 并集 差集的方法

addObjectsFromArray:

addObjects

unionSet: 并集

minusSet:差集

intersectSet:交集

setSet:用后一個集合的元素替換已有集合中所有的元素

NSMutableSet* set=[NSMutableSet setWithArray:

array];//使用數(shù)組初始化

[set removeObject:@"武松"];

[set intersectSet:set1];//計算交集,結(jié)果給set

[set unionSet:set1];//并集哈误,結(jié)果給set

[set minusSet:set1];//差集哩至,結(jié)果給set

[set setSet:set1];//將set1給set

7.6.4NSCountedSet的功能和用法

為NSMutableSet子類

不同:NSCountedSet為每個元素額外維護(hù)一個添加次數(shù)的狀態(tài)躏嚎,當(dāng)添加一個元素時,如果NSCountedSet集合中不包含鈣元素菩貌,NSCountedSet整整接納鈣元素卢佣,并將鈣元素的添加次數(shù)標(biāo)注為1:當(dāng)程序向NSCountedSet中添加一個元素,如果已經(jīng)包含箭阶,NSCountedSet不會接納珠漂,但會將鈣元素的添加次數(shù)+1

刪除元素時,次數(shù)-1尾膊,為零時,才會被真正刪除

使用如下方法返回某個元素的添加次數(shù):

countForObject:

NSCountedSet* countedSet=[NSCountedSet setWithObjects:

@"iOS",@"IOS",@"iOS", nil];

[countedSet addObject:@"java"];

NSLog(@"%lu",[countedSet countForObject:@"iOS"]);

[countedSet removeObject:@"iOS"];

NSLog(@"%@",[NScollectionToString collectionToString:countedSet]);

[countedSet removeObject:@"iOS"];

NSLog(@"%@",[NScollectionToString collectionToString:countedSet]);//不在顯示iOS

7.7有序集合(NSOrderedSet與NSMutableOrderedSet)

元素不可重復(fù)荞彼,但會增加添加次數(shù)冈敛,并且有下標(biāo)索引

NSOrderedSet 不允許元素重復(fù),可以保持元素的添加順序鸣皂,每個元素都有索引

NSMutableOrderedSet 也提供交集 并集差集等功能

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末抓谴,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子寞缝,更是在濱河造成了極大的恐慌癌压,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,204評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件荆陆,死亡現(xiàn)場離奇詭異滩届,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)被啼,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,091評論 3 395
  • 文/潘曉璐 我一進(jìn)店門帜消,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人浓体,你說我怎么就攤上這事泡挺。” “怎么了命浴?”我有些...
    開封第一講書人閱讀 164,548評論 0 354
  • 文/不壞的土叔 我叫張陵娄猫,是天一觀的道長。 經(jīng)常有香客問我生闲,道長媳溺,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,657評論 1 293
  • 正文 為了忘掉前任跪腹,我火速辦了婚禮褂删,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘冲茸。我一直安慰自己缅帘,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 67,689評論 6 392
  • 文/花漫 我一把揭開白布难衰。 她就那樣靜靜地躺著,像睡著了一般盖袭。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上鳄虱,一...
    開封第一講書人閱讀 51,554評論 1 305
  • 那天,我揣著相機(jī)與錄音拙已,去河邊找鬼决记。 笑死倍踪,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的建车。 我是一名探鬼主播扩借,決...
    沈念sama閱讀 40,302評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼缤至!你這毒婦竟也來了潮罪?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,216評論 0 276
  • 序言:老撾萬榮一對情侶失蹤凄杯,失蹤者是張志新(化名)和其女友劉穎错洁,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體戒突,經(jīng)...
    沈念sama閱讀 45,661評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡屯碴,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,851評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了膊存。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片导而。...
    茶點故事閱讀 39,977評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖隔崎,靈堂內(nèi)的尸體忽然破棺而出今艺,到底是詐尸還是另有隱情,我是刑警寧澤爵卒,帶...
    沈念sama閱讀 35,697評論 5 347
  • 正文 年R本政府宣布虚缎,位于F島的核電站,受9級特大地震影響钓株,放射性物質(zhì)發(fā)生泄漏实牡。R本人自食惡果不足惜陌僵,卻給世界環(huán)境...
    茶點故事閱讀 41,306評論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望创坞。 院中可真熱鬧碗短,春花似錦、人聲如沸题涨。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,898評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽纲堵。三九已至巡雨,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間席函,已是汗流浹背鸯隅。 一陣腳步聲響...
    開封第一講書人閱讀 33,019評論 1 270
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留向挖,地道東北人。 一個月前我還...
    沈念sama閱讀 48,138評論 3 370
  • 正文 我出身青樓炕舵,卻偏偏與公主長得像何之,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子咽筋,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,927評論 2 355

推薦閱讀更多精彩內(nèi)容