仓颉编程语言基础集合类型详解：从Array到HashMap的实战指南（一）

引言

在仓颉编程语言中，集合(Collection)类型是构建复杂数据结构的基础。本文将深入解析四种核心集合类型：Array、ArrayList、HashSet和HashMap，帮助开发者根据业务场景选择最合适的容器类型。

一、基础集合类型概览

1. Array（数组）

• 特点：固定长度，元素可修改但不可增删
• 适用场景：已知元素数量且无需动态调整的场景
• 示例：

let arr = [1, 2, 3]  // 元素类型自动推断为Int64

2. ArrayList（动态数组）

• 特点：可变长度，支持元素增删改查
• 优势：优秀的扩容能力，适合频繁修改的场景
• 初始化：

import std.collection.*let list1 = ArrayList<String>()  // 空列表
let list2 = ArrayList<Int64>(100)  // 预分配100个元素空间
let list3 = ArrayList<Int64>([0, 1, 2])  // 从数组初始化

二、ArrayList深度解析

1. 基本操作

遍历元素

let list = ArrayList<Int64>([0, 1, 2])
for (i in list) {println("元素值: ${i}")
}

获取大小

println("列表大小: ${list.size}")  // 输出3

随机访问

let first = list[0]  // 获取第一个元素
list[1] = 5  // 修改第二个元素

2. 元素修改

添加元素

list.add(3)  // 末尾添加单个元素
list.add(all: [4, 5])  // 批量添加
list.add(10, at: 1)  // 在索引1处插入

删除元素

list.remove(at: 0)  // 删除第一个元素

3. 性能优化

// 预分配空间避免频繁扩容
let bigList = ArrayList<Int64>(10000)
for (i in 0..10000) {bigList.add(i)
}

三、其他集合类型简介

1. HashSet（哈希集合）

• 特点：元素唯一性保证
• 典型应用：去重操作

let set = collectHashSet([1,1,2,3])
println(set)  // 输出[1,2,3]

2. HashMap（哈希映射）

• 特点：键值对存储
• 典型应用：快速查找场景

let map = HashMap<String, Int64>()
map["age"] = 25

四、类型选择指南

类型	可变性	唯一性	适用场景
Array	不可变	不保证	固定数据集处理
ArrayList	可变	不保证	频繁增删改
HashSet	可变	保证	去重/集合运算
HashMap	可变	键唯一	键值查询/字典类操作

五、最佳实践建议

1. 预分配原则：对于已知大小的ArrayList，构造时指定初始容量
2. 类型安全：注意ArrayList的元素类型不可变
3. 引用特性：多个变量引用同一ArrayList会共享修改
4. 异常处理：注意下标越界问题

结语

掌握仓颉语言的集合类型是编写高效代码的基础。通过合理选择Array、ArrayList、HashSet和HashMap，可以显著提升程序的可读性和性能。建议开发者根据实际业务需求，灵活运用这些基础数据结构。

参考文档：本文基于仓颉语言官方文档中关于集合类型的说明整理而成，主要参考了ArrayList的实现细节和使用规范。