列表內(nèi)部數(shù)據(jù)管理
列表的容量(capacity)并不是元素個(gè)數(shù)(count)。
一個(gè)列表內(nèi)有3個(gè)元素,但他的容量是4,
一個(gè)列表內(nèi)有5個(gè)元素,他的容量會(huì)是8;
列表實(shí)際上是由數(shù)組實(shí)現(xiàn)的。只不過這個(gè)數(shù)組的長度,會(huì)隨著列表的元素個(gè)數(shù)增加,而自動(dòng)增大或減少長度。比如:
當(dāng)列表內(nèi)沒有元素時(shí),列表容量是0,
當(dāng)列表內(nèi)有了1個(gè)元素時(shí),列表容量自動(dòng)增大為4;也就是一個(gè)長度為4的數(shù)組;
當(dāng)列表內(nèi)元素個(gè)數(shù)大于4小于8時(shí),列表容量自動(dòng)增大為8;也就是一個(gè)長度為8的數(shù)組;
當(dāng)列表內(nèi)元素個(gè)數(shù)大于8小于16時(shí),列表容量自動(dòng)增大為16;也就是一個(gè)長度為16的數(shù)組;

? ? ? ? ??


標(biāo)簽:
列表內(nèi)部數(shù)據(jù)管理的評(píng)論 (共 條)
