数组与集合类型（Collection Type）

TODO

refer:

JDK
C++ STL: https://www.cnblogs.com/cscshi/p/15612343.html

集合 Collection

add(): boolean 返回是否真正添加成功（对于 set 插入已有元素时，返回 false）
remove(element)
removeByIndex()
removeFirst() / removeFirstOrThrow()
removeLast() / removeLastOrThrow()

队列 Queue

push()
pop()
popOrThrow() // 如果没有元素，则调用报错

栈 Stack

push()
pop()
popOrThrow() // 如果没有元素，则调用报错

双向队列

poll()/popIfExists(): 从最前面取出一个元素，空集合返回 null
pop()/removeFirst()
peakFirst(): 获取第一个元素，但不从集合中移除

List
- 数组：ArrayList
- 链表：LinkedList
- 不可修改数组：UnmodifiableList
- 无序数组：UnorderedList
- 不可重复无序：ArraySet
Set
先进先出列表（队列）：FifoList / Queue
后进先出列表（栈）：LifoList / Stack
双向进出列表（双向队列）：Deque

🐳类型简介

类型	描述
`list[object]`	元素可重复的有序集合
`set[object]`	元素不可重复的无序集合

🏅基础方法

方法	描述
collection.toString()	将数组 / 集合对象转为字符串。以 `','` 连接所有元素。对每个元素都会调用其 `.toString()` 方法
collection.join(string\|character str)	对每个元素调用其 `.toString()` 方法，并将所得字符串使用 `str` 进行拼接
collection.valueEquals(collection? anotherCollection)	比较两个数组 / 集合对象元素个数及每个元素的值是否相等。对每个元素都会调用其 `.valueEquals()` 方法
collection.referenceEquals(collection? anotherCollection)	比较两个数组 / 集合对象元素个数及每个元素的引用是否相等。对每个元素都会调用其 `.referenceEquals()` 方法

🏅语法示例

定义

// 使用 new 关键字初始化
list[number] = new list(1, 2, 3, 4, 5);

// 字面量初始化
var list1 = list(1, 2, 3, 4); // var 自动推断类型为 list[number]
var list2 = [1, 2, 3, 4]; // 也可以直接使用 `[]`

数组拼接：

var list1 = list(1, 2, 3, 4);
var list2 = list(5, 6, 7, 8);

[number] list;
list = list1 + list2; // list 为新数组，不会改变原数组 result: [1, 2, 3, 4, 5, 6, 7, 8]
list = [...list1, ...list2]; // 同上
list = [...list1].concat(list2); // 同上

list = list1.concat(list2); // 将 list2 的元素全部添加到 list1 中，并且返回。此时 list list1 指向统一数组，list2 不变。

多维数组：

// 二维数组
list[[number]] numList_2 = [[1, 2], [3, 4], [5, 6]];

// 三维数组
list[[[number]]] numList_3 = [[[1, 2], [3, 4]], [[5, 6], [7, 8]]];

// 数组拍平
list[number] flatNumList = numList_3.flat(); // 拍平数组。返回新数组，不改变原数组 result: [1, 2, 3, 4, 5, 6, 7, 8]

?> TODO 多维数组是否可以写作：number[n]？（n为一个 integer）

数组、集合互转：

// 数组转集合
set[[number]] numSet = numList_2.toSet(referenceEquals: true);
// 注意，referenceEquals 为 true 时按照引用去重，为 false 时将对比数组每一项其中的值是否相等。默认为 true

// 集合转数组
list[[number]] numList = numSet.toList();
// 如果需要排序，可以使用 `numSet.toList().sortBy()`

多类型数组：

list[number | [number]] list1 = [1, [2, 3], 4];
list[string | [number]] list2 = ["1", [2, 3], "4"];

// 注意：多类型的数组遍历时只能使用其公有方法
for (item : list2) {
	// 因为 string 和 [number] 都支持获取长度，所以这里 ✅ 可以使用
	integer len = item.length;
	// 因为 string 和 [number] 都支持 + 运算符，但是 + 右侧所需类型不同，所以这里 ❌ 不能使用
	// 因为 string 和 [number] 都支持 * 运算符，所以这里 ✅ 可以使用
	item *= 2;
}
// 此时 list2 的值为: ["11", [2, 3, 2, 3], "44"];

🐳类型简介​

🏅基础方法​

🏅语法示例​

🐳类型简介

🏅基础方法

🏅语法示例