以太坊，作为全球第二大加密货币平台以及最具智能合约功能的区块链之一，其强大的能力和灵活性很大程度上归功于其精心设计的底层基本数据结构，这些数据结构不仅是构建区块链账本的基础，更是支撑智能合约执行、状态管理、交易处理等核心功能的骨架，理解这些基本数据结构，是深入掌握以太坊工作原理的关键,本文将对以太坊中几个核心的基本数据结构进行分析。

数组 (Arrays) 和 字符串 (Strings)

数组是几乎所有编程语言中最基础的数据结构，以太坊也不例外，在以太坊的上下文中,数组用于存储一系列有序的元素。

• 固定大小数组 (Fixed-size Arrays)：在编译时确定其长度，uint256[5] 表示包含5个256位无符号整数的数组,访问和修改固定大小数组的元素效率较高。
• 动态大小数组 (Dynamic-size Arrays)：长度在运行时可以改变，uint256[]，可以通过 push() 方法添加元素，通过 pop() 方法移除末尾元素，智能合约中广泛使用动态数组来存储可变数量的数据，如用户地址列表、交易历史记录等。
• 字符串 (Strings)：在以太坊中，字符串本质上是字节数组 (bytes) 的一种特殊形式，用于存储UTF-8编码的文本数据，与数组类似，字符串也分为固定长度 (string，实际上更接近动态字节数组) 和字面量形式，字符串在智能合约中常用于存储合约名称、符号、描述信息或用户输入的文本。

映射 (Mappings)

映射是以太坊中一种非常强大且常用的数据结构，它实现了键值对（Key-Value Pair）的存储，类似于其他编程语言中的哈希表（Hash Table）或字典（Dictionary）。

• 定义：mapping(keyType => valueType)，keyType 可以是任何内置的值类型（如 uint, address, bytes32 等，但不能是复杂的复合类型如数组或另一个映射），valueType 则可以是包括数组、映射、结构体在内的任意类型。
• 特点：
  • 键的唯一性：每个键在映射中是唯一的。
  • 无序性：映射中的键值对没有特定的顺序。
  • 默认值：当访问一个不存在的键时，会返回该值类型的默认值（uint 的默认值是 0，bool 的默认值是 false，address 的默认值是 0x000...）。
  • 存储特性：映射的数据存储在单独的存储位置（storage slot），修改映射不会立即消耗 Gas（除了写入操作本身）,这使得它们在存储关联数据时非常高效。
• 应用：映射是以太坊智能合约中实现“状态变量”的核心，例如存储每个账户的余额 (mapping(address => uint256) public balances;)、用户权限 (mapping(address => bool) public isWhitelisted;) 等。

结构体 (Structs)

结构体允许开发者将不同类型的数据组合成一个单一的、自定义的数据类型,这对于建模复杂的数据实体非常有用。

• 定义：使用 struct 关键字定义，

  struct User {
      address walletAddress;
      uint256 balance;
      string username;
      bool isActive;
  }

• 特点：
  • 数据封装：将相关数据组织在一起,提高代码的可读性和可维护性。
  • 灵活性：结构体可以包含基本数据类型、数组、其他结构体甚至映射。
  • 存储：结构体的存储是其各个成员存储的叠加，需要注意存储布局对 Gas 消费的影响。
• 应用：广泛用于定义复杂的数据模型，如用户信息、交易详情、代币属性、投票选项等。

地址 (Address)

地址是以太坊中一种独特且基本的数据类型，它代表一个 20 字节的值，通常用于标识外部拥有账户 (EOA) 或智能合约账户。

• 特点：
  • 长度固定：160 位（20 字节）。
  • 功能丰富：地址类型内置了一些常用的成员函数，如 .balance（获取地址余额）、.transfer()（发送以太币，会抛出异常）、.send()（发送以太币，返回布尔值）、.call()（低级调用，用于与其他合约交互或发送数据）。
• 应用：地址是以太坊交互的核心，几乎所有涉及账户、转账、合约调用的操作都离不开地址类型。

字节 (Bytes)

字节类型用于存储原始字节数据，在以太坊中处理低级数据、合约交互、加密操作时非常重要。

• 分类：
  • 固定长度字节数组：bytes1, bytes2, ..., bytes32，分别表示 1 到 32 字节的固定长度数组，适用于已知固定大小的数据,如哈希值的前几个字节。
  • 动态长度字节数组：bytes，长度可变，最大可达 32MB，类似于 byte[]