js-apis-hashmap.md 9.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 14 15

## 导入模块

16
```ts
17
import HashMap from '@ohos.util.HashMap'; 
L
linhaoran 已提交
18 19
```

Z
zengyawen 已提交
20
## 系统能力
L
linhaoran 已提交
21

Z
zengyawen 已提交
22
SystemCapability.Utils.Lang
L
linhaoran 已提交
23 24 25 26 27 28 29 30

## HashMap


### 属性

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


### constructor

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

HashMap的构造函数。

Z
zengyawen 已提交
40 41
**示例:**

42
```ts
Z
zengyawen 已提交
43 44
let hashMap = new HashMap();
```
L
linhaoran 已提交
45 46 47 48


### isEmpty

Z
zengyawen 已提交
49
isEmpty(): boolean
L
linhaoran 已提交
50 51 52

判断该HashMap是否为空。

Z
zengyawen 已提交
53
**返回值:**
L
linhaoran 已提交
54

Z
zengyawen 已提交
55 56 57 58 59 60
| 类型 | 说明 |
| -------- | -------- |
| boolean | 为空返回true,不为空返回false。 |

**示例:**

61
```ts
Z
zengyawen 已提交
62
const hashMap = new HashMap();
63
let result = hashMap.isEmpty();
Z
zengyawen 已提交
64
```
L
linhaoran 已提交
65 66 67 68


### hasKey

Z
zengyawen 已提交
69
hasKey(key: K): boolean
L
linhaoran 已提交
70 71 72

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

Z
zengyawen 已提交
73 74 75 76 77
**参数:**

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

Z
zengyawen 已提交
79
**返回值:**
L
linhaoran 已提交
80

Z
zengyawen 已提交
81 82 83 84 85 86
| 类型 | 说明 |
| -------- | -------- |
| boolean | 包含指定Key返回true,否则返回false。 |

**示例:**

87
```ts
Z
zengyawen 已提交
88
let hashMap = new HashMap();
89
let result = hashMap.hasKey("Ahfbrgrbgnutfodgorrogorgrogofdfdf");
Z
zengyawen 已提交
90
hashMap.set("Ahfbrgrbgnutfodgorrogorgrogofdfdf", 123);
91
let result1 = hashMap.hasKey("Ahfbrgrbgnutfodgorrogorgrogofdfdf");
Z
zengyawen 已提交
92
```
L
linhaoran 已提交
93 94 95 96


### hasValue

Z
zengyawen 已提交
97
hasValue(value: V): boolean
L
linhaoran 已提交
98 99 100

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

Z
zengyawen 已提交
101 102 103 104 105
**参数:**

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

Z
zengyawen 已提交
107
**返回值:**
L
linhaoran 已提交
108

Z
zengyawen 已提交
109 110 111 112 113 114
| 类型 | 说明 |
| -------- | -------- |
| boolean | 包含指定value返回true,否则返回false。 |

**示例:**

115
```ts
Z
zengyawen 已提交
116
let hashMap = new HashMap();
117
let result = hashMap.hasValue(123);
Z
zengyawen 已提交
118
hashMap.set("Ahfbrgrbgnutfodgorrogorgrogofdfdf", 123);
119
let result1 = hashMap.hasValue(123);
Z
zengyawen 已提交
120
```
L
linhaoran 已提交
121 122 123 124


### get

Z
zengyawen 已提交
125
get(key: K): V
L
linhaoran 已提交
126 127 128

获取指定key所对应的value。

Z
zengyawen 已提交
129
**参数:**
L
linhaoran 已提交
130

Z
zengyawen 已提交
131 132 133
| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| key | K | 是 | 查找的指定key。 |
L
linhaoran 已提交
134

Z
zengyawen 已提交
135 136 137 138 139 140 141 142
**返回值:**

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

**示例:**

143
```ts
Z
zengyawen 已提交
144 145 146
let hashMap = new HashMap();
hashMap.set("Ahfbrgrbgnutfodgorrogorgrogofdfdf", 123);
hashMap.set("sdfs", 356);
147
let result = hashMap.get("sdfs");
Z
zengyawen 已提交
148
```
L
linhaoran 已提交
149 150 151 152


### setAll

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

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

Z
zengyawen 已提交
157
**参数:**
L
linhaoran 已提交
158

Z
zengyawen 已提交
159 160
| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
161
| map | HashMap<K, V> | 是 | 被添加元素的hashMap。 |
Z
zengyawen 已提交
162 163 164

**示例:**

165
```ts
Z
zengyawen 已提交
166 167 168 169 170 171
let hashMap = new HashMap();
hashMap.set("Ahfbrgrbgnutfodgorrogorgrogofdfdf", 123);
hashMap.set("sdfs", 356);
let newHashMap = new HashMap();
hashMap.setAll(newHashMap);
```
L
linhaoran 已提交
172 173 174 175


### set

Z
zengyawen 已提交
176
set(key: K, value: V): Object
L
linhaoran 已提交
177 178 179

向HashMap中添加一组数据。

Z
zengyawen 已提交
180
**参数:**
L
linhaoran 已提交
181

Z
zengyawen 已提交
182 183 184 185
| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| key | K | 是 | 添加成员数据的键名。 |
| value | V | 是 | 添加成员数据的值。 |
L
linhaoran 已提交
186

Z
zengyawen 已提交
187 188 189 190
**返回值:**

| 类型 | 说明 |
| -------- | -------- |
191
| Object | 返回添加后的hashMap。 |
Z
zengyawen 已提交
192 193 194

**示例:**

195
```ts
Z
zengyawen 已提交
196
let hashMap = new HashMap();
197
let result = hashMap.set("Ahfbrgrbgnutfodgorrogorgrogofdfdf", 123);
Z
zengyawen 已提交
198
```
L
linhaoran 已提交
199 200 201 202


### remove

Z
zengyawen 已提交
203
remove(key: K): V
L
linhaoran 已提交
204

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

Z
zengyawen 已提交
207 208 209 210
**参数:**

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

Z
zengyawen 已提交
213
**返回值:**
L
linhaoran 已提交
214

Z
zengyawen 已提交
215 216 217 218 219 220
| 类型 | 说明 |
| -------- | -------- |
| V | 返回删除元素的值。 |

**示例:**

221
```ts
Z
zengyawen 已提交
222 223 224
let hashMap = new HashMap();
hashMap.set("Ahfbrgrbgnutfodgorrogorgrogofdfdf", 123);
hashMap.set("sdfs", 356);
225
let result = hashMap.remove("sdfs");
Z
zengyawen 已提交
226
```
L
linhaoran 已提交
227 228 229 230


### clear

Z
zengyawen 已提交
231
clear(): void
L
linhaoran 已提交
232 233 234

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

Z
zengyawen 已提交
235 236
**示例:**

237
```ts
Z
zengyawen 已提交
238 239 240 241 242
let hashMap = new HashMap();
hashMap.set("Ahfbrgrbgnutfodgorrogorgrogofdfdf", 123);
hashMap.set("sdfs", 356);
hashMap.clear();
```
L
linhaoran 已提交
243 244 245 246


### keys

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

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

Z
zengyawen 已提交
251 252 253 254 255 256 257 258
**返回值:**

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

**示例:**

259
```ts
Z
zengyawen 已提交
260 261 262 263 264 265
let hashMap = new HashMap();
hashMap.set("Ahfbrgrbgnutfodgorrogorgrogofdfdf", 123);
hashMap.set("sdfs", 356);
let iter = hashMap.keys();
let temp = iter.next().value;
while(temp != undefined) {
266
  console.log("value:" + temp);
Z
zengyawen 已提交
267 268 269
  temp = iter.next().value;
}
```
L
linhaoran 已提交
270 271 272 273


### values

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

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

Z
zengyawen 已提交
278 279 280 281 282 283 284 285
**返回值:**

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

**示例:**

286
```ts
Z
zengyawen 已提交
287 288 289 290 291 292
let hashMap = new HashMap();
hashMap.set("Ahfbrgrbgnutfodgorrogorgrogofdfdf", 123);
hashMap.set("sdfs", 356);
let iter = hashMap.values();
let temp = iter.next().value;
while(temp != undefined) {
293
  console.log("value:" + temp);
Z
zengyawen 已提交
294 295 296
  temp = iter.next().value;
}
```
L
linhaoran 已提交
297 298 299 300


### replace

301
replace(key: K, newValue: V): boolean
L
linhaoran 已提交
302 303 304

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

Z
zengyawen 已提交
305 306 307 308 309
**参数:**

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

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

Z
zengyawen 已提交
314 315 316
| 类型 | 说明 |
| -------- | -------- |
| boolean | 是否成功对已有数据进行替换 |
L
linhaoran 已提交
317

Z
zengyawen 已提交
318 319
**示例:**

320
```ts
Z
zengyawen 已提交
321 322
let hashMap = new HashMap();
hashMap.set("sdfs", 123);
323
let result = hashMap.replace("sdfs", 357);
Z
zengyawen 已提交
324
```
L
linhaoran 已提交
325 326 327 328


### forEach

329
forEach(callbackfn: (value?: V, key?: K, map?: HashMap<K, V>) => void, thisArg?: Object): void
L
linhaoran 已提交
330 331 332

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

Z
zengyawen 已提交
333 334 335 336 337 338 339 340 341 342
**参数:**

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

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

**示例:**

349
```ts
Z
zengyawen 已提交
350 351 352 353
let hashMap = new HashMap();
hashMap.set("sdfs", 123);
hashMap.set("dfsghsf", 357);
hashMap.forEach((value, key) => {
354
  console.log("value:" + value, key);
Z
zengyawen 已提交
355 356
});
```
L
linhaoran 已提交
357 358 359 360


### entries

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

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

Z
zengyawen 已提交
365 366 367 368
**返回值:**

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

**示例:**

373
```ts
Z
zengyawen 已提交
374 375 376 377 378 379
let hashMap = new HashMap();
hashMap.set("Ahfbrgrbgnutfodgorrogorgrogofdfdf", 123);
hashMap.set("sdfs", 356);
let iter = hashMap.entries();
let temp = iter.next().value;
while(temp != undefined) {
380 381
  console.log("key:" + temp[0]);
  console.log("value:" + temp[1]);
Z
zengyawen 已提交
382 383 384
  temp = iter.next().value;
}
```
L
linhaoran 已提交
385 386 387 388


### [Symbol.iterator]

Z
zengyawen 已提交
389
[Symbol.iterator]\(): IterableIterator&lt;[K, V]&gt;
L
linhaoran 已提交
390 391 392

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

Z
zengyawen 已提交
393 394 395 396
**返回值:**

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

**示例:**
400
```ts
Z
zengyawen 已提交
401 402 403 404 405 406
let hashMap = new HashMap();
hashMap.set("Ahfbrgrbgnutfodgorrogorgrogofdfdf", 123);
hashMap.set("sdfs", 356);

// 使用方法一:
for (let item of hashMap) { 
407 408
  console.log("key:" + item[0]);
  console.log("value:" + item[1]);
Z
zengyawen 已提交
409 410 411 412 413 414
}

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