1# 线性容器ArrayList 2 3>  **说明:** 4> 本模块首批接口从API version 8开始支持。后续版本的新增接口,采用上角标单独标记接口的起始版本。 5 6ArrayList是一种线性数据结构,底层基于数组实现。ArrayList会根据实际需要动态调整容量,每次扩容增加50%。 7 8ArrayList和[Vector](js-apis-vector.md)相似,都是基于数组实现。它们都可以动态调整容量,但Vector每次扩容增加1倍。 9 10ArrayList和[LinkedList](js-apis-linkedlist.md)相比,ArrayList的随机访问效率更高。但由于ArrayList的增删操作会影响数组内其他元素的移动,LinkedList的增加和删除操作效率更高。 11 12**推荐使用场景:** 当需要频繁读取集合中的元素时,推荐使用ArrayList。 13 14## 导入模块 15 16```ts 17import ArrayList from '@ohos.util.ArrayList'; 18``` 19 20## ArrayList 21 22### 属性 23 24**系统能力:** SystemCapability.Utils.Lang 25 26| 名称 | 参数类型 | 可读 | 可写 | 说明 | 27| -------- | -------- | -------- | -------- | -------- | 28| length | number | 是 | 否 | ArrayList的元素个数。 | 29 30 31### constructor 32 33constructor() 34 35ArrayList的构造函数。 36 37**系统能力:** SystemCapability.Utils.Lang 38 39**示例:** 40 41```ts 42let arrayList = new ArrayList(); 43``` 44 45 46### add 47 48add(element: T): boolean 49 50在ArrayList尾部插入元素。 51 52**系统能力:** SystemCapability.Utils.Lang 53 54**参数:** 55 56| 参数名 | 类型 | 必填 | 说明 | 57| -------- | -------- | -------- | -------- | 58| element | T | 是 | 待插入的元素。 | 59 60**返回值:** 61 62| 类型 | 说明 | 63| -------- | -------- | 64| boolean | 插入成功返回true,失败返回false。 | 65 66**示例:** 67 68 ```ts 69 let arrayList = new ArrayList(); 70 let result = arrayList.add("a"); 71 let result1 = arrayList.add(1); 72 let b = [1, 2, 3]; 73 let result2 = arrayList.add(b); 74 let c = {name: "lala", age: "13"}; 75 let result3 = arrayList.add(false); 76 ``` 77 78### insert 79 80insert(element: T, index: number): void 81 82在长度范围内任意位置插入指定元素。 83 84**系统能力:** SystemCapability.Utils.Lang 85 86**参数:** 87 88| 参数名 | 类型 | 必填 | 说明 | 89| -------- | -------- | -------- | -------- | 90| element | T | 是 | 被插入的元素。 | 91| index | number | 是 | 被插入的位置索引。 | 92 93**示例:** 94 95```ts 96let arrayList = new ArrayList(); 97arrayList.insert("A", 0); 98arrayList.insert(0, 1); 99arrayList.insert(true, 2); 100``` 101 102### has 103 104has(element: T): boolean 105 106判断此ArrayList中是否含有该指定元素。 107 108**系统能力:** SystemCapability.Utils.Lang 109 110**参数:** 111 112| 参数名 | 类型 | 必填 | 说明 | 113| -------- | -------- | -------- | -------- | 114| element | T | 是 | 指定元素。 | 115 116**返回值:** 117 118| 类型 | 说明 | 119| -------- | -------- | 120| boolean | 返回true表示包含指定元素,否则返回false。 | 121 122**示例:** 123 124```ts 125let arrayList = new ArrayList(); 126let result = arrayList.has("Ahfbrgrbgnutfodgorrogorgrogofdfdf"); 127arrayList.add("Ahfbrgrbgnutfodgorrogorgrogofdfdf"); 128let result1 = arrayList.has("Ahfbrgrbgnutfodgorrogorgrogofdfdf"); 129``` 130 131### getIndexOf 132 133getIndexOf(element: T): number 134 135返回指定元素第一次出现时的下标值,查找失败返回-1。 136 137**系统能力:** SystemCapability.Utils.Lang 138 139**参数:** 140 141| 参数名 | 类型 | 必填 | 说明 | 142| -------- | -------- | -------- | -------- | 143| element | T | 是 | 指定元素。 | 144 145**返回值:** 146 147| 类型 | 说明 | 148| -------- | -------- | 149| number | 返回指定元素第一次出现时的下标值,查找失败返回-1。 | 150 151**示例:** 152 153```ts 154let arrayList = new ArrayList(); 155arrayList.add(2); 156arrayList.add(4); 157arrayList.add(5); 158arrayList.add(2); 159arrayList.add(1); 160arrayList.add(2); 161arrayList.add(4); 162let result = arrayList.getIndexOf(2); 163``` 164 165### getLastIndexOf 166 167getLastIndexOf(element: T): number 168 169返回指定元素最后一次出现时的下标值,查找失败返回-1。 170 171**系统能力:** SystemCapability.Utils.Lang 172 173**参数:** 174 175| 参数名 | 类型 | 必填 | 说明 | 176| -------- | -------- | -------- | -------- | 177| element | T | 是 | 指定元素。 | 178 179**返回值:** 180 181| 类型 | 说明 | 182| -------- | -------- | 183| number | 返回指定元素最后一次出现时的下标值,查找失败返回-1。 | 184 185**示例:** 186 187```ts 188let arrayList = new ArrayList(); 189arrayList.add(2); 190arrayList.add(4); 191arrayList.add(5); 192arrayList.add(2); 193arrayList.add(1); 194arrayList.add(2); 195arrayList.add(4); 196let result = arrayList.getLastIndexOf(2); 197``` 198 199### removeByIndex 200 201removeByIndex(index: number): T 202 203根据元素的下标值查找元素,返回元素后将其删除。 204 205**系统能力:** SystemCapability.Utils.Lang 206 207**参数:** 208 209| 参数名 | 类型 | 必填 | 说明 | 210| -------- | -------- | -------- | -------- | 211| index | number | 是 | 指定元素的下标值。 | 212 213**返回值:** 214 215| 类型 | 说明 | 216| -------- | -------- | 217| T | 返回删除的元素。 | 218 219**示例:** 220 221```ts 222let arrayList = new ArrayList(); 223arrayList.add(2); 224arrayList.add(4); 225arrayList.add(5); 226arrayList.add(2); 227arrayList.add(4); 228let result = arrayList.removeByIndex(2); 229``` 230 231### remove 232 233remove(element: T): boolean 234 235删除查找到的第一个指定的元素。 236 237**系统能力:** SystemCapability.Utils.Lang 238 239**参数:** 240 241| 参数名 | 类型 | 必填 | 说明 | 242| -------- | -------- | -------- | -------- | 243| element | T | 是 | 指定元素。 | 244 245**返回值:** 246 247| 类型 | 说明 | 248| -------- | -------- | 249| boolean | 删除成功返回true,失败返回false。 | 250 251**示例:** 252 253```ts 254let arrayList = new ArrayList(); 255arrayList.add(2); 256arrayList.add(4); 257arrayList.add(5); 258arrayList.add(4); 259let result = arrayList.remove(2); 260``` 261 262### removeByRange 263 264removeByRange(fromIndex: number, toIndex: number): void 265 266从一段范围内删除元素,包括起始值但不包括终止值。 267 268**系统能力:** SystemCapability.Utils.Lang 269 270**参数:** 271 272| 参数名 | 类型 | 必填 | 说明 | 273| -------- | -------- | -------- | -------- | 274| fromIndex | number | 是 | 起始下标。 | 275| toIndex | number | 是 | 终止下标。 | 276 277**示例:** 278 279```ts 280let arrayList = new ArrayList(); 281arrayList.add(2); 282arrayList.add(4); 283arrayList.add(5); 284arrayList.add(4); 285arrayList.removeByRange(2, 4); 286arrayList.removeByRange(4, 3); 287arrayList.removeByRange(2, 6); 288``` 289 290### replaceAllElements 291 292replaceAllElements(callbackfn: (value: T, index?: number, arrlist?: ArrayList<T>) => T, 293thisArg?: Object): void 294 295用户操作ArrayList中的元素,用操作后的元素替换原元素并返回操作后的元素。 296 297**系统能力:** SystemCapability.Utils.Lang 298 299**参数:** 300 301| 参数名 | 类型 | 必填 | 说明 | 302| -------- | -------- | -------- | -------- | 303| callbackfn | function | 是 | 回调函数。 | 304| thisArg | Object | 否 | callbackfn被调用时用作this值。 | 305 306callbackfn的参数说明: 307 308| 参数名 | 类型 | 必填 | 说明 | 309| -------- | -------- | -------- | -------- | 310| value | T | 是 | 当前遍历到的元素。 | 311| index | number | 否 | 当前遍历到的下标值。 | 312| arrlist | ArrayList<T> | 否 | 当前调用replaceAllElements方法的实例对象。 | 313 314**示例:** 315 316```ts 317let arrayList = new ArrayList(); 318arrayList.add(2); 319arrayList.add(4); 320arrayList.add(5); 321arrayList.add(4); 322arrayList.replaceAllElements((value) => { 323 // 用户操作逻辑根据实际场景进行添加。 324 return value; 325}); 326``` 327 328### forEach 329 330forEach(callbackfn: (value: T, index?: number, arrlist?: ArrayList<T>) => void, 331thisArg?: Object): void 332 333通过回调函数来遍历ArrayList实例对象上的元素以及元素对应的下标。 334 335**系统能力:** SystemCapability.Utils.Lang 336 337**参数:** 338 339| 参数名 | 类型 | 必填 | 说明 | 340| -------- | -------- | -------- | -------- | 341| callbackfn | function | 是 | 回调函数。 | 342| thisArg | Object | 否 | callbackfn被调用时用作this值。 | 343 344callbackfn的参数说明: 345 346| 参数名 | 类型 | 必填 | 说明 | 347| -------- | -------- | -------- | -------- | 348| value | T | 是 | 当前遍历到的元素。 | 349| index | number | 否 | 当前遍历到的下标值。 | 350| arrlist | ArrayList<T> | 否 | 当前调用forEach方法的实例对象。 | 351 352**示例:** 353 354```ts 355let arrayList = new ArrayList(); 356arrayList.add(2); 357arrayList.add(4); 358arrayList.add(5); 359arrayList.add(4); 360arrayList.forEach((value, index) => { 361 console.log("value:" + value, "index:" + index); 362}); 363``` 364 365### sort 366 367sort(comparator?: (firstValue: T, secondValue: T) => number): void 368 369对ArrayList中的元素排序。 370 371**系统能力:** SystemCapability.Utils.Lang 372 373**参数:** 374 375| 参数名 | 类型 | 必填 | 说明 | 376| -------- | -------- | -------- | -------- | 377| comparator | function | 否 | 回调函数。 | 378 379comparator的参数说明: 380 381| 参数名 | 类型 | 必填 | 说明 | 382| -------- | -------- | -------- | -------- | 383| firstValue | T | 是 | 前一项元素。 | 384| secondValue | T | 是 | 后一项元素。 | 385 386**示例:** 387 388```ts 389let arrayList = new ArrayList(); 390arrayList.add(2); 391arrayList.add(4); 392arrayList.add(5); 393arrayList.add(4); 394arrayList.sort((a: number, b: number) => a - b); 395arrayList.sort((a: number, b: number) => b - a); 396arrayList.sort(); 397``` 398 399### subArrayList 400 401subArrayList(fromIndex: number, toIndex: number): ArrayList<T> 402 403根据下标截取ArrayList中的一段元素,并返回这一段ArrayList实例,包括起始值但不包括终止值。 404 405**系统能力:** SystemCapability.Utils.Lang 406 407**参数:** 408 409| 参数名 | 类型 | 必填 | 说明 | 410| -------- | -------- | -------- | -------- | 411| fromIndex | number | 是 | 起始下标。 | 412| toIndex | number | 是 | 终止下标。 | 413 414**返回值:** 415 416| 类型 | 说明 | 417| -------- | -------- | 418| ArrayList<T> | 返回ArrayList对象实例。 | 419 420**示例:** 421 422```ts 423let arrayList = new ArrayList(); 424arrayList.add(2); 425arrayList.add(4); 426arrayList.add(5); 427arrayList.add(4); 428let result1 = arrayList.subArrayList(2, 4); 429let result2 = arrayList.subArrayList(4, 3); 430let result3 = arrayList.subArrayList(2, 6); 431``` 432 433### clear 434 435clear(): void 436 437清除ArrayList中的所有元素,并把length置为0。 438 439**系统能力:** SystemCapability.Utils.Lang 440 441**示例:** 442 443```ts 444let arrayList = new ArrayList(); 445arrayList.add(2); 446arrayList.add(4); 447arrayList.add(5); 448arrayList.add(4); 449arrayList.clear(); 450``` 451 452### clone 453 454clone(): ArrayList<T> 455 456克隆一个与ArrayList相同的实例,并返回克隆后的实例。修改克隆后的实例并不会影响原实例。 457 458**系统能力:** SystemCapability.Utils.Lang 459 460 461**返回值:** 462 463| 类型 | 说明 | 464| -------- | -------- | 465| ArrayList<T> | 返回ArrayList对象实例。 | 466 467**示例:** 468 469```ts 470let arrayList = new ArrayList(); 471arrayList.add(2); 472arrayList.add(4); 473arrayList.add(5); 474arrayList.add(4); 475let result = arrayList.clone(); 476``` 477 478### getCapacity 479 480getCapacity(): number 481 482获取当前实例的容量大小。 483 484**系统能力:** SystemCapability.Utils.Lang 485 486**返回值:** 487 488| 类型 | 说明 | 489| -------- | -------- | 490| number | 返回arraylist的容量大小。 | 491 492**示例:** 493 494```ts 495let arrayList = new ArrayList(); 496arrayList.add(2); 497arrayList.add(4); 498arrayList.add(5); 499arrayList.add(4); 500let result = arrayList.getCapacity(); 501``` 502 503### convertToArray 504 505convertToArray(): Array<T> 506 507把当前ArrayList实例转换成数组,并返回转换后的数组。 508 509**系统能力:** SystemCapability.Utils.Lang 510 511**返回值:** 512 513| 类型 | 说明 | 514| -------- | -------- | 515| Array<T> | 返回数组类型。 | 516 517**示例:** 518 519```ts 520let arrayList = new ArrayList(); 521arrayList.add(2); 522arrayList.add(4); 523arrayList.add(5); 524arrayList.add(4); 525let result = arrayList.convertToArray(); 526``` 527 528### isEmpty 529 530isEmpty(): boolean 531 532判断该ArrayList是否为空。 533 534**系统能力:** SystemCapability.Utils.Lang 535 536**返回值:** 537 538| 类型 | 说明 | 539| -------- | -------- | 540| boolean | 为空返回true,不为空返回false。 | 541 542**示例:** 543 544```ts 545let arrayList = new ArrayList(); 546arrayList.add(2); 547arrayList.add(4); 548arrayList.add(5); 549arrayList.add(4); 550let result = arrayList.isEmpty(); 551``` 552 553### increaseCapacityTo 554 555increaseCapacityTo(newCapacity: number): void 556 557如果传入的新容量大于或等于ArrayList中的元素个数,将容量变更为新容量。 558 559**系统能力:** SystemCapability.Utils.Lang 560 561**参数:** 562 563| 参数名 | 类型 | 必填 | 说明 | 564| -------- | -------- | -------- | -------- | 565| newCapacity | number | 是 | 新容量。 | 566 567**示例:** 568 569```ts 570let arrayList = new ArrayList(); 571arrayList.add(2); 572arrayList.add(4); 573arrayList.add(5); 574arrayList.add(4); 575arrayList.increaseCapacityTo(2); 576arrayList.increaseCapacityTo(8); 577``` 578 579### trimToCurrentLength 580 581trimToCurrentLength(): void 582 583把容量限制为当前的length大小。 584 585**系统能力:** SystemCapability.Utils.Lang 586 587**示例:** 588 589```ts 590let arrayList = new ArrayList(); 591arrayList.add(2); 592arrayList.add(4); 593arrayList.add(5); 594arrayList.add(4); 595arrayList.trimToCurrentLength(); 596``` 597 598### [Symbol.iterator] 599 600[Symbol.iterator]\(): IterableIterator<T> 601 602返回一个迭代器,迭代器的每一项都是一个 JavaScript 对象,并返回该对象。 603 604**系统能力:** SystemCapability.Utils.Lang 605 606**返回值:** 607 608| 类型 | 说明 | 609| -------- | -------- | 610| IterableIterator<T> | 返回一个迭代器。 | 611 612**示例:** 613 614```ts 615let arrayList = new ArrayList(); 616arrayList.add(2); 617arrayList.add(4); 618arrayList.add(5); 619arrayList.add(4); 620 621// 使用方法一: 622for (let item of arrayList) { 623 console.log("value:" + item); 624} 625 626// 使用方法二: 627let iter = arrayList[Symbol.iterator](); 628let temp = iter.next().value; 629while(temp != undefined) { 630 console.log("value:" + temp); 631 temp = iter.next().value; 632} 633```