6、Elixir 数据结构与不可变特性深度解析

Elixir 数据结构与不可变特性深度解析

1. 元组与列表的选择

元组适合将少量、固定数量的元素组合在一起。当需要动态大小的集合时，可以使用列表。在 Erlang 中，列表用于管理动态、可变大小的数据集合，其语法与其他语言的数组相似，但实际上它的工作方式类似于单链表。

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

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

iex(2)> length(prime_numbers) 
4

2. 列表的基本操作

• 获取元素 ：可以使用 Enum.at/2 函数获取列表中的元素，但该操作也是 O(n) 复杂度。

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

• 检查元素是否存在 ：使用 in 运算符检查列表中是否包含特定元素。

iex(4)> 5 in pri