平時(shí)比較忙绩卤，十一閑下來終于有時(shí)間寫點(diǎn)東西另伍，這篇文章記錄對(duì)tableView的一些思考。提到tableView相信大家都非常熟悉喉钢，它是我們開發(fā)中最常見的控件之一,繼承自scrollView（ UIScrollView的底層實(shí)現(xiàn)看這里 ）整葡。它是個(gè)非常神奇的控件件余，仿佛有無窮無盡的子控件，在它之上可以顯示成千上萬行cell，卻不會(huì)導(dǎo)致內(nèi)存飆升蛾扇，界面卡頓攘烛。但如果tableView真的創(chuàng)建了成千上萬個(gè)cell魏滚，就可能導(dǎo)致各種問題镀首。它是如何做到盛放成千上萬的子控件而不卡頓、內(nèi)存不爆表?
相信大家都知道它的核心在于使用了重用機(jī)制鼠次，但是它是如何實(shí)現(xiàn)的更哄？相信大部分人還是理解的不太清楚、不夠深刻腥寇。下面我將帶大家一起實(shí)現(xiàn)一個(gè)簡(jiǎn)易的tableView成翩，重點(diǎn)放在 重用機(jī)制 的實(shí)現(xiàn)。讀完這篇文章相信大家能對(duì)tableView有一個(gè)更加深刻的認(rèn)識(shí)赦役。
cell 的重用
cell的重用麻敌，使用享元模式。下邊帶領(lǐng)大家一步步實(shí)現(xiàn)重用機(jī)制掂摔，由于本人能力有限术羔，我盡量用簡(jiǎn)短的語言寫的通俗易懂，如果您覺得寫的不好乙漓，也請(qǐng)不要噴我级历。
首先tableView肯定繼承自UIScrollView，在UIScrollView滑動(dòng)的時(shí)候我們需要不停的檢查是否有新的cell進(jìn)入界面需要顯示叭披，舊的cell離開界面需要移除寥殖。這一步我們可以通過重寫layoutSubviews或者setContentOffset方法來實(shí)現(xiàn)，然后在此方法中首先我們需要計(jì)算當(dāng)下要顯示第幾行到第幾行的cell涩蜘，然后拿到需要顯示的cell放在界面,最后移除離開屏幕的cell嚼贡。下面我們來一步一步實(shí)現(xiàn)。
- 計(jì)算需要顯示第幾行:一個(gè)全局的數(shù)組中存放的是一個(gè)個(gè)存儲(chǔ)cell信息的對(duì)象同诫，這些對(duì)象中包括cell開始位置编曼、高度、以及所屬的indexPath剩辟。我們能通過遍歷或者二分查找快速找到當(dāng)下需要顯示的cell的開始行和結(jié)束行掐场。二分查找的時(shí)間復(fù)雜度是：O()=O(logn)，10000次查找最多也只需要14次贩猎，所以我們采用二分查找熊户，因?yàn)樵贔oundation框架中有對(duì)二分查找的封裝，我們直接采用就行吭服，當(dāng)然也可以自己實(shí)現(xiàn)嚷堡。代碼如下：
// 計(jì)算將要顯示的是第幾行到第幾行
- (NSRange)numberOfRowsWillShowInPGLTableView:(CGFloat)start end:(CGFloat)end {
PGLRowDetail *startDetail = [[PGLRowDetail alloc] init];
startDetail.startY = start;
PGLRowDetail *endDetail = [[PGLRowDetail alloc] init];
endDetail.startY = end;
NSInteger startIndex = [self.rowRecords indexOfObject:startDetail inSortedRange:NSMakeRange(0, self.rowRecords.count) options:NSBinarySearchingInsertionIndex usingComparator:^NSComparisonResult(PGLRowDetail * obj1, PGLRowDetail * obj2) {
if (obj1.startY < obj2.startY) return NSOrderedAscending;
return NSOrderedDescending;
}];
if (startIndex > 0) startIndex--;
NSInteger endIndex = [self.rowRecords indexOfObject:endDetail inSortedRange:NSMakeRange(0, self.rowRecords.count - 1) options:NSBinarySearchingInsertionIndex usingComparator:^NSComparisonResult(PGLRowDetail * obj1, PGLRowDetail * obj2) {
if (obj1.startY < obj2.startY) return NSOrderedAscending;
return NSOrderedDescending;
}];
if (endIndex > 0) endIndex--;
return NSMakeRange(startIndex, endIndex - startIndex + 1);
}
- 判斷要顯示的cell是否已經(jīng)在界面上，如不在從cellForRow方法中獲取cell，cellForRow首先會(huì)從重用池中查找對(duì)應(yīng)標(biāo)識(shí)符的cell蝌戒，如果找到從緩存池中移除串塑，如果找不到重新創(chuàng)建，然后添加在界面上北苟，代碼如下：
// 放置需要顯示的cell
for (NSUInteger i = range.location; i < range.location + range.length; i++) {
NSIndexPath *indexPath = [NSIndexPath indexPathForRow:i inSection:0];
PGLTableViewCell *cell = [self.visibleCells objectForKey:@(i)];
if (cell == nil) {
cell = [self.dataSource pgtableView:self cellForRowAtIndexPath:indexPath];
[self.visibleCells setObject:cell forKey:@(i)];
PGLRowDetail *detail = self.rowRecords[i];
cell.frame = CGRectMake(0, detail.startY, self.frame.size.width, detail.rowHeight);
[self addSubview:cell];
}
}
// 從重用池中獲取cell
- (PGLTableViewCell *)dequeueReusableCellWithIdentifier:(NSString *)identifier {
PGLTableViewCell *reuseCell = nil;
for (PGLTableViewCell *cell in self.reusePool) {
if ([cell.reuseIdentifier isEqualToString:identifier]) {
reuseCell = cell;
break;
}
}
if (reuseCell) {
[self.reusePool removeObject:reuseCell];
}
return reuseCell;
}
- 判斷cell是否已經(jīng)離開屏幕桩匪，如果離開就從屏幕上移除，加入重用池友鼻。代碼如下：
// 移除離開屏幕的cell,同時(shí)放入重用池
NSArray *allVisibleCells = [self.visibleCells allKeys];
for (NSNumber *numb in allVisibleCells) {
if (!NSLocationInRange([numb integerValue], range)) {
PGLTableViewCell *cell = [self.visibleCells objectForKey:numb];
[self.reusePool addObject:cell];
[self.visibleCells removeObjectForKey:numb];
[cell removeFromSuperview];
}
}
以上就是重用機(jī)制的實(shí)現(xiàn)傻昙，如果不懂可以在這里看詳細(xì)代碼。
總結(jié)：當(dāng)然tableView有許多強(qiáng)大的功能彩扔，我們只是演示了一個(gè)簡(jiǎn)單的重用機(jī)制妆档，比如各種代理以及數(shù)據(jù)源方法，有時(shí)間我會(huì)盡量補(bǔ)充虫碉，如果感興趣你可以嘗試去實(shí)現(xiàn)它贾惦，我相信對(duì)你來說應(yīng)該是個(gè)小問題。
