乐趣区

关于harmonyos:HarmonyOS非线性容器特性及使用场景

非线性容器实现能疾速查找的数据结构,其底层通过 hash 或者红黑树实现,包含 HashMap、HashSet、TreeMap、TreeSet、LightWeightMap、LightWeightSet、PlainArray 七种。非线性容器中的 key 及 value 的类型均满足 ECMA 规范。

HashMap

HashMap 可用来存储具备关联关系的 key-value 键值对汇合,存储元素中 key 是惟一的,每个 key 会对应一个 value 值。

HashMap 根据泛型定义,汇合中通过 key 的 hash 值确定其存储地位,从而疾速找到键值对。HashMap 的初始容量大小为 16,并反对动静扩容,每次扩容大小为原始容量的 2 倍。HashMap 底层基于 HashTable 实现,抵触策略采纳链地址法。

HashMap 和 TreeMap 相比,HashMap 根据键的 hashCode 存取数据,访问速度较快。而 TreeMap 是有序存取,效率较低。

HashSet 基于 HashMap 实现。HashMap 的输出参数由 key、value 两个值组成。在 HashSet 中,只对 value 对象进行解决。需

要疾速存取、删除以及插入键值对数据时,举荐应用 HashMap。

HashMap 进行增、删、改、查操作的罕用 API 如下:

HashSet

HashSet 可用来存储一系列值的汇合,存储元素中 value 是惟一的。HashSet 根据泛型定义,汇合中通过 value 的 hash 值确定其存储地位,从而疾速找到该值。HashSet 初始容量大小为 16,反对动静扩容,每次扩容大小为原始容量的 2 倍。value 的类型满足 ECMA 规范中要求的类型。HashSet 底层数据结构基于 HashTable 实现,抵触策略采纳链地址法。

HashSet 基于 HashMap 实现。在 HashSet 中,只对 value 对象进行解决。

HashSet 和 TreeSet 相比,HashSet 中的数据无序寄存,即寄存元素的程序和取出的程序不统一,而 TreeSet 是有序寄存。它们汇合中的元素都不容许反复,但 HashSet 容许放入 null 值,TreeSet 不容许。

能够利用 HashSet 不反复的个性,当须要不反复的汇合或须要去重某个汇合的时候应用。

HashSet 进行增、删、改、查操作的罕用 API 如下:

TreeMap

TreeMap 可用来存储具备关联关系的 key-value 键值对汇合,存储元素中 key 是惟一的,每个 key 会对应一个 value 值。

TreeMap 根据泛型定义,汇合中的 key 值是有序的,TreeMap 的底层是一棵二叉树,能够通过树的二叉查找疾速的找到键值对。key 的类型满足 ECMA 规范中要求的类型。TreeMap 中的键值是有序存储的。TreeMap 底层基于红黑树实现,能够进行疾速的插入和删除。

TreeMap 和 HashMap 相比,HashMap 根据键的 hashCode 存取数据,访问速度较快。而 TreeMap 是有序存取,效率较低。

个别须要存储有序键值对的场景,

能够应用 TreeMap。TreeMap 进行增、删、改、查操作的罕用 API 如下:

TreeSet

TreeSet 可用来存储一系列值的汇合,存储元素中 value 是惟一的。

TreeSet 根据泛型定义,汇合中的 value 值是有序的,TreeSet 的底层是一棵二叉树,能够通过树的二叉查找疾速的找到该 value 值,value 的类型满足 ECMA 规范中要求的类型。TreeSet 中的值是有序存储的。

TreeSet 底层基于红黑树实现,能够进行疾速的插入和删除。

TreeSet 基于 TreeMap 实现,在 TreeSet 中,只对 value 对象进行解决。TreeSet 可用于存储一系列值的汇合,元素中 value 惟一且有序。

TreeSet 和 HashSet 相比,HashSet 中的数据无序寄存,而 TreeSet 是有序寄存。它们汇合中的元素都不容许反复,但 HashSet 容许放入 null 值,TreeSet 不容许。

个别须要存储有序汇合的场景,能够应用 TreeSet。

TreeSet 进行增、删、改、查操作的罕用 API 如下:

LightWeightMap

LightWeightMap 可用来存储具备关联关系的 key-value 键值对汇合,存储元素中 key 是惟一的,每个 key 会对应一个 value 值。LightWeightMap 根据泛型定义,采纳更加轻量级的构造,底层标识惟一 key 通过 hash 实现,其抵触策略为线性探测法。汇合中的 key 值的查找依赖于 hash 值以及二分查找算法,通过一个数组存储 hash 值,而后映射到其余数组中的 key 值以及 value 值,key 的类型满足 ECMA 规范中要求的类型。

初始默认容量大小为 8,每次扩容大小为原始容量的 2 倍。
LightWeightMap 和 HashMap 都是用来存储键值对的汇合,LightWeightMap 占用内存更小。

当须要存取 key-value 键值对时,举荐应用占用内存更小的 LightWeightMap。

LightWeightMap 进行增、删、改、查操作的罕用 API 如下:

LightWeightSet

LightWeightSet 可用来存储一系列值的汇合,存储元素中 value 是惟一的。

LightWeightSet 根据泛型定义,采纳更加轻量级的构造,初始默认容量大小为 8,每次扩容大小为原始容量的 2 倍。汇合中的 value 值的查找依赖于 hash 以及二分查找算法,通过一个数组存储 hash 值,而后映射到其余数组中的 value 值,value 的类型满足 ECMA 规范中要求的类型。

LightWeightSet 底层标识惟一 value 基于 hash 实现,其抵触策略为线性探测法,查找策略基于二分查找法。

LightWeightSet 和 HashSet 都是用来存储键值的汇合,LightWeightSet 的占用内存更小。

当须要存取某个汇合或是对某个汇合去重时,举荐应用占用内存更小的 LightWeightSet。

LightWeightSet 进行增、删、改、查操作的罕用 API 如下:

PlainArray

PlainArray 可用来存储具备关联关系的键值对汇合,存储元素中 key 是惟一的,并且对于 PlainArray 来说,其 key 的类型为 number 类型。每个 key 会对应一个 value 值,类型根据泛型的定义,PlainArray 采纳更加轻量级的构造,汇合中的 key 值的查找依赖于二分查找算法,而后映射到其余数组中的 value 值。

初始默认容量大小为 16,每次扩容大小为原始容量的 2 倍。

PlainArray 和 LightWeightMap 都是用来存储键值对,且均采纳轻量级构造,但 PlainArray 的 key 值类型只能为 number 类型。

当须要存储 key 值为 number 类型的键值对时,能够应用 PlainArray。

PlainArray 进行增、删、改、查操作的罕用 API 如下:

非线性容器的应用

此处列举罕用的非线性容器 HashMap、TreeMap、LightWeightMap、PlainArray 的应用示例,包含导入模块、减少元素、拜访元素及批改等操作,示例代码如下所示:

// HashMap
import HashMap from '@ohos.util.HashMap'; // 导入 HashMap 模块

let hashMap = new HashMap();
hashMap.set('a', 123);
hashMap.set(4, 123); // 减少元素
console.info(`result: ${hashMap.hasKey(4)}`); // 判断是否含有某元素
console.info(`result: ${hashMap.get('a')}`); // 拜访元素

// TreeMap
import TreeMap from '@ohos.util.TreeMap'; // 导入 TreeMap 模块

let treeMap = new TreeMap();
treeMap.set('a', 123);
treeMap.set('6', 356); // 减少元素
console.info(`result: ${treeMap.get('a')}`); // 拜访元素
console.info(`result: ${treeMap.getFirstKey()}`); // 拜访首元素
console.info(`result: ${treeMap.getLastKey()}`); // 拜访尾元素

// LightWeightMap
import LightWeightMap from '@ohos.util.LightWeightMap'; // 导入 LightWeightMap 模块

let lightWeightMap = new LightWeightMap();
lightWeightMap.set('x', 123);
lightWeightMap.set('8', 356); // 减少元素
console.info(`result: ${lightWeightMap.get('a')}`); // 拜访元素
console.info(`result: ${lightWeightMap.get('x')}`); // 拜访元素
console.info(`result: ${lightWeightMap.getIndexOfKey('8')}`); // 拜访元素

// PlainArray
import PlainArray from '@ohos.util.PlainArray' // 导入 PlainArray 模块

let plainArray = new PlainArray();
plainArray.add(1, 'sdd');
plainArray.add(2, 'sff'); // 减少元素
console.info(`result: ${plainArray.get(1)}`); // 拜访元素
console.info(`result: ${plainArray.getKeyAt(1)}`); // 拜访元素
退出移动版