一文学会list，python世界横着走（二）

3. List的内部实现

• 动态数组：Python中的list是通过动态数组实现的。这意味着在运行时可以添加或删除元素，而无需创建新的list。
• 内存分配：当list的容量不足以容纳更多元素时，Python会分配一个更大的内存块，并将现有元素复制到这个新块中。这个过程称为“动态扩展”。
  

4. 性能方面的考虑

• 时间复杂度：某些操作（如尾部添加或访问元素）通常是常数时间（O(1)），而其他操作（如插入或删除头部元素）可能是线性时间（O(n)）。
• 优化技巧：例如，如果需要频繁在list的头部添加元素，可能使用另一种数据结构（如collections.deque）会更高效。
  

5. 与其他数据结构的对比

• List vs Array：数组通常用于存储固定类型的元素，而list可以存储不同类型的元素。
• List vs Tuple：元组（tuple）是不可变的，一旦创建就不能修改，而list是可变的。
  

6. List的高级特性

• 嵌套List：List可以包含其他list，这是在Python中创建多维数组的一种方式。
• List推导的高级用法：可以包含多个for和if语句，提供了极大的灵活性。
  

flattened = [x for sublist in matrix for x in sublist]