You need to enable JavaScript to run this app. Elixir中所有数据都是引用类型吗?列表追加操作的内存机制求证
优惠活动
大模型
产品
解决方案
定价
更多

Elixir中所有数据都是引用类型吗?列表追加操作的内存机制求证

关于Elixir列表追加操作的底层实现疑问解答

你的理解是完全正确的,这正是Elixir(底层基于Erlang虚拟机)单向链表的核心特性,具体可以拆解为几点验证:

  • 首先要明确:Elixir的列表本质就是单向链表,每个存储单元是Erlang里的cons cell,本身仅占两个指针的存储空间:一个指针指向当前节点对应的实际值,另一个指针指向链表的下一个节点,所有cons cell和实际存储的值都是不可变的,不存在运行时修改的可能。
  • 当你执行列表末尾追加操作时,确实需要重新创建所有原列表对应的cons cell:因为你要让原列表最后一个节点的next指针指向新元素,但原节点不可修改,只能新建一个内容和原尾节点几乎一致、仅next指针指向新元素的节点;而倒数第二个原节点的next原本指向原尾节点,现在要指向新创建的尾节点,所以倒数第二个节点也需要重新创建,以此类推直到头节点,最终你会得到n+1个新的cons cell(n是原列表长度),时间复杂度自然是O(n)。
  • 整个过程确实只有浅拷贝:你复制的仅仅是cons cell本身,每个新cons cell里指向实际值的指针和原节点完全一致,不会复制实际存储的元素内容。就算列表元素是体积很大的二进制、结构体或者嵌套容器,也只会复用原有引用,不会产生额外的内存拷贝开销。
  • 可以对比参考往列表头部追加元素的操作:这种场景只需要新建1个cons cell,把它的next指针指向原列表的头节点即可,原列表的所有节点都可以完全复用,时间复杂度是O(1),这也是为什么Elixir常规开发中都优先用头插法操作列表,最后需要调整顺序时再统一调用Enum.reverse/1的核心原因。

内容的提问来源于stack exchange,提问作者CKK

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.21 00:24:03