欢迎光临散文网 会员登陆 & 注册

列表内部数据管理

2023-02-17 20:37 作者:此城过客  | 我要投稿

列表的容量(capacity)并不是元素个数(count)

一个列表内有3个元素,但他的容量是4,

一个列表内有5个元素,他的容量会是8;

列表实际上是由数组实现的。只不过这个数组的长度,会随着列表的元素个数增加,而自动增大或减少长度。比如:

当列表内没有元素时,列表容量是0,

当列表内有了1个元素时,列表容量自动增大为4;也就是一个长度为4的数组;

当列表内元素个数大于4小于8时,列表容量自动增大为8;也就是一个长度为8的数组;

当列表内元素个数大于8小于16时,列表容量自动增大为16;也就是一个长度为16的数组;

          


列表内部数据管理的评论 (共 条)

分享到微博请遵守国家法律