1. List 基础概念与核心价值
在编程世界中,数据组织方式直接影响着代码的效率和可读性。当我们从处理单个数据(如一个用户名、一个商品价格)进阶到处理数据集合时,List 作为最基础也是最强大的数据结构之一,展现出无可替代的价值。
1.1 为什么 List 如此重要?
想象你正在开发一个购物应用:
- 单个商品可以用一个对象表示
- 用户的购物车需要存储多个商品对象
- 商品展示页面需要维护当前筛选结果
- 订单历史需要按时间顺序排列记录
这些场景的共同特点是:需要有序地管理多个相同类型的元素。这正是 List 的用武之地。与 Set 不同,List 保留元素的插入顺序,允许重复元素,并且可以通过索引(从0开始的数字位置)快速访问任意位置的元素。
1.2 Dart 中 List 的特点
Dart 的 List 实现具有几个关键特性:
- 泛型支持:
List<String>明确声明元素类型,提高代码安全性 - 动态扩容:不像某些语言的数组需要预先指定大小
- 混合类型:非严格模式下可以存储不同类型元素(但不推荐)
- 函数式方法:内置 map、where、reduce 等高阶函数
dart复制// 典型 List 声明方式
List<String> colors = ['red', 'green', 'blue'];
List<int> primeNumbers = [2, 3, 5, 7, 11];
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. List 的创建与初始化
2.1 基础创建方式
Dart 提供了多种 List 创建语法,各有适用场景:
dart复制// 1. 字面量方式(最常用)
var fruits = ['apple', 'banana'];
// 2. 构造函数方式
var numbers = List<int>.of([1, 2, 3]);
// 3. 固定长度列表(较少用)
var fixedList = List<int>.filled(3, 0); // [0, 0, 0]
// 4. 生成式创建
var squares = List<int>.generate(5, (i) => i * i); // [0, 1, 4, 9, 16]
类型安全提示:虽然 Dart 支持类型推断,但显式声明
List<String>比使用var更好,可以:
- 获得更好的 IDE 支持
- 提前发现类型错误
- 提高代码可读性
2.2 空列表的注意事项
创建空列表时有个常见陷阱:
dart复制// 正确方式
var validEmptyList = <String>[]; // 明确类型
List<String> alsoValid = []; // 另一种写法
// 危险方式
var dangerous = []; // 推断为 List<dynamic>
dynamic 列表可以添加任何类型元素,但会失去类型安全检查,可能导致运行时错误。
3. 元素操作全解析
3.1 增加元素
添加元素看似简单,但不同方法有性能差异:
| 方法 | 时间复杂度 | 适用场景 | 示例 |
|---|---|---|---|
| add | O(1) 平均 | 单个元素追加 | list.add('new') |
| addAll | O(n) | 批量添加 | list.addAll(['a', 'b']) |
| insert | O(n) | 特定位置插入 | list.insert(0, 'first') |
内存分配原理:Dart 的 List 在背后使用动态数组,当容量不足时会自动扩容(通常是当前大小的1.5倍)。频繁插入会导致多次扩容,影响性能。
性能技巧:如果预先知道大概元素数量,可以用
List.withCapacity()减少扩容次数:dart复制var bigList = List<String>.withCapacity(1000);
