class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="1">

好像在预览模式下，效果不尽人意

2.非线性容器

🦋2.1 HashMap

HashMap是一个非常常用的集合类，用来存储键值对。它通过key的hashCode值来确定key的存储位置，从而实现快速查找。由于HashMap的实现采用了链表来解决冲突问题，所以当存在多个key的hashCode相同时，它们会被放在同一个链表中。这也是为什么HashMap可以存储多个值对应同一个key的原因。

HashMap的初始容量为16，当容量不足时，会自动进行扩容，每次扩容容量会变为原来的两倍。这样可以减少扩容的次数，提高性能。

🦋2.2 HashSet

HashSet内部使用了HashMap作为其底层数据结构，将元素存储在HashMap的key中，而HashMap的value则统一为一个固定的对象（称为PRESENT）。HashSet中的元素实际上是HashMap的键值对中的key部分，而value部分无意义。

HashSet的存取速度很快，插入和删除操作的时间复杂度均为O(1)。HashSet具有去重的功能，即当添加重复元素时只保留一个副本。HashSet允许存储空值（null）。

HashSet的元素存储是无序的，即元素的顺序不固定。如果需要有序存储元素，可以使用LinkedHashSet。HashSet适用于需要存储不重复元素且对元素的顺序没有特殊要求的场景。

🦋2.3 TreeMap

TreeMap是一种用于存储键值对的有序映射的数据结构。并且根据键的自然顺序或按指定的比较器对键进行排序。TreeMap基于红黑树实现，因此它的键值对是有序的。与HashMap不同，TreeMap的键是唯一的，并且不能为null，而值可以为null。

TreeMap提供了一些常用的方法，例如put(key, value)用于将键值对添加到TreeMap中，get(key)用于根据键获取对应的值，containsKey(key)用于检查TreeMap中是否包含指定的键，remove(key)用于删除指定键的键值对等。

由于TreeMap是有序的，它的键值对是按照键的自然顺序或者按照指定的比较器进行排序的。这使得TreeMap非常适合用于根据键的排序来遍历数据，或者获取一段范围内的数据。

🦋2.4 TreeSet

TreeSet可用来存储一系列值的集合，存储的元素中value是唯一的。它依据泛型定义，集合中的value值是有序的，底层是一棵二叉树，可以通过树的二叉查找快速找到该value值，value的类型满足ECMA标准中要求的类型。TreeSet中的值是有序存储的，底层基于红黑树实现，可以进行快速的插入和删除。

TreeSet基于TreeMap实现，只对value对象进行处理。它可用于存储一系列值的集合，元素中value唯一且有序。

与HashSet相比，HashSet中的数据无序存放，而TreeSet是有序存放。它们集合中的元素都不允许重复，但HashSet允许放入null值，而TreeSet不建议插入空值，可能会影响排序结果。

一般需要存储有序集合的场景，可以使用TreeSet。

🦋2.5 LightWeightMap

LightWeightMap是一个用来存储具有关联关系的key-value键值对集合的数据结构。其中，每个key都是唯一的，且对应一个value值。LightWeightMap采用了更加轻量级的结构，并使用hash来标识唯一的key。在冲突发生时，采用线性探测法来解决。

集合中的key值的查找过程依赖于hash值和二分查找算法。首先将所有的key的hash值存储在一个数组中，然后通过这些hash值来映射到其他数组中的key值和value值。key的类型需要满足ECMA标准中的要求。

🦋2.6 LightWeightSet

LightWeightSet是一种用来存储一系列值的集合，其中存储的元素的value值是唯一的。它采用泛型定义，并使用了轻量级的结构。初始默认容量大小为8，每次扩容大小为原始容量的2倍。
在LightWeightSet中，value值的查找依赖于hash和二分查找算法。具体来说，它使用一个数组存储hash值，并将hash值映射到其他数组中的value值中。这里的value的类型需要满足ECMA标准中的要求。

LightWeightSet底层使用hash实现了对唯一value的标识，并采用了线性探测法作为冲突策略。它的查找策略基于二分查找法。

与HashSet相比，LightWeightSet占用的内存更小。因此，当需要存取某个集合或对某个集合进行去重时，推荐使用占用内存更小的LightWeightSet。

🦋2.7 PlainArray

PlainArray可以看作是一个轻量级的数组，其特点是key值的类型为number，并且每个key对应一个value值。它适用于存储具有关联关系的键值对集合，其中key是唯一的。

由于PlainArray采用了更加轻量级的结构，所以对于查找操作，它依赖于二分查找算法来找到对应key值的索引，然后再通过该索引映射到其他数组中的value值。

通过使用PlainArray，我们可以高效地存储和查找键值对集合，尤其适用于大规模数据的情况下。它提供了一种轻量级的、基于数组的存储方式，既可以保持键值对的关联关系，又可以提供高效的查找操作。

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

🦋2.8 非线性容器的使用

 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="1"> class="hljs-ln-code"> class="hljs-ln-line">// HashMap
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="2"> class="hljs-ln-code"> class="hljs-ln-line">import HashMap from '@ohos.util.HashMap'; // 导入HashMap模块
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="3"> class="hljs-ln-code"> class="hljs-ln-line"> 
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="4"> class="hljs-ln-code"> class="hljs-ln-line">let hashMap = new HashMap();
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="5"> class="hljs-ln-code"> class="hljs-ln-line">hashMap.set('a', 123);
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="6"> class="hljs-ln-code"> class="hljs-ln-line">hashMap.set(4, 123); // 增加元素
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="7"> class="hljs-ln-code"> class="hljs-ln-line">console.info(`result: ${hashMap.hasKey(4)}`); // 判断是否含有某元素
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="8"> class="hljs-ln-code"> class="hljs-ln-line">console.info(`result: ${hashMap.get('a')}`); // 访问元素
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="9"> class="hljs-ln-code"> class="hljs-ln-line"> 
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="10"> class="hljs-ln-code"> class="hljs-ln-line">// TreeMap
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="11"> class="hljs-ln-code"> class="hljs-ln-line">import TreeMap from '@ohos.util.TreeMap'; // 导入TreeMap模块
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="12"> class="hljs-ln-code"> class="hljs-ln-line"> 
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="13"> class="hljs-ln-code"> class="hljs-ln-line">let treeMap = new TreeMap();
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="14"> class="hljs-ln-code"> class="hljs-ln-line">treeMap.set('a', 123);
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="15"> class="hljs-ln-code"> class="hljs-ln-line">treeMap.set('6', 356); // 增加元素
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="16"> class="hljs-ln-code"> class="hljs-ln-line">console.info(`result: ${treeMap.get('a')}`); // 访问元素
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="17"> class="hljs-ln-code"> class="hljs-ln-line">console.info(`result: ${treeMap.getFirstKey()}`); // 访问首元素
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="18"> class="hljs-ln-code"> class="hljs-ln-line">console.info(`result: ${treeMap.getLastKey()}`); // 访问尾元素
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="19"> class="hljs-ln-code"> class="hljs-ln-line"> 
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="20"> class="hljs-ln-code"> class="hljs-ln-line">// LightWeightMap
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="21"> class="hljs-ln-code"> class="hljs-ln-line">import LightWeightMap from '@ohos.util.LightWeightMap'; // 导入LightWeightMap模块
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="22"> class="hljs-ln-code"> class="hljs-ln-line"> 
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="23"> class="hljs-ln-code"> class="hljs-ln-line">let lightWeightMap = new LightWeightMap();
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="24"> class="hljs-ln-code"> class="hljs-ln-line">lightWeightMap.set('x', 123);
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="25"> class="hljs-ln-code"> class="hljs-ln-line">lightWeightMap.set('8', 356); // 增加元素
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="26"> class="hljs-ln-code"> class="hljs-ln-line">console.info(`result: ${lightWeightMap.get('a')}`); // 访问元素
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="27"> class="hljs-ln-code"> class="hljs-ln-line">console.info(`result: ${lightWeightMap.get('x')}`); // 访问元素
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="28"> class="hljs-ln-code"> class="hljs-ln-line">console.info(`result: ${lightWeightMap.getIndexOfKey('8')}`); // 访问元素
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="29"> class="hljs-ln-code"> class="hljs-ln-line"> 
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="30"> class="hljs-ln-code"> class="hljs-ln-line">// PlainArray
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="31"> class="hljs-ln-code"> class="hljs-ln-line">import PlainArray from '@ohos.util.PlainArray' // 导入PlainArray模块
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="32"> class="hljs-ln-code"> class="hljs-ln-line"> 
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="33"> class="hljs-ln-code"> class="hljs-ln-line">let plainArray = new PlainArray();
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="34"> class="hljs-ln-code"> class="hljs-ln-line">plainArray.add(1, 'sdd');
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="35"> class="hljs-ln-code"> class="hljs-ln-line">plainArray.add(2, 'sff'); // 增加元素
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="36"> class="hljs-ln-code"> class="hljs-ln-line">console.info(`result: ${plainArray.get(1)}`); // 访问元素
 class="hljs-ln-numbers"> class="hljs-ln-line hljs-ln-n" data-line-number="37"> class="hljs-ln-code"> class="hljs-ln-line">console.info(`result: ${plainArray.getKeyAt(1)}`); // 访问元素 class="hide-preCode-box"> class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}" onclick="hljs.signin(event)">

好像在预览模式下，效果不尽人意

 🚀写在最后

• 如果你觉得这篇内容对你还蛮有帮助，我想邀请你帮我三个小忙：
• 点赞，转发，有你们的 『点赞和评论』，才是我创造的动力。
• 关注小编，同时可以期待后续文章ing🚀，不定期分享原创知识。
• 想要获取更多完整鸿蒙最新VIP学习资料，请点击→全套鸿蒙HarmonyOS学习资料
• 或者关注小编后私信回复【666】也可获取资料哦~~

3740

复制链接

复制链接

发表评论

登录后才能发表评论和回复 注册

/ 登录

提交评论

评论记录：

未查询到任何数据！

回复评论：

×

关闭 提交评论