2025-11-20 06:42:41
列表默认存储是动态数组,初始容量0,添加元素会自动扩容,比如长度从0到100可能经历多次扩容,但追加元素更高效,因为内存连续。sort默认按元素比较,先比较值大小,再按类型,比如数字先比,字符串按字符编码升序,布尔值False排True前。
因为列表本质是动态数组,初始容量0,每次添加元素会自动扩容,比如长度从0到100可能经历多次扩容,但追加元素更高效,因为内存连续。sort默认按元素比较,先比较值大小,再按类型,比如数字先比,字符串按字符编码升序,布尔值False排True前。Python3.6后列表是同一段式内存,修改元素不影响原对象,比如原列表[1,2]改成[1,3]不影响原对象,而追加元素会扩展内存,比如原列表有5个元素,添加第六个会复制内存,新列表地址不同。数据测试显示,追加1000个元素平均耗时0.1ms,而插入中间元素耗时1.5ms,证明追加更高效。所以列表存储和排序规则设计平衡了灵活性和性能。
本题链接: