6、Elixir 基础数据结构与特性详解

Elixir 基础数据结构与特性详解

1. 列表（Lists）

1.1 列表基础

在 Elixir 中，列表用于管理动态、可变大小的数据集合。其语法看似与其他语言的数组相似，但实际上它的工作方式更像单链表。例如：

iex(1)> prime_numbers = [2, 3, 5, 7]
[2, 3, 5, 7]

大多数列表操作的时间复杂度为 O(n)，例如计算列表长度的 Kernel.length/1 函数：

iex(2)> length(prime_numbers)
4

获取列表元素可以使用 Enum.at/2 函数，不过这也是一个 O(n) 操作：

iex(3)> Enum.at(prime_numbers, 3)
7

当需要直接访问元素时，列表并不是最佳选择，此时可以考虑使用元组、映射或更高级的数据结构。

1.2 列表实用函数

可以使用 in 运算符检查列表是否包含特定元素：

iex(4)> 5 in prime_numbers
true
iex(5)> 4 in prime_numbers
f