仓颉编程语言:ArrayList

仓颉语言 -- Collection 类型 阅读详情

使用 ArrayList 类型需要导入 collection 包:

import std.collection.*

仓颉使用 ArrayList<T> 表示 ArrayList 类型,T 表示 ArrayList 的元素类型,T 可以是任意类型。

ArrayList 具备非常好的扩容能力,适合于需要频繁增加和删除元素的场景。

相比 Array,ArrayList 既可以原地修改元素,也可以原地增加和删除元素。

ArrayList 的可变性是一个非常有用的特征,我们可以让同一个 ArrayList 实例的所有引用都共享同样的元素,并且对它们统一进行修改。

var a: ArrayList<Int64> = ... // ArrayList whose element type is Int64
var b: ArrayList<String> = ... // ArrayList whose element type is String

元素类型不相同的 ArrayList 是不相同的类型,所以它们之间不可以互相赋值。

因此以下例子是不合法的。

b = a // Type mismatch

仓颉中可以使用构造函数的方式构造一个指定的 ArrayList。

let a = ArrayList<String>() // Created an empty ArrayList whose element type is String
let b = ArrayList<String>(100) // Created an ArrayList whose element type is String, and allocate a space of 100
let c = ArrayList<Int64>([0, 1, 2]) // Created an ArrayList whose element type is Int64, containing elements 0, 1, 2
let d = ArrayList<Int64>(c) // Use another Collection to initialize an ArrayList
let e = ArrayList<String>(2, {x: Int64 => x.toString()}) // Created an ArrayList whose element type is String and size is 2. All elements are initialized by specified rule function

访问 ArrayList 成员

当我们需要对 ArrayList 的所有元素进行访问时,可以使用 for-in 循环遍历 ArrayList 的所有元素。

import std.collection.*

main() {
    let list = ArrayList<Int64>([0, 1, 2])
    for (i in list) {
        println("The element is ${i}")
    }
}

编译并执行上面的代码,会输出:

The element is 0
The element is 1
The element is 2

当我们需要知道某个 ArrayList 包含的元素个数时,可以使用 size 属性获得对应信息。

import std.collection.*

main() {
    let list = ArrayList<Int64>([0, 1, 2])
    if (list.size == 0) {
        println("This is an empty arraylist")
    } else {
        println("The size of arraylist is ${list.size}")
    }
}

编译并执行上面的代码,会输出:

The size of arraylist is 3

当我们想访问单个指定位置的元素时,可以使用下标语法访问(下标的类型必须是 Int64)。非空 ArrayList 的第一个元素总是从位置 0 开始的。我们可以从 0 开始访问 ArrayList 的任意一个元素,直到最后一个位置(ArrayList 的 size - 1)。使用负数或大于等于 size 的索引会触发运行时异常。

let a = list[0] // a == 0
let b = list[1] // b == 1
let c = list[-1] // Runtime exceptions

ArrayList 也支持下标中使用 Range 的语法,详见 数组类型 章节。

修改 ArrayList

我们可以使用下标语法对某个位置的元素进行修改。

let list = ArrayList<Int64>([0, 1, 2])
list[0] = 3

ArrayList 是引用类型,ArrayList 在作为表达式使用时不会拷贝副本,同一个 ArrayList 实例的所有引用都会共享同样的数据。

因此对 ArrayList 元素的修改会影响到该实例的所有引用。

let list1 = ArrayList<Int64>([0, 1, 2])
let list2 = list1
list2[0] = 3
// list1 contains elements 3, 1, 2
// list2 contains elements 3, 1, 2

如果需要将单个元素添加到 ArrayList 的末尾,请使用 append 函数。如果希望同时添加多个元素到末尾,可以使用 appendAll 函数,这个函数可以接受其它相同元素类型的 Collection 类型(例如 Array)。

import std.collection.*

main() {
    let list = ArrayList<Int64>()
    list.append(0) // list contains element 0
    list.append(1) // list contains elements 0, 1
    let li = [2, 3]
    list.appendAll(li) // list contains elements 0, 1, 2, 3
}

我们可以通过 insert 和 insertAll 函数将指定的单个元素或相同元素类型的 Collection 值插入到我们指定索引的位置。该索引处的元素和后面的元素会被挪后以腾出空间。

let list = ArrayList<Int64>([0, 1, 2]) // list contains elements 0, 1, 2
list.insert(1, 4) // list contains elements 0, 4, 1, 2

从 ArrayList 中删除元素,可以使用 remove 函数,需要指定删除的索引。该索引处后面的元素会挪前以填充空间。

let list = ArrayList<String>(["a", "b", "c", "d"]) // list contains the elements "a", "b", "c", "d"
list.remove(1) // Delete the element at subscript 1, now the list contains elements "a", "c", "d"

增加 ArrayList 的大小

每个 ArrayList 都需要特定数量的内存来保存其内容。当我们向 ArrayList 添加元素并且该 ArrayList 开始超出其保留容量时,该 ArrayList 会分配更大的内存区域并将其所有元素复制到新内存中。这种增长策略意味着触发重新分配内存的添加操作具有性能成本,但随着 ArrayList 的保留内存变大,它们发生的频率会越来越低。

如果我们知道大约需要添加多少个元素,可以在添加之前预备足够的内存以避免中间重新分配,这样可以提升性能表现。

import std.collection.*

main() {
    let list = ArrayList<Int64>(100) // Allocate space at once
    for (i in 0..100) {
        list.append(i) // Does not trigger reallocation of space
    }
    list.reserve(100) // Prepare more space
    for (i in 0..100) {
        list.append(i) // Does not trigger reallocation of space
    }
}

最后

有很多小伙伴不知道学习哪些鸿蒙开发技术?不知道需要重点掌握哪些鸿蒙应用开发知识点?而且学习时频繁踩坑,最终浪费大量时间。所以有一份实用的鸿蒙(HarmonyOS NEXT)资料用来跟着学习是非常有必要的。 

这份鸿蒙(HarmonyOS NEXT)资料包含了鸿蒙开发必掌握的核心知识要点,

内容包含了:(ArkTS、ArkUI开发组件、Stage模型、多端部署、分布式应用开发、音频、视频、WebGL、OpenHarmony多媒体技术、Napi组件、OpenHarmony内核、OpenHarmony南向开发、鸿蒙项目实战等等)鸿蒙(HarmonyOS NEXT)技术知识点。

希望这一份鸿蒙学习资料能够给大家带来帮助,有需要的小伙伴自行领取,限时开源,先到先得~无套路领取!!

如果你是一名有经验的资深Android移动开发、Java开发、前端开发、对鸿蒙感兴趣以及转行人员,可以直接领取这份资料

 获取这份完整版高清学习路线,请点击关注 → 公众皓 :【蜀道衫】即可领取

鸿蒙(HarmonyOS NEXT)最新学习路线

  •  HarmonOS基础技能

  • HarmonOS就业必备技能 
  •  HarmonOS多媒体技术

  • 鸿蒙NaPi组件进阶

  • HarmonOS高级技能

  • 初识HarmonOS内核 
  • 实战就业级设备开发

有了路线图,怎么能没有学习资料呢,小编也准备了一份联合鸿蒙官方发布笔记整理收纳的一套系统性的鸿蒙(OpenHarmony )学习手册(共计1236页)与鸿蒙(OpenHarmony )开发入门教学视频,内容包含:ArkTS、ArkUI、Web开发、应用模型、资源分类…等知识点。

获取以上完整版高清学习路线, 请点击关注 → 公众皓 :【蜀道衫】即可领取

《鸿蒙 (OpenHarmony)开发入门教学视频》

​

《鸿蒙生态应用开发V2.0白皮书》

图片​

《鸿蒙 (OpenHarmony)开发基础到实战手册》

OpenHarmony北向、南向开发环境搭建

图片​

 《鸿蒙开发基础》

  • ArkTS语言
  • 安装DevEco Studio
  • 运用你的第一个ArkTS应用
  • ArkUI声明式UI开发
  • .……

图片​

 《鸿蒙开发进阶》

  • Stage模型入门
  • 网络管理
  • 数据管理
  • 电话服务
  • 分布式应用开发
  • 通知与窗口管理
  • 多媒体技术
  • 安全技能
  • 任务管理
  • WebGL
  • 国际化开发
  • 应用测试
  • DFX面向未来设计
  • 鸿蒙系统移植和裁剪定制
  • ……

图片​

《鸿蒙进阶实战》

  • ArkTS实践
  • UIAbility应用
  • 网络案例
  • ……

图片​

总结

总的来说,华为鸿蒙不再兼容安卓,对中年程序员来说是一个挑战,也是一个机会。只有积极应对变化,不断学习和提升自己,他们才能在这个变革的时代中立于不败之地。 


 看完三件事❤️

  • 如果你觉得这篇内容对你还蛮有帮助,我想邀请你帮我三个小忙:
  • 点赞,转发,有你们的 『点赞和评论』,才是我创造的动力。
  • 关注作者公众皓 『 蜀道衫 』,不定期分享原创知识。
  • 关注后回复【666】扫码即可获取学习资料包。
  • 同时可以期待后续文章ing🚀。

​

仓颉标准库源码细致拆解 ,核心数据结构,ArrayList动态数组源码分析 本文深入解析了仓颉语言中ArrayList的核心实现机制与设计哲学。着重分析了其动态扩容策略(1.5-2倍增容)、内存管理机制和性能优化技巧,揭示了在O(1)随机访问与动态扩展间的精妙平衡。通过源码解读展示了包括预分配容量、迭代器惰性求值等关键设计决策,并辅以环形缓冲区等实际案例说明其应用价值。文章特别强调理解底层实现对性能优化的指导意义,指出优秀数据结构设计需要在时间/空间、安全/性能等多维度寻求平衡,体现了仓颉语言在工程实践与理论深度上的统一。 阅读详情

相关推荐

Java中的collection集合类型总结

Java的集合类型都是对java.util包中Collection接口的继承,这里我们主要介绍依赖于collection的一些主分支,一起来看一下Java中的collection集合类型总结

Collection集合类详解

文章目录1、数组的优劣2、泛型3、Collection接口4、List接口4.1、ArrayList特点和底层实现4.2、LinkedListt特点和底层实现4.3、Vector向量4.4、如何选用ArrayList、LinkedList、Vector5、Map接口5.1、HashMap特点和底层实现5.1.1、底层结构5.1.2、存储数据过程put(key, value)5.1.3、取数据过程get(key)5.1.4、扩容问题5.1.5、补充HashTable5.2、TreeMap6、Set接口6.1、

cxycxytony的博客 1859

ArcGIS Pro MCP 开源:自然语言驱动的 AI 制图与分析

人工智能与大模型的快速发展,正推动专业软件从“手动操作”走向“自然语言控制”。模型上下文协议(MCP)作为连接 AI 与外部工具的标准接口,类似为 AI 安装的“USB 接口”,让大模型可以通过统一协议调用 GIS 软件能力。基于 ArcPy 构建的 ArcGIS Pro MCP 项目,将复杂的地图制图与空间分析封装为 112 个可被 AI 调用的工具,使文本指令直接驱动软件完成数据加载、符号化、出图乃至叠加统计等任务。对 GIS 工程师、数据分析师与测绘规划从业者而言,该开源项目显著降低专业软件使用门槛,

weixin_29054195的博客 281

Collection集合类

Collection集合类及其子类

catalpaxuan的博客 1843

GPT Researcher 的win docker安装攻略

github网址是:https://github.com/assafelovic/gpt-researcher/blob/master/README-zh_CN.md。使用 Docker 运行 AI-Researcher 项目的。因为docker安装方法不够清晰,因此写一个使用方法。打开设置——docker engine ,增加代码。如有其他问题,可提供错误截图或日志进一步排查!

weixin_43818488的博客 1127

PostgreSQL隐式类型转换全解析:告别operator does not exist

强类型数据库是现代数据系统的基石,它在带来严谨性的同时,也常常让开发者在类型不匹配报错前束手无策。当一条SQL因bigint与text比较而抛出operator does not exist时,根源往往在于对数据库隐式转换规则的误解。PostgreSQL通过pg_cast系统表将转换划分为隐式、赋值与显式三个级别,并依据操作符解析逻辑决定是否自动提升类型。理解这些机制,不仅能快速定位JOIN、UNION、函数调用等场景下的类型错误,还能帮助开发者合理使用EXPLAIN VERBOSE、pg_typeof等工

weixin_29587015的博客 307

跟我一起学“仓颉”编程语言-ArrayList集合

本章为大家详细的介绍了仓颉编程语言中ArrayList集合的内容。

Cool_foolisher的博客 926

PX4 EKF2协方差矩阵‘负定’了怎么办?保姆级排查与数值稳定性修复指南

本文深入解析PX4 EKF2协方差矩阵出现‘负定’问题的原因,并提供全面的排查与修复方案。从理论分析到实践操作,详细介绍了数值稳定性危机的诊断工具、算法加固措施及工程实践中的防御性编程技巧,帮助飞控工程师有效解决滤波算法中的数值稳定性问题。

weixin_28730927的博客 319

Java集合Collection的分类、功能及底层逻辑

合适的场景选择合适的数据结构可以让代码运行的效率更高。数据结构和算法是搭配使用的!数据结构:材料 / 算法:菜谱 组织数据的方式不同会导致不同结构的特点不一样。实际上在数据量小的情况下,用哪个都无所谓!大部分情况下都是使用ArrayList。但是不能一味的使用ArrayList完成所有的场景(频繁增删不怎么查询:LinkedList)(频繁查询不怎么增删:ArrayList)Set接口在继承自Collection接口的基础上没有新增特有方法。Collection接口有哪些Set集合的实现类就可以用哪些。

MoLiLu的博客 446

AutoSAR配置视频讲解:总目录

AutoSAR实验视频讲解:闪烁一颗LED实验【总目录】 欢迎大家来到雪云飞星的《AutoSAR实验视频讲解》,本专栏是一个关于AutoSAR的闪烁LED灯的实验课程,一共8节课,每节课的视频都放在文章最后,传送门如下: 前言 AutoSAR实验视频讲解:简介 EB 的Mcal配置 AutoSAR实验视频讲解:Mcal配置 DaVinci Cfg配置 AutoSAR实验视频讲解:新建DaVinci工程 AutoSAR实验视频讲解:Os配置(预计2021-3-10更新) AutoSAR实验视频讲解:检查校验报

雪云飞星的博客 2万+

仓颉编程语言青少年基础教程:数组类型

本文介绍了仓颉编程语言中的三种数组类型:Array、VArray和ArrayList。

cnds123的专栏 1321

SAP BTP ABAP environment 集成本地系统实践:Cloud Connector、Connectivity service 与隧道通信全解析

摘要: 随着ABAP开发者向云端扩展业务逻辑,如何安全访问企业内网SAP系统成为关键问题。本文基于SAP官方文档,解析通过Cloud Connector和Connectivity service实现云端ABAP环境与本地系统集成的方案。 架构上分为四个角色:ABAP环境、Connectivity服务、Cloud Connector和内网系统。Cloud Connector作为内网出口,通过TLS隧道主动连接云端,避免防火墙开放入站端口。Connectivity服务则作为子账户级“总机”,自动路由请求。 实施

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 314

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

本文系统介绍了仓颉编程语言中的四种核心集合类型:固定长度的Array、可变长度的ArrayList、保证元素唯一性的HashSet和键值存储的HashMap。详细解析了ArrayList的基本操作、元素修改方法和性能优化技巧,提供了类型选择指南和最佳实践建议,包括预分配原则、类型安全注意事项等。通过对比各集合类型的特点和适用场景,帮助开发者根据业务需求选择合适的数据结构,以提升程序性能和可读性。文章最后强调合理运用这些基础数据结构对编写高效代码的重要性。

猫哥 的沉淀、积累、总结。天天学习,好好向上...c/c++,嵌入式 linux,Android,HarmonyOS,AIOT) 535

Graphviz安装及使用:决策树可视化

Python大数据分析与机器学习学习笔记 Graphviz安装及使用:决策树可视化

算法工程师 1万+

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

跟我一起学“仓颉”算法-顺序表练习题

本章为大家详细的介绍了仓颉数据结构与算法中顺序表练习题的内容。

Cool_foolisher的博客 391

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

仓颉之Collection类型的精彩舞台

仓颉之Collection类型的精彩舞台

优快云高校俱乐部官方博客 471

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

仓颉编程语言开发:极速入门指南

Windows,参考文章《仓颉语言编程入门:第一个 Windows 下的仓颉应用程序》现在就开始你的仓颉编程之旅吧!

qq_40328110的博客 1531

<仓颉><CodeArts IDE><算法>使用Cangjie编程语言,实现斐波那契数列(仓颉初学者)

本文介绍了如何在华为CodeArtsIDE中使用仓颉编程语言实现斐波那契数列。首先详细说明了环境配置方法,包括IDE和SDK的安装步骤。接着通过对比Array和ArrayList两种数据类型,展示了ArrayList在处理可变长度数组时的优势。最后给出了完整的斐波那契数列生成代码示例,包含函数定义和主程序调用,并演示了运行结果。该教程展示了仓颉语言的基本语法和开发流程,为初学者提供了实用的编程示例。

用沸腾的热血,支付我们的人生吧! 937

仓颉编程语言-集合(1)

本章主要讲解了仓颉编程语言中集合中的Array和ArrayList

StephQI的博客 742

跟我一起学“仓颉”编程语言-聊天室

本章为大家详细的介绍了仓颉编程语言中聊天室的内容。

Cool_foolisher的博客 837

跟我一起学“仓颉”编程语言-Collection练习题

本章为大家详细的介绍了仓颉编程语言中Collection练习题的内容。

Cool_foolisher的博客 610

跟我一起学“仓颉”编程语言-Array数组

本章为大家详细的介绍了仓颉编程语言中Array数组的内容。

Cool_foolisher的博客 1306

仓颉语言 ArrayList 动态数组源码深度解析

ArrayList 作为仓颉标准库中最常用的动态数组实现,其设计充分体现了现代编程语言对性能与安全性的平衡追求。与传统静态数组相比,ArrayList 提供了自动扩容机制,使开发者无需预先知道数据规模即可灵活处理集合操作。从源码层面分析,ArrayList 内部维护了一个连续的内存块来存储元素,这种设计保证了随机访问的 O(1) 时间复杂度。同时,仓颉的 ArrayList 实现了严格的类型安全检查,在编译期就能捕获类型不匹配错误,这是其相较于动态类型语言的显著优势。

2401_88034726的博客 462

仓颉语言中Queue队列的实现方式深度解析

仓颉语言虽未提供开箱即用的Queue类型,但这恰恰体现了其"授人以渔"的设计哲学。通过理解底层集合特性,开发者能够根据实际需求定制最优队列实现。结合仓颉的轻量级线程模型、强大的并发库和编译优化能力,我们可以构建出兼具性能与可维护性的队列解决方案,为鸿蒙生态应用开发提供坚实的数据结构基础。

2501_94015686的博客 779

跟我一起学“仓颉”编程语言-线程通知之MultiConditionMonitor

本章为大家详细的介绍了仓颉编程语言中线程通知之MultiConditionMonitor的内容。

Cool_foolisher的博客 454
上一篇: 仓颉编程语言:访问规则
下一篇: 仓颉编程语言:HashSet
懂你的大海
博客等级 码龄6年 9049粉丝 1381原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值