list占用多大内存

list占用多大内存？

list类似于 Vector 对象和指针数组是分开分配的，数组是在堆上。指针数组的大小是动态分配的，分配的内存肯定要多于实际的。既然是动态分配的，那么realloc调整大小就会移动数据，复制数据，大量数据还是用链表比较好。 dict类似于 Hash table 字典本身默认有元素容量，不够的才去堆上分配。需要扩容或者收缩，就会动态重新分配内存，重新hash。dict的keys()等调用生成list 如果数量很大，建议用迭代器。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！