鸿蒙开发-ArkTS语言-容器-非线性容器

鸿蒙开发-UI-web

鸿蒙开发-UI-web-页面

鸿蒙开发-ArkTS语言-基础类库

鸿蒙开发-ArkTS语言-并发

鸿蒙开发-ArkTS语言-并发-案例

鸿蒙开发-ArkTS语言-容器

文章目录

前言

一、非线性容器

1.HashMap

2.HashSet

3.TreeMap

4.TreeSet

5.LightWeightMap

6.LightWeightSet

7.PlainArray

二、非线性容器使用

总结

前言

上文详细学习鸿蒙开发ArkTS语言容器类库线性容器的特点以及常见操作的API，本文将学习非线性容器的相关知识。

一、非线性容器

非线性容器实现能快速查找的数据结构，其底层通过hash或者红黑树实现，包括HashMap、HashSet、TreeMap、TreeSet、LightWeightMap、LightWeightSet、PlainArray七种

1.HashMap

常用API如下：

操作	描述
增加元素	通过set(key: K, value: V)函数每次在HashMap增加一个键值对。
访问元素	通过get(key: K)获取key对应的value值。
	通过keys()返回一个迭代器对象，包含map中的所有key值。
	通过values()返回一个迭代器对象，包含map中的所有value值。
	通过entries()返回一个迭代器对象，包含map中的所有键值对。
	forEach(callbackFn: (value?: V, key?: K, map?: HashMap<K, V>) => void, thisArg?: Object)访问整个map的元素。
	通过[Symbol.iterator]():IterableIterator<[K,V]>迭代器进行数据访问。
修改元素	通过replace(key: K, newValue: V)对指定key对应的value值进行修改操作。
修改元素	通过forEach(callbackFn: (value?: V, key?: K, map?: HashMap<K, V>) => void, thisArg?: Object)对map中元素进行修改操作。
删除元素	通过remove(key: K)对map中匹配到的键值对进行删除操作。
删除元素	通过clear()清空整个map集合。

2.HashSet

常用API如下：

操作	描述
增加元素	通过add(value: T)函数每次在HashSet增加一个值。
访问元素	通过values()返回一个迭代器对象，包含set中的所有value值。
	通过entries()返回一个迭代器对象，包含类似键值对的数组，键值都是value。
	通过forEach(callbackFn: (value?: T, key?: T, set?: HashSet<T>) => void, thisArg?: Object)访问整个set的元素。
	通过[Symbol.iterator]():IterableIterator<T>迭代器进行数据访问。
修改元素	通过forEach(callbackFn: (value?: T, key?: T, set?: HashSet<T>) => void, thisArg?: Object)对set中value进行修改操作。
删除元素	通过remove(value: T)对set中匹配到的值进行删除操作。
删除元素	通过clear()清空整个set集合。

3.TreeMap

常用API如下：

操作	描述
增加元素	通过set(key: K,value: V)函数每次在TreeMap增加一个键值对。
访问元素	通过get(key: K)获取key对应的value值。
	通过getFirstKey()获取map中排在首位的key值。
	通过getLastKey()获取map中排在未位的key值。
	通过keys()返回一个迭代器对象，包含map中的所有key值。
	通过values()返回一个迭代器对象，包含map中的所有value值。
	通过entries()返回一个迭代器对象，包含map中的所有键值对。
	通过forEach(callbackFn: (value?: V, key?: K, map?: TreeMap<K, V>) => void, thisArg?: Object)访问整个map的元素。
	通过[Symbol.iterator]():IterableIterator<[K,V]>迭代器进行数据访问。
修改元素	通过replace(key: K,newValue: V)对指定key对应的value值进行修改操作。
修改元素	通过forEach(callbackFn: (value?: V, key?: K, map?: TreeMap<K, V>) => void, thisArg?: Object)对map中元素进行修改操作。
删除元素	通过remove(key: K)对map中匹配到的键值对进行删除操作。
删除元素	通过clear()清空整个map集合。

4.TreeSet

常用API如下：

操作	描述
增加元素	通过add(value: T)函数每次在TreeSet增加一个值。
访问元素	通过values()返回一个迭代器对象，包含set中的所有value值。
	通过entries()返回一个迭代器对象，包含类似键值对的数组，键值都是value。
	通过getFirstValue()获取set中排在首位的value值。
	通过getLastValue()获取set中排在未位的value值。
	通过forEach(callbackFn: (value?: T, key?: T, set?: TreeSet<T>) => void, thisArg?: Object)访问整个set的元素。
	通过[Symbol.iterator]():IterableIterator<T>迭代器进行数据访问。
修改元素	通过forEach(callbackFn: (value?: T, key?: T, set?: TreeSet<T>) => void, thisArg?: Object)对set中value进行修改操作。
删除元素	通过remove(value: T)对set中匹配到的值进行删除操作。
删除元素	通过clear()清空整个set集合。

5.LightWeightMap

常用API如下：

操作	描述
增加元素	通过set(key: K,value: V)函数每次在LightWeightMap增加一个键值对。
访问元素	通过get(key: K)获取key对应的value值。
	通过getIndexOfKey(key: K)获取map中指定key的index。
	通过getIndexOfValue(value: V)获取map中指定value出现的第一个的index。
	通过keys()返回一个迭代器对象，包含map中的所有key值。
	通过values()返回一个迭代器对象，包含map中的所有value值。
	通过entries()返回一个迭代器对象，包含map中的所有键值对。
	通过getKeyAt(index: number)获取指定index对应的key值。
	通过getValueAt(index: number)获取指定index对应的value值。
	通过forEach(callbackFn: (value?: V, key?: K, map?: LightWeightMap<K, V>) => void, thisArg?: Object)访问整个map的元素。
	通过[Symbol.iterator]():IterableIterator<[K,V]>迭代器进行数据访问。
修改元素	通过setValueAt(index: number, newValue: V)对指定index对应的value值进行修改操作。
修改元素	通过forEach(callbackFn: (value?: V, key?: K, map?: LightWeightMap<K, V>) => void, thisArg?: Object)对map中元素进行修改操作。
删除元素	通过remove(key: K)对map中匹配到的键值对进行删除操作。
	通过removeAt(index: number)对map中指定index的位置进行删除操作。
	通过clear()清空整个map集合。

6.LightWeightSet

常用API如下：

操作	描述
增加元素	通过add(obj: T)函数每次在LightWeightSet增加一个值。
访问元素	通过getIndexOf(key: T)获取对应的index值。
	通过values()返回一个迭代器对象，包含map中的所有value值。
	通过entries()返回一个迭代器对象，包含map中的所有键值对。
	通过getValueAt(index: number)获取指定index对应的value值。
	通过forEach(callbackFn: (value?: T, key?: T, set?: LightWeightSet<T>) => void, thisArg?: Object)访问整个set的元素。
	通过[Symbol.iterator]():IterableIterator<T>迭代器进行数据访问。
修改元素	通过forEach(callbackFn: (value?: T, key?: T, set?: LightWeightSet<T>) => void, thisArg?: Object)对set中元素进行修改操作。
删除元素	通过remove(key: K)对set中匹配到的键值对进行删除操作。
	通过removeAt(index: number)对set中指定index的位置进行删除操作。
	通过clear()清空整个set集合。

7.PlainArray

常用API如下：

操作	描述
增加元素	通过add(key: number,value: T)函数每次在PlainArray增加一个键值对。
访问元素	通过get(key: number)获取key对应的value值。
	通过getIndexOfKey(key: number)获取PlainArray中指定key的index。
	通过getIndexOfValue(value: T)获取PlainArray中指定value的index。
	通过getKeyAt(index: number)获取指定index对应的key值。
	通过getValueAt(index: number)获取指定index对应的value值。
	通过forEach(callbackFn: (value: T, index?: number, PlainArray?: PlainArray<T>) => void, thisArg?: Object)访问整个plainarray的元素。
	通过[Symbol.iterator]():IterableIterator<[number, T]>迭代器进行数据访问。
修改元素	通过setValueAt(index:number, value: T)对指定index对应的value值进行修改操作。
修改元素	通过forEach(callbackFn: (value: T, index?: number, PlainArray?: PlainArray<T>) => void, thisArg?: Object)对plainarray中元素进行修改操作。
删除元素	通过remove(key: number)对plainarray中匹配到的键值对进行删除操作。
	通过removeAt(index: number)对plainarray中指定index的位置进行删除操作。
	通过removeRangeFrom(index: number, size: number)对plainarray中指定范围内的元素进行删除操作。
	通过clear()清空整个PlainArray集合。