作者：liuxin，華為高級工程師
容器類，顧名思義就是存盤的類，用于存盤各種資料型別的元素，并具備一系列處理資料元素的方法，在方舟開發框架中，容器類采用了類似靜態的語言來實作，并通過NAPI框架對外提供，通過對存盤位置以及屬性的限制，讓每種型別的資料都能在完成自身功能的基礎上剪除冗余分支，保證了資料的高效訪問，提升了應用的性能，
本期，我們將為大家介紹方舟開發框架中容器類的各種型別以及相關API的使用，
一、容器類API介紹
在方舟開發框架中，提供了線性和非線性兩類容器類，共14種，每種容器都有自身的特性及使用場景，下面，我們將為大家一一道來，
（一）線性容器類
線性容器類底層主要通過陣列實作，包括ArrayList、Vector、List、LinkedList、Deque、Queue、Stack七種，線性容器類API，充分考慮了資料訪問的速度，實作了運行時（Runtime）通過一條指令就可以完成增刪改查等操作，
1. ArrayList
ArrayList即動態陣列，可用來構造全域的陣列物件，ArrayList依據泛型定義，要求存盤位置是一片連續的記憶體空間，初始容量大小為10，并支持動態擴容，每次擴容大小為原始容量的1.5倍，ArrayList進行增、刪、改、查操作的相關API如下：
2. Vector
Vector 是指連續存盤結構，可用來構造全域的陣列物件，Vector依據泛型定義，要求存盤位置是一片連續的記憶體空間，初始容量大小為10，并支持動態擴容，每次擴容大小為原始容量的2倍，
由于Vector擴容速度高于ArrayList，所以適用于資料添加比較頻繁的場景，Vector在支持運算子訪問的基礎上，還增加了get/set介面，提供更為完善的校驗及容錯機制，滿足用戶不同場景下的需求，Vector進行增、刪、改、查操作的相關API如下：
3. List
List可用來構造一個單向鏈表物件，即只能通過頭結點開始訪問到尾節點，List依據泛型定義，在記憶體中的存盤位置可以是不連續的，
可以通過get/set等介面對存盤的元素進行修改，List進行增、刪、改、查操作的相關API如下：
4. LinkedList
LinkedList可用來構造一個雙向鏈表物件，可以在某一節點向前或者向后遍歷List，LinkedList依據泛型定義，在記憶體中的存盤位置可以是不連續的，
可以通過get/set等介面對存盤的元素進行修改，LinkedList進行增、刪、改、查操作的相關API如下：
5. Queue
Queue可用來構造佇列物件，存盤元素遵循先進先出的規則，Queue依據泛型定義，要求存盤位置是一片連續的記憶體空間，初始容量大小為8，并支持動態擴容，每次擴容大小為原始容量的2倍，Queue底層采用回圈佇列實作，入隊及出隊操作效率都比較高，Queue進行增、刪、改、查操作的相關API如下：
6. Deque
Deque可用來構造雙端佇列物件，存盤元素遵循先進先出的規則，雙端佇列可以分別從對頭或者隊尾進行訪問，Deque依據泛型定義，要求存盤位置是一片連續的記憶體空間，其初始容量大小為8，并支持動態擴容，每次擴容大小為原始容量的2倍，Deque底層采用回圈佇列實作，入隊及出隊操作效率都比較高，Deque進行增、刪、改、查操作的相關API如下：
7. Stack
Stack可用來構造堆疊物件，存盤元素遵循后進先出的規則，Stack依據泛型定義，要求存盤位置是一片連續的記憶體空間，初始容量大小為8，并支持動態擴容，每次擴容大小為原始容量的1.5倍，Stack底層基于陣列實作，入堆疊出堆疊均從陣列的一端操作，Stack進行增、刪、改、查操作的相關API如下：
（二）非線性容器類
非線性容器類底層通過hash或者紅黑樹實作，包括HashMap、HashSet、TreeMap、TreeSet、LightWeightMap、LightWeightSet、PlainArray七種，非線性容器類中的key及value的型別均滿足ECMA標準，
1. HashMap
HashMap可用來存盤具有關聯關系的key-value鍵值對集合，存盤元素中key是唯一的，每個key會對應一個value值，HashMap依據泛型定義，集合中通過key的hash值確定其存盤位置，從而快速找到鍵值對，HashMap的初始容量大小為16，并支持動態擴容，每次擴容大小為原始容量的2倍，HashMap底層基于HashTable實作，沖突策略采用鏈地址法，HashMap進行增、刪、改、查操作的相關API如下：
2. HashSet
HashSet可用來存盤一系列值的集合，存盤元素中value是唯一的，依據泛型定義，集合中通過value的hash值確定其存盤位置，從而快速找到該值，HashSet初始容量大小為16，支持動態擴容，每次擴容大小為原始容量的2倍，value的型別滿足ECMA標準中要求的型別，HashSet底層基于HashTable實作，沖突策略采用鏈地址法，HashSet進行增、刪、改、查操作的相關API如下：
3. TreeMap
TreeMap可用來存盤具有關聯關系的key-value鍵值對集合，存盤元素中key是唯一的，每個key會對應一個value值，TreeMap依據泛型定義，集合中的key值是有序的，TreeMap的底層是一棵二叉樹，可以通過樹的二叉查找快速的找到鍵值對，key的型別滿足ECMA標準中要求的型別，TreeMap中的鍵值是有序存盤的，TreeMap底層基于紅黑樹實作，可以進行快速的插入和洗掉，TreeMap進行增、刪、改、查操作的相關API如下：
4. TreeSet
TreeSet可用來存盤一系列值的集合，存盤元素中value是唯一的，TreeSet依據泛型定義，集合中的value值是有序的，TreeSet的底層是一棵二叉樹，可以通過樹的二叉查找快速的找到該value值，value的型別滿足ECMA標準中要求的型別，TreeSet中的值是有序存盤的，TreeSet底層基于紅黑樹實作，可以進行快速的插入和洗掉，TreeSet進行增、刪、改、查操作的相關API如下：
5. LightWeightMap
LigthWeightMap可用來存盤具有關聯關系的key-value鍵值對集合，存盤元素中key是唯一的，每個key會對應一個value值，LigthWeightMap依據泛型定義，采用更加輕量級的結構，集合中的key值的查找依賴于hash值以及二分查找演算法，通過一個陣列存盤hash值，然后映射到其他陣列中的key值以及value值，key的型別滿足ECMA標準中要求的型別，
初始默認容量大小為8，每次擴容大小為原始容量的2倍，LigthWeightMap底層標識唯一key通過hash實作，其沖突策略為線性探測法，查找策略基于二分查找法，LigthWeightMap進行增、刪、改、查操作的相關API如下：
6. LightWeightSet
LigthWeightSet可用來存盤一系列值的集合，存盤元素中value是唯一的，LigthWeightSet依據泛型定義，采用更加輕量級的結構，初始默認容量大小為8，每次擴容大小為原始容量的2倍，集合中的value值的查找依賴于hash以及二分查找演算法，通過一個陣列存盤hash值，然后映射到其他陣列中的value值，value的型別滿足ECMA標準中要求的型別，
LigthWeightSet底層標識唯一value基于hash實作，其沖突策略為線性探測法，查找策略基于二分查找法，LigthWeightSet進行增、刪、改、查操作的相關API如下：
7. PlainArray
PlainArray可用來存盤具有關聯關系的鍵值對集合，存盤元素中key是唯一的，并且對于PlainArray來說，其key的型別為number型別，每個key會對應一個value值，型別依據泛型的定義，PlainArray采用更加輕量級的結構，集合中的key值的查找依賴于二分查找演算法，然后映射到其他陣列中的value值，
初始默認容量大小為16，每次擴容大小為原始容量的2倍，PlainArray的查找策略基于二分查找法，PlainArray進行增、刪、改、查操作的相關API如下：
二、容器類的實作
下面我們將以ArrayList為例，為大家介紹，容器類的實作，包括容器類的初始化、容器類的介面呼叫、容器類物件模型的構建以及攔截器處理，
（一）容器類初始化
在方舟開發框架中，通過NAPI的統一框架對外層提供容器類，下面，我們將以ArrayList為例，介紹基于NAPI的容器類的加載，如下圖所示，是容器類初始化流程，在NAPI加載的程序中，會通過ArkPrivate.Load介面加載對應的容器類，ArrayList在引擎中會初始化Constructor以及Prototype并回傳，最后應用側可以獲得該容器類并使用，
圖1 容器類初始化流程
（二）容器類介面呼叫
在方舟開發框架中，容器類API的呼叫流程如圖2所示，用戶先通過new ArrayList進入引擎得到對應的arraylist物件，然后可以通過add介面向物件中添加元素，元素最侄訓添加到一片和該arraylist系結的記憶體空間，可以通過[]運算子進行元素獲取，對于容器類而言，引擎會直接通過快速路徑訪問到元素存盤位置，回傳該值，
圖2 容器類API的呼叫流程
（三）容器類物件模型
在方舟開發框架中，構造容器類物件模型的流程如下圖所示，在運行時禁止再向物件上添加Properties屬性，ArrayList借用物件模型中的elements位置存盤元素，
圖3 容器類物件模型的構造流程
- 實作說明：通過elements存盤陣列元素，Length為陣列中元素個數，陣列Capatity可以通過elements的長度獲取，
- 擴容策略：ArrayList –> 1.5倍
- 初始分配容量：ArrayList -> 10
（注：TS中的實作，擴容策略及初始分配容量不感知)
（四）攔截器處理
攔截器處理，是指通過禁止掉一些影響物件行為的操作，比如delete、setPrototype等，在運行時（Runtime）維護一個高效的容器類物件，如圖4所示，以ArrayList為例，ArkCompiler內部攔截的操作主要涉及DeleteProperty、DefineProperty、GetProperty、SetPrototype、GetOwnPropertyKeys、HasProperty等操作限制陣列的holy添加，以及更改屬性的attributes等操作，保證了不需要做JSArray必須做的holy 判斷、writable 判斷等操作，
圖4 攔截器處理
三、容器類API的使用
通過上文的介紹，相信大家對容器類已經有了比較深刻的認識，那么，我們怎么使用容器類API呢？
本文列舉常用的典型容器的使用示例，包括匯入模塊、增加元素、訪問元素及修改等操作：
// ArrayList import ArrayList from '@ohos.util.ArrayList' // 匯入ArrayList模塊 let arrayList = new ArrayList(); arrayList.add("a"); arrayList.add(1); // 增加元素 print(arrayList[0]); // 訪問元素 arrayList[0] = one"; // 修改元素 print(arrayList[0]); // Vector import Vector from '@ohos.util.Vector' // 匯入Vector模塊 let vector = new Vector(); vector.add("a"); let b = [1, 2, 3]; vector.add(b); vector.add(false); // 增加元素 print(vector[0]); // 訪問元素 print(vector.getFirstElement()); // 訪問元素 // Deque import Deque from '@ohos.util.Deque' // 匯入Deque模塊 let deque = new Deque; deque.insertFront("a"); deque.insertFront(1); // 增加元素 print(deque[0]); // 訪問元素 deque[0] = "one"; // 修改元素 print(deque[0]); // Stack import Stack from '@ohos.util.Stack' // 匯入Stack模塊 let stack = new Stack(); stack.push("a"); stack.push(1); // 增加元素 print(stack[0]); // 訪問元素 stack.pop(); // 彈出元素 print(stack.length); // List import List from '@ohos.util.List' // 匯入List模塊 let list = new List; list.add("a"); list.add(1); let b = [1, 2, 3]; list.add(b); // 增加元素 print(list[0]); // 訪問元素 print(list.get(0)); // 訪問元素 // HashMap import HashMap from '@ohos.util.HashMap' // 匯入HashMap模塊 let hashMap = new HashMap(); hashMap.set("a", 123); hashMap.set(4, 123); // 增加元素 print(hashMap.hasKey(4)); // 判斷是否含有某元素 print(hashMap.get("a")); // 訪問元素 // TreeMap import TreeMap from '@ohos.util.TreeMap' // 匯入TreeMap模塊 let treeMap = new TreeMap(); treeMap.set("a", 123); treeMap.set("6", 356); // 增加元素 print(treeMap.get("a")); // 訪問元素 print(treeMap.getFirstKey("a")); // 訪問首元素 print(treeMap.getLastKey("a")); // 訪問尾元素 // LightWeightMap import LightWeightMap from '@ohos.util.LightWeightMap' // 匯入LightWeightMap模塊 let lightWeightMap = new LightWeightMap(); lightWeightMap.set("x", 123); lightWeightMap.set("8", 356); // 增加元素 print(lightWeightMap.get("a")); // 訪問元素 print(lightWeightMap.get("x")); // 訪問元素 print(lightWeightMap.getIndexOfKey("8")); // 訪問元素 // PlainArray import PlainArray from '@ohos.util.PlainArray' // 匯入PlainArray模塊 let plainArray = new PlainArray(); plainArray.add(1, "sdd"); plainArray.add(2, "sff"); // 增加元素 print(plainArray.get(1)); // 訪問元素 print(plainArray.getKeyAt(1)); // 訪問元素
至此以上就是本期全部內容，期待廣大開發者通過方舟開發框架的容器類開發出更多高性能的應用，
掃碼添加開發者小助手微信
獲取更多HarmonyOS開發資源和開發者活動資訊
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/439198.html
標籤：其他