js-apis-hashmap.md 13.0 KB
Newer Older
L
linhaoran 已提交
1 2 3 4 5
# 非线性容器HashMap 

> ![icon-note.gif](public_sys-resources/icon-note.gif) **说明:**
> 本模块首批接口从API version 8开始支持。后续版本的新增接口,采用上角标单独标记接口的起始版本。

6 7 8 9 10 11 12
HashMap底层使用数组+链表+红黑树的方式实现,查询、插入和删除的效率都很高。HashMap存储内容基于key-value的键值对映射,不能有重复的key,且一个key只能对应一个value。

HashMap和[TreeMap](js-apis-treemap.md)相比,HashMap依据键的hashCode存取数据,访问速度较快。而TreeMap是有序存取,效率较低。

[HashSet](js-apis-hashset.md)基于HashMap实现。HashMap的输入参数由key、value两个值组成。在HashSet中,只对value对象进行处理。

**推荐使用场景:** 需要快速存取、删除以及插入键值对数据时,推荐使用HashMap。
L
linhaoran 已提交
13

L
lengchangjing 已提交
14 15 16 17
文档中存在泛型的使用,涉及以下泛型标记符:<br>
- K: Key, 键<br>
- V: Value, 值

L
linhaoran 已提交
18 19
## 导入模块

20
```ts
21
import HashMap from '@ohos.util.HashMap'; 
L
linhaoran 已提交
22 23 24 25 26 27
```

## HashMap

### 属性

Z
zengyawen 已提交
28 29
**系统能力:** SystemCapability.Utils.Lang

L
liu-ganlin 已提交
30
| 名称 | 类型 | 可读 | 可写 | 说明 |
L
linhaoran 已提交
31
| -------- | -------- | -------- | -------- | -------- |
Z
zengyawen 已提交
32
| length | number | 是 | 否 | HashMap的元素个数。 |
L
linhaoran 已提交
33 34 35 36


### constructor

Z
zengyawen 已提交
37
constructor()
L
linhaoran 已提交
38 39 40

HashMap的构造函数。

Z
zengyawen 已提交
41 42
**系统能力:** SystemCapability.Utils.Lang

L
liu-ganlin 已提交
43 44 45 46
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
47
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
48 49 50
| -------- | -------- |
| 10200012 | The HashMap's constructor cannot be directly invoked. |

Z
zengyawen 已提交
51 52
**示例:**

53
```ts
Z
zengyawen 已提交
54 55
let hashMap = new HashMap();
```
L
linhaoran 已提交
56 57 58 59


### isEmpty

Z
zengyawen 已提交
60
isEmpty(): boolean
L
linhaoran 已提交
61 62 63

判断该HashMap是否为空。

Z
zengyawen 已提交
64 65
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
66
**返回值:**
L
linhaoran 已提交
67

Z
zengyawen 已提交
68 69 70 71
| 类型 | 说明 |
| -------- | -------- |
| boolean | 为空返回true,不为空返回false。 |

L
liu-ganlin 已提交
72 73 74 75
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
76
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
77 78 79
| -------- | -------- |
| 10200011 | The isEmpty method cannot be bound. |

Z
zengyawen 已提交
80 81
**示例:**

82
```ts
Z
zengyawen 已提交
83
const hashMap = new HashMap();
84
let result = hashMap.isEmpty();
Z
zengyawen 已提交
85
```
L
linhaoran 已提交
86 87 88 89


### hasKey

Z
zengyawen 已提交
90
hasKey(key: K): boolean
L
linhaoran 已提交
91 92 93

判断此HashMap中是否含有该指定key。

Z
zengyawen 已提交
94 95
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
96 97 98 99 100
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| key | K | 是 | 指定Key。 |
L
linhaoran 已提交
101

Z
zengyawen 已提交
102
**返回值:**
L
linhaoran 已提交
103

Z
zengyawen 已提交
104 105 106 107
| 类型 | 说明 |
| -------- | -------- |
| boolean | 包含指定Key返回true,否则返回false。 |

L
liu-ganlin 已提交
108 109 110 111
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
112
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
113 114 115
| -------- | -------- |
| 10200011 | The hasKey method cannot be bound. |

Z
zengyawen 已提交
116 117
**示例:**

118
```ts
Z
zengyawen 已提交
119
let hashMap = new HashMap();
L
lengchangjing 已提交
120 121 122
let result = hashMap.hasKey("squirrel");
hashMap.set("squirrel", 123);
let result1 = hashMap.hasKey("squirrel");
Z
zengyawen 已提交
123
```
L
linhaoran 已提交
124 125 126 127


### hasValue

Z
zengyawen 已提交
128
hasValue(value: V): boolean
L
linhaoran 已提交
129 130 131

判断此HashMap中是否含有该指定value。

Z
zengyawen 已提交
132 133
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
134 135 136 137 138
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| value | V | 是 | 指定value。 |
L
linhaoran 已提交
139

Z
zengyawen 已提交
140
**返回值:**
L
linhaoran 已提交
141

Z
zengyawen 已提交
142 143 144 145
| 类型 | 说明 |
| -------- | -------- |
| boolean | 包含指定value返回true,否则返回false。 |

L
liu-ganlin 已提交
146 147 148 149
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
150
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
151 152 153
| -------- | -------- |
| 10200011 | The hasValue method cannot be bound. |

Z
zengyawen 已提交
154 155
**示例:**

156
```ts
Z
zengyawen 已提交
157
let hashMap = new HashMap();
158
let result = hashMap.hasValue(123);
L
lengchangjing 已提交
159
hashMap.set("squirrel", 123);
160
let result1 = hashMap.hasValue(123);
Z
zengyawen 已提交
161
```
L
linhaoran 已提交
162 163 164 165


### get

Z
zengyawen 已提交
166
get(key: K): V
L
linhaoran 已提交
167 168 169

获取指定key所对应的value。

Z
zengyawen 已提交
170 171
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
172
**参数:**
L
linhaoran 已提交
173

Z
zengyawen 已提交
174 175 176
| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| key | K | 是 | 查找的指定key。 |
L
linhaoran 已提交
177

Z
zengyawen 已提交
178 179 180 181 182 183
**返回值:**

| 类型 | 说明 |
| -------- | -------- |
| V | 返回key映射的value值。 |

L
liu-ganlin 已提交
184 185 186 187
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
188
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
189 190 191
| -------- | -------- |
| 10200011 | The get method cannot be bound. |

Z
zengyawen 已提交
192 193
**示例:**

194
```ts
Z
zengyawen 已提交
195
let hashMap = new HashMap();
L
lengchangjing 已提交
196 197 198
hashMap.set("squirrel", 123);
hashMap.set("sparrow", 356);
let result = hashMap.get("sparrow");
Z
zengyawen 已提交
199
```
L
linhaoran 已提交
200 201 202 203


### setAll

Z
zengyawen 已提交
204
setAll(map: HashMap<K, V>): void
L
linhaoran 已提交
205

206
将一个HashMap中的所有元素组添加到另一个hashMap中。
L
linhaoran 已提交
207

Z
zengyawen 已提交
208 209
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
210
**参数:**
L
linhaoran 已提交
211

Z
zengyawen 已提交
212 213
| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
214
| map | HashMap<K, V> | 是 | 被添加元素的hashMap。 |
Z
zengyawen 已提交
215

L
liu-ganlin 已提交
216 217 218 219
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
220
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
221 222 223
| -------- | -------- |
| 10200011 | The setAll method cannot be bound. |

Z
zengyawen 已提交
224 225
**示例:**

226
```ts
Z
zengyawen 已提交
227
let hashMap = new HashMap();
L
lengchangjing 已提交
228 229
hashMap.set("squirrel", 123);
hashMap.set("sparrow", 356);
Z
zengyawen 已提交
230 231 232
let newHashMap = new HashMap();
hashMap.setAll(newHashMap);
```
L
linhaoran 已提交
233 234 235 236


### set

Z
zengyawen 已提交
237
set(key: K, value: V): Object
L
linhaoran 已提交
238 239 240

向HashMap中添加一组数据。

Z
zengyawen 已提交
241 242
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
243
**参数:**
L
linhaoran 已提交
244

Z
zengyawen 已提交
245 246 247 248
| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| key | K | 是 | 添加成员数据的键名。 |
| value | V | 是 | 添加成员数据的值。 |
L
linhaoran 已提交
249

Z
zengyawen 已提交
250 251 252 253
**返回值:**

| 类型 | 说明 |
| -------- | -------- |
254
| Object | 返回添加后的hashMap。 |
Z
zengyawen 已提交
255

L
liu-ganlin 已提交
256 257 258 259
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
260
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
261 262 263
| -------- | -------- |
| 10200011 | The set method cannot be bound. |

Z
zengyawen 已提交
264 265
**示例:**

266
```ts
Z
zengyawen 已提交
267
let hashMap = new HashMap();
L
lengchangjing 已提交
268
let result = hashMap.set("squirrel", 123);
Z
zengyawen 已提交
269
```
L
linhaoran 已提交
270 271 272 273


### remove

Z
zengyawen 已提交
274
remove(key: K): V
L
linhaoran 已提交
275

276
删除指定key所对应元素。
L
linhaoran 已提交
277

Z
zengyawen 已提交
278 279
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
280 281 282 283
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
284
| key | K | 是 | 指定key。 |
L
linhaoran 已提交
285

Z
zengyawen 已提交
286
**返回值:**
L
linhaoran 已提交
287

Z
zengyawen 已提交
288 289 290 291
| 类型 | 说明 |
| -------- | -------- |
| V | 返回删除元素的值。 |

L
liu-ganlin 已提交
292 293 294 295
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
296
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
297 298 299
| -------- | -------- |
| 10200011 | The remove method cannot be bound. |

Z
zengyawen 已提交
300 301
**示例:**

302
```ts
Z
zengyawen 已提交
303
let hashMap = new HashMap();
L
lengchangjing 已提交
304 305 306
hashMap.set("squirrel", 123);
hashMap.set("sparrow", 356);
let result = hashMap.remove("sparrow");
Z
zengyawen 已提交
307
```
L
linhaoran 已提交
308 309 310 311


### clear

Z
zengyawen 已提交
312
clear(): void
L
linhaoran 已提交
313 314 315

清除HashMap中的所有元素,并把length置为0。

Z
zengyawen 已提交
316 317
**系统能力:** SystemCapability.Utils.Lang

L
liu-ganlin 已提交
318 319 320 321
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
322
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
323 324 325
| -------- | -------- |
| 10200011 | The clear method cannot be bound. |

Z
zengyawen 已提交
326 327
**示例:**

328
```ts
Z
zengyawen 已提交
329
let hashMap = new HashMap();
L
lengchangjing 已提交
330 331
hashMap.set("squirrel", 123);
hashMap.set("sparrow", 356);
Z
zengyawen 已提交
332 333
hashMap.clear();
```
L
linhaoran 已提交
334 335 336 337


### keys

Z
zengyawen 已提交
338
keys(): IterableIterator&lt;K&gt;
L
linhaoran 已提交
339

340
返回包含此映射中包含的键名的新迭代器对象。
L
linhaoran 已提交
341

Z
zengyawen 已提交
342 343
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
344 345 346 347 348 349
**返回值:**

| 类型 | 说明 |
| -------- | -------- |
| IterableIterator&lt;K&gt; | 返回一个迭代器。 |

L
liu-ganlin 已提交
350 351 352 353
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
354
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
355 356 357
| -------- | -------- |
| 10200011 | The keys method cannot be bound. |

Z
zengyawen 已提交
358 359
**示例:**

360
```ts
Z
zengyawen 已提交
361
let hashMap = new HashMap();
L
lengchangjing 已提交
362 363
hashMap.set("squirrel", 123);
hashMap.set("sparrow", 356);
Z
zengyawen 已提交
364 365 366
let iter = hashMap.keys();
let temp = iter.next().value;
while(temp != undefined) {
367
  console.log("value:" + temp);
Z
zengyawen 已提交
368 369 370
  temp = iter.next().value;
}
```
L
linhaoran 已提交
371 372 373 374


### values

Z
zengyawen 已提交
375
values(): IterableIterator&lt;V&gt;
L
linhaoran 已提交
376

W
wusongqing 已提交
377
返回包含此映射中包含的键值的新迭代器对象。
L
linhaoran 已提交
378

Z
zengyawen 已提交
379 380
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
381 382 383 384 385 386
**返回值:**

| 类型 | 说明 |
| -------- | -------- |
| IterableIterator&lt;V&gt; | 返回一个迭代器。 |

L
liu-ganlin 已提交
387 388 389 390
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
391
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
392 393 394
| -------- | -------- |
| 10200011 | The values method cannot be bound. |

Z
zengyawen 已提交
395 396
**示例:**

397
```ts
Z
zengyawen 已提交
398
let hashMap = new HashMap();
L
lengchangjing 已提交
399 400
hashMap.set("squirrel", 123);
hashMap.set("sparrow", 356);
Z
zengyawen 已提交
401 402 403
let iter = hashMap.values();
let temp = iter.next().value;
while(temp != undefined) {
404
  console.log("value:" + temp);
Z
zengyawen 已提交
405 406 407
  temp = iter.next().value;
}
```
L
linhaoran 已提交
408 409 410 411


### replace

412
replace(key: K, newValue: V): boolean
L
linhaoran 已提交
413 414 415

对HashMap中一组数据进行更新(替换)。

Z
zengyawen 已提交
416 417
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
418 419 420 421 422
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| key | K | 是 | 依据key指定替换的元素。 |
423
| newValue | V | 是 | 替换成员数据的值。 |
Z
zengyawen 已提交
424 425

**返回值:**
L
linhaoran 已提交
426

Z
zengyawen 已提交
427 428 429
| 类型 | 说明 |
| -------- | -------- |
| boolean | 是否成功对已有数据进行替换 |
L
linhaoran 已提交
430

L
liu-ganlin 已提交
431 432 433 434
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
435
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
436 437 438
| -------- | -------- |
| 10200011 | The replace method cannot be bound. |

Z
zengyawen 已提交
439 440
**示例:**

441
```ts
Z
zengyawen 已提交
442
let hashMap = new HashMap();
L
lengchangjing 已提交
443 444
hashMap.set("sparrow", 123);
let result = hashMap.replace("sparrow", 357);
Z
zengyawen 已提交
445
```
L
linhaoran 已提交
446 447 448 449


### forEach

450
forEach(callbackfn: (value?: V, key?: K, map?: HashMap<K, V>) => void, thisArg?: Object): void
L
linhaoran 已提交
451 452 453

通过回调函数来遍历HashMap实例对象上的元素以及元素对应的下标。

Z
zengyawen 已提交
454 455
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
456 457 458 459 460 461 462 463 464 465
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| callbackfn | function | 是 | 回调函数。 |
| thisArg | Object | 否 | callbackfn被调用时用作this值。 |

callbackfn的参数说明:
| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
466 467
| value | V | 否 | 当前遍历到的元素键值对的值。 |
| key | K | 否 | 当前遍历到的元素键值对的键。 |
468
| map | HashMap<K, V> | 否 | 当前调用forEach方法的实例对象。 |
Z
zengyawen 已提交
469

L
liu-ganlin 已提交
470 471 472 473
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
474
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
475 476 477
| -------- | -------- |
| 10200011 | The forEach method cannot be bound. |

Z
zengyawen 已提交
478 479
**示例:**

480
```ts
Z
zengyawen 已提交
481
let hashMap = new HashMap();
L
lengchangjing 已提交
482 483
hashMap.set("sparrow", 123);
hashMap.set("gull", 357);
Z
zengyawen 已提交
484
hashMap.forEach((value, key) => {
485
  console.log("value:" + value, key);
Z
zengyawen 已提交
486 487
});
```
L
linhaoran 已提交
488 489 490 491


### entries

492
entries(): IterableIterator&lt;[K, V]&gt;
L
linhaoran 已提交
493

494
返回包含此映射中包含的键值对的新迭代器对象。
L
linhaoran 已提交
495

Z
zengyawen 已提交
496 497
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
498 499 500 501
**返回值:**

| 类型 | 说明 |
| -------- | -------- |
502
| IterableIterator&lt;[K, V]&gt; | 返回一个迭代器。 |
Z
zengyawen 已提交
503

L
liu-ganlin 已提交
504 505 506 507
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
508
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
509 510 511
| -------- | -------- |
| 10200011 | The entries method cannot be bound. |

Z
zengyawen 已提交
512 513
**示例:**

514
```ts
Z
zengyawen 已提交
515
let hashMap = new HashMap();
L
lengchangjing 已提交
516 517
hashMap.set("squirrel", 123);
hashMap.set("sparrow", 356);
Z
zengyawen 已提交
518 519 520
let iter = hashMap.entries();
let temp = iter.next().value;
while(temp != undefined) {
521 522
  console.log("key:" + temp[0]);
  console.log("value:" + temp[1]);
Z
zengyawen 已提交
523 524 525
  temp = iter.next().value;
}
```
L
linhaoran 已提交
526 527 528 529


### [Symbol.iterator]

Z
zengyawen 已提交
530
[Symbol.iterator]\(): IterableIterator&lt;[K, V]&gt;
L
linhaoran 已提交
531 532 533

返回一个迭代器,迭代器的每一项都是一个 JavaScript 对象,并返回该对象。

Z
zengyawen 已提交
534 535
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
536 537 538 539
**返回值:**

| 类型 | 说明 |
| -------- | -------- |
540
| IterableIterator&lt;[K, V]&gt; | 返回一个迭代器。 |
Z
zengyawen 已提交
541

L
liu-ganlin 已提交
542 543 544 545
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
546
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
547 548 549
| -------- | -------- |
| 10200011 | The Symbol.iterator method cannot be bound. |

Z
zengyawen 已提交
550
**示例:**
551
```ts
Z
zengyawen 已提交
552
let hashMap = new HashMap();
L
lengchangjing 已提交
553 554
hashMap.set("squirrel", 123);
hashMap.set("sparrow", 356);
Z
zengyawen 已提交
555 556 557

// 使用方法一:
for (let item of hashMap) { 
558 559
  console.log("key:" + item[0]);
  console.log("value:" + item[1]);
Z
zengyawen 已提交
560 561 562 563 564 565
}

// 使用方法二:
let iter = hashMap[Symbol.iterator]();
let temp = iter.next().value;
while(temp != undefined) {
566 567
  console.log("key:" + temp[0]);
  console.log("value:" + temp[1]);
Z
zengyawen 已提交
568 569 570
  temp = iter.next().value;
}
```