接上文?http://www.reibang.com/p/a9cc0806c3f5

本文繼續(xù)探討NSMutableArray與NSMutableSet的內(nèi)存結(jié)構(gòu)串塑。

NSMutableArray

依然是使用位移指針查看內(nèi)容的方式探索

測(cè)試代碼

代碼跟NSArray大差不差沼琉。可以看出：

第一個(gè)內(nèi)存單元與NSArray相同桩匪，前28位為定值應(yīng)該是類內(nèi)恒定的值打瘪，后36位為isa指針+1。

第二個(gè)內(nèi)存單元恒為空傻昙。

重點(diǎn)研究第三個(gè)內(nèi)存單元及以后闺骚。

二次尋址

根據(jù)二次尋址可得，第三個(gè)內(nèi)存單元指向的正是array[0]所存儲(chǔ)數(shù)據(jù)的地址妆档，且目標(biāo)地址向后依次順序存儲(chǔ)了array的其他元素僻爽，推測(cè)此表為順序表，存儲(chǔ)內(nèi)容為array中包含的元素贾惦，而第三個(gè)內(nèi)存單元指向其首地址胸梆。

第四個(gè)內(nèi)存單元，前四個(gè)字節(jié)存儲(chǔ)一個(gè)偶數(shù)须板，其值為不小于count的最小偶數(shù)碰镜，推測(cè)是其為存儲(chǔ)順序表開辟的內(nèi)存空間。后四個(gè)字節(jié)為空习瑰。

第五個(gè)內(nèi)存單元绪颖，前四個(gè)字節(jié)存儲(chǔ)count，后四個(gè)字節(jié)恒為1甜奄。暫時(shí)不了解后四個(gè)字節(jié)代表的意義柠横。

第六個(gè)內(nèi)存單元就是空了，這里不再對(duì)第六個(gè)及以后的內(nèi)存單元進(jìn)行探究贺嫂。

可變數(shù)組的增刪

因?yàn)楦牟閷?duì)數(shù)據(jù)內(nèi)存結(jié)構(gòu)基本沒有影響滓鸠，所以此方法不討論改和查

以下可能圖比較多，想看結(jié)論建議直接跳過第喳。

實(shí)現(xiàn)方法

打印1

打印2

打印3-1

打印3-2（此處返回打印原先的順序表發(fā)現(xiàn)已被覆蓋）

打印4

第二次打印的時(shí)候糜俗，容量未溢出，僅僅在順序表后添加了新元素，第五個(gè)內(nèi)存單元悠抹，前四個(gè)字節(jié)代表的count發(fā)生相應(yīng)改變珠月，后四個(gè)字節(jié)+1，后四個(gè)字節(jié)在之后的操作中單向增加楔敌，添加+1啤挎，刪除+2，筆者暫時(shí)推測(cè)這是個(gè)代表操作次數(shù)的值卵凑。

第三次打印的時(shí)候庆聘，容量溢出，筆者發(fā)現(xiàn)array直接放棄了原先的順序表開辟了新的內(nèi)存創(chuàng)建順序表勺卢。且讀取上一個(gè)順序表發(fā)現(xiàn)數(shù)據(jù)已不存在伙判。容量也不再是按照不小于count的最小偶數(shù)，而是比之增加了2黑忱。

第四次打印的時(shí)候宴抚，容量未改變，只是count發(fā)生了改變甫煞，特別的菇曲，刪除索引的后續(xù)索引數(shù)據(jù)向前填充，但超出容量的數(shù)據(jù)并未清零抚吠，推測(cè)array用count識(shí)別數(shù)量常潮，溢出部分不會(huì)影響邏輯。

繼續(xù)探尋當(dāng)插入數(shù)據(jù)與刪除數(shù)據(jù)位于前半段時(shí)楷力，對(duì)應(yīng)內(nèi)存結(jié)構(gòu)的變化蕊玷。

上代碼：

測(cè)試代碼

打印1

打印2

打印3

打印4

打印5

第二次打印的時(shí)候，容量未溢出弥雹，替換元素來到了原先array[0]的位置垃帅，array[0]的元素來到了array[6]的內(nèi)存位置，同時(shí)第四個(gè)存儲(chǔ)單元的后四個(gè)字節(jié)變?yōu)?剪勿，推測(cè)其值為首個(gè)元素的游標(biāo)贸诚，由此可知，array是環(huán)形存儲(chǔ)的厕吉，插入元素時(shí)在內(nèi)存內(nèi)優(yōu)先移動(dòng)元素少的一邊酱固，同時(shí)游標(biāo)會(huì)移動(dòng)指出順序表的首位元素。

第三次打印的時(shí)候头朱，容量溢出运悲，同樣開辟新內(nèi)存構(gòu)建新順序表，新元素占據(jù)第一個(gè)位置项钮，因?yàn)檫@里牽扯到內(nèi)存重新開辟班眯，所以不需要前移新元素希停。array[0]依舊位于內(nèi)存最后位置，由此驗(yàn)證游標(biāo)推論屬實(shí)署隘。

第四第五次打印的時(shí)候宠能，內(nèi)存不變，同樣是短端移動(dòng)磁餐，廢棄內(nèi)存不重置违崇。用游標(biāo)和count來控制數(shù)組索引。

由此可得結(jié)論，NSMutableArray結(jié)構(gòu)為：

第一個(gè)內(nèi)存單元與NSArray相同，前28位為定值應(yīng)該是類內(nèi)恒定的值，后36位為isa指針+1。

第二個(gè)內(nèi)存單元恒為空爹土。

第三個(gè)內(nèi)存單元存儲(chǔ)一個(gè)指向順序表的地址，此順序表存放可變數(shù)組元素。

第四個(gè)內(nèi)存單元，前四個(gè)字節(jié)存儲(chǔ)順序表的內(nèi)存空間，后四個(gè)字節(jié)存儲(chǔ)索引游標(biāo)砂客，游標(biāo)數(shù)代表第一個(gè)元素在順序表的位置泥张。

第五個(gè)內(nèi)存單元，前四個(gè)字節(jié)存儲(chǔ)數(shù)組的count鞠值，后四個(gè)字節(jié)存儲(chǔ)一個(gè)跟操作有關(guān)的單調(diào)增長的值媚创，每次操作數(shù)組都會(huì)增加。

超出存儲(chǔ)長度時(shí)彤恶，array會(huì)放棄原順序表钞钙，申請(qǐng)更多的內(nèi)存構(gòu)建新的順序表。

這里繼續(xù)說一下MutableSet,因?yàn)闇y(cè)試方法雷同声离，所以不再貼代碼芒炼。

可得結(jié)論，MutableSet結(jié)構(gòu)為：

第一個(gè)內(nèi)存單元與NSSet相同术徊，前28位為定值應(yīng)該是類內(nèi)恒定的值本刽，后36位為isa指針+1。

第二個(gè)內(nèi)存單元恒為空赠涮。

第三個(gè)內(nèi)存單元存儲(chǔ)一個(gè)指向順序表的地址子寓，此順序表存放可變集合元素。

第四個(gè)內(nèi)存單元笋除，前四個(gè)字節(jié)存儲(chǔ)集合的count斜友，后四個(gè)字節(jié)存儲(chǔ)一個(gè)跟操作有關(guān)的單調(diào)增長的值，每次操作集合都會(huì)增加垃它。

超出存儲(chǔ)長度時(shí)鲜屏，set會(huì)放棄原順序表烹看，申請(qǐng)更多的內(nèi)存構(gòu)建新的順序表。

這里說下可變set與array的不同墙歪，set沒有順序不需要游標(biāo)听系，只用count控制，遇到空元素跳過就好了虹菲。添加與刪除set元素不會(huì)移動(dòng)其他元素靠胜，刪除會(huì)用一個(gè)空的object填補(bǔ)此處，set在使用的時(shí)候會(huì)將其理解為空毕源。筆者通過po方法只能得出此元素為NSObject的結(jié)論浪漠，并不能繼續(xù)分析之。