2024年鸿蒙最新鸿蒙HarmonyOS实战-ArkTS语言基础类库（容器类库）_鸿蒙 hashmap，2024年最新京东面试技巧

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

需要注意的是，ArrayList是非线程安全的，如果多个线程同时访问同一个ArrayList对象，可能会引发并发访问异常。如果需要在多线程环境下使用ArrayList，可以使用Collections类提供的synchronizedList方法将ArrayList转换为线程安全的List。

🦋2.2 Vector

Vector和ArrayList在实现上确实相似，都是通过数组来存储元素，但有一些细微的差别。

1. 线程安全性：Vector是线程安全的，而ArrayList不是。因为Vector的方法都是同步的，可以在多线程环境下安全使用，但这也导致了Vector在性能上比ArrayList稍慢。
2. 动态扩容：Vector的扩容机制是每次扩容容量为原始容量的2倍，而ArrayList是每次扩容容量为原始容量的1.5倍。
3. 初始容量：Vector的初始容量大小为10，而ArrayList的初始容量为0。
4. 接口：Vector相比ArrayList提供了更多的操作数组的接口，如insertElementAt、removeElementAt等，这些接口可以更方便地在数组中插入、删除元素。

Vector在某些特定的场景下可能更适合使用，比如在多线程环境下或者需要频繁进行插入、删除元素的情况下。而ArrayList在单线程环境下性能更好，适合大部分场景。

API version 9开始，该接口不再维护，推荐使用ArrayList。

🦋2.3 List

List可以用来构造单向链表对象，每个节点包含一个数据元素和一个指向下一个节点的引用。链表中的节点在内存中可以是不连续的，因此可以灵活地进行插入和删除操作。

当需要频繁进行插入和删除操作时，使用List可以更高效地操作链表。因为插入和删除操作只需要改变节点的引用，而不需要移动其他节点。相比之下，如果使用数组或者其他连续内存的数据结构，插入和删除操作可能需要移动大量的元素，效率较低。

🦋2.4 LinkedList

LinkedList是一种双向链表，每个节点除了储存数据外，还有两个指针分别指向前一个节点和后一个节点。这样的结构使得LinkedList可以快速地在头尾进行插入和删除操作，因为只需要改变相邻节点的指针即可，不需要像数组一样进行数据的搬移。

另外，LinkedList的内存存储位置可以是不连续的，这是因为每个节点只需要储存指向前后节点的指针，并不需要连续存储数据，所以在内存中的存储位置可以是不连续的。

相比之下，List接口代表一种有序的数据集合，可以包含重复的元素，但是没有提供快速的插入和删除操作。List的具体实现类，如ArrayList，底层实现是数组，而不是链表。虽然ArrayList在查询操作上效率更高，因为可以根据索引快速访问元素，但是插入和删除操作需要搬移后续元素，效率较低。

如果需要频繁地进行插入和删除操作，尤其是在列表的头尾进行操作，推荐使用LinkedList。而如果需要频繁地进行查询操作，或者需要通过索引直接访问元素，推荐使用ArrayList。

🦋2.5 Deque

Deque是一种双端队列，它继承自Queue接口，提供了一些额外的方法来支持在队头和队尾进行添加和删除元素的操作。

Deque接口的主要方法包括：

• addFirst(E e)：在队头插入指定元素。
• addLast(E e)：在队尾插入指定元素。
• removeFirst()：移除并返回队头元素。
• removeLast()：移除并返回队尾元素。
• getFirst()：返回队头元素。
• getLast()：返回队尾元素。

Deque的实现类有ArrayDeque和LinkedList。ArrayDeque是基于数组实现的，而LinkedList是基于链表实现的。

🦋2.6 Queue

Queue是一种具有先进先出(FIFO)特性的数据结构。它的实现可以通过数组或链表来完成。

在数组实现的Queue中，需要定义一个数组来保存元素，以及两个指针front和rear来分别指向队头和队尾。当元素入队时，rear指针向后移动，并将元素添加到rear指针所指向的位置；当元素出队时，front指针向后移动，将front指针所指向的元素删除。

在链表实现的Queue中，每个节点都有一个指针指向下一个节点，队头则是链表的第一个节点，队尾是链表的最后一个节点。元素入队时，将元素添加到链表的末尾；元素出队时，删除链表的第一个节点。

Queue的特性使得它在很多场景下都很有用，比如处理任务调度、消息队列、缓存等。实际上，很多编程语言都提供了Queue的实现，可以直接使用。

🦋2.7 Stack

Stack类可以用来创建栈对象，该栈对象按照先进后出的规则存储元素。

Stack类基于泛型定义，要求存储位置需要是一片连续的内存空间，初始容量大小为8，并且支持动态扩容。每次扩容大小是原始容量的1.5倍。Stack类底层基于数组实现，入栈和出栈操作都是在数组的一端进行。

Stack类和Queue类相比，Queue类基于循环队列实现，只能在一端进行删除操作，而在另一端进行插入操作。而Stack类则只在一端进行操作。

一般情况下，如果满足先进后出的场景，可以使用Stack类。

🦋2.8 线性容器的使用

// ArrayList
import ArrayList from ‘@ohos.util.ArrayList’; // 导入ArrayList模块

let arrayList = new ArrayList();
arrayList.add(‘a’);
arrayList.add(1); // 增加元素
console.info(result: ${arrayList[0]}); // 访问元素
arrayList[0] = ‘one’; // 修改元素
console.info(result: ${arrayList[0]});

// Vector
import Vector from ‘@ohos.util.Vector’; // 导入Vector模块

let vector = new Vector();
vector.add(‘a’);
let b1 = [1, 2, 3];
vector.add(b1);
vector.add(false); // 增加元素
console.info(result: ${vector[0]}); // 访问元素
console.info(result: ${vector.getFirstElement()}); // 访问元素

// Deque
import Deque from ‘@ohos.util.Deque’; // 导入Deque模块

let deque = new Deque;
deque.insertFront(‘a’);
deque.insertFront(1); // 增加元素
console.info(result: ${deque[0]}); // 访问元素
deque[0] = ‘one’; // 修改元素
console.info(result: ${deque[0]});

// Stack
import Stack from ‘@ohos.util.Stack’; // 导入Stack模块

let stack = new Stack();
stack.push(‘a’);
stack.push(1); // 增加元素
console.info(result: ${stack[0]}); // 访问元素
stack.pop(); // 删除栈顶元素并返回该删除元素
console.info(result: ${stack.length});

// List
import List from ‘@ohos.util.List’; // 导入List模块

let list = new List;
list.add(‘a’);
list.add(1);
let b2 = [1, 2, 3];
list.add(b2); // 增加元素
console.info(result: ${list[0]}); // 访问元素
console.info(result: ${list.get(0)}); // 访问元素

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

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不建议插入空值，可能会影响排序结果。

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上鸿蒙开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化的资料的朋友，可以戳这里获取

合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上鸿蒙开发知识点，真正体系化！**

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化的资料的朋友，可以戳这里获取