14514f5e3Sopenharmony_ci/* 24514f5e3Sopenharmony_ci * Copyright (c) 2022 Huawei Device Co., Ltd. 34514f5e3Sopenharmony_ci * Licensed under the Apache License, Version 2.0 (the "License"); 44514f5e3Sopenharmony_ci * you may not use this file except in compliance with the License. 54514f5e3Sopenharmony_ci * You may obtain a copy of the License at 64514f5e3Sopenharmony_ci * 74514f5e3Sopenharmony_ci * http://www.apache.org/licenses/LICENSE-2.0 84514f5e3Sopenharmony_ci * 94514f5e3Sopenharmony_ci * Unless required by applicable law or agreed to in writing, software 104514f5e3Sopenharmony_ci * distributed under the License is distributed on an "AS IS" BASIS, 114514f5e3Sopenharmony_ci * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 124514f5e3Sopenharmony_ci * See the License for the specific language governing permissions and 134514f5e3Sopenharmony_ci * limitations under the License. 144514f5e3Sopenharmony_ci */ 154514f5e3Sopenharmony_ci 164514f5e3Sopenharmony_ci/* 174514f5e3Sopenharmony_ci * @tc.name:container 184514f5e3Sopenharmony_ci * @tc.desc:test container 194514f5e3Sopenharmony_ci * @tc.type: FUNC 204514f5e3Sopenharmony_ci * @tc.require: 214514f5e3Sopenharmony_ci */ 224514f5e3Sopenharmony_ci 234514f5e3Sopenharmony_ciimport {testCommon, testdProxySet, testdProxyIterator} from "./utility"; 244514f5e3Sopenharmony_ci 254514f5e3Sopenharmony_civar fastmap = undefined; 264514f5e3Sopenharmony_ciif (globalThis["ArkPrivate"] != undefined) { 274514f5e3Sopenharmony_ci fastmap = ArkPrivate.Load(ArkPrivate.HashMap); 284514f5e3Sopenharmony_ci 294514f5e3Sopenharmony_ci let res = new Map(); 304514f5e3Sopenharmony_ci let map = new fastmap(); 314514f5e3Sopenharmony_ci 324514f5e3Sopenharmony_ci // test isEmpty true 334514f5e3Sopenharmony_ci res.set("test isEmpty ture:", map.isEmpty() == true) 344514f5e3Sopenharmony_ci 354514f5e3Sopenharmony_ci map.set("a", "aa"); 364514f5e3Sopenharmony_ci map.set("b", "bb"); 374514f5e3Sopenharmony_ci 384514f5e3Sopenharmony_ci // test isEmpty false 394514f5e3Sopenharmony_ci res.set("test isEmpty false:", map.isEmpty() == false) 404514f5e3Sopenharmony_ci // test get: true 414514f5e3Sopenharmony_ci res.set("test get:", map.length == 2 && map.get("a") == "aa" && map.get("b") == "bb"); 424514f5e3Sopenharmony_ci // test hasKey and hasValue: true 434514f5e3Sopenharmony_ci res.set("test hasKey and hasValue:", map.hasKey("a") && map.hasKey("b") && map.hasValue("aa") && 444514f5e3Sopenharmony_ci map.hasValue("bb") && !map.hasKey("c") && !map.hasValue("cc")); 454514f5e3Sopenharmony_ci 464514f5e3Sopenharmony_ci map.set("c", "cc"); 474514f5e3Sopenharmony_ci testdProxyIterator(map, res); 484514f5e3Sopenharmony_ci 494514f5e3Sopenharmony_ci let flag = false; 504514f5e3Sopenharmony_ci let doublemap = new fastmap(); 514514f5e3Sopenharmony_ci for (let i = 0; i < 10; i++) { 524514f5e3Sopenharmony_ci doublemap.set(i, i); 534514f5e3Sopenharmony_ci } 544514f5e3Sopenharmony_ci let ss = Math.floor(Math.random()*10); 554514f5e3Sopenharmony_ci flag = doublemap.hasKey(ss); 564514f5e3Sopenharmony_ci if (flag != true) { 574514f5e3Sopenharmony_ci print("HashMap hasKey find key error"); 584514f5e3Sopenharmony_ci } 594514f5e3Sopenharmony_ci 604514f5e3Sopenharmony_ci // check key is Double, but search for Int 614514f5e3Sopenharmony_ci let myTest = new fastmap(); 624514f5e3Sopenharmony_ci myTest.set(Math.floor(1.4), 2); 634514f5e3Sopenharmony_ci res.set("test key is Double 1, searching for Int 1", myTest.hasKey(1)); 644514f5e3Sopenharmony_ci 654514f5e3Sopenharmony_ci let dmap = new fastmap(); 664514f5e3Sopenharmony_ci // test setAll: 3 674514f5e3Sopenharmony_ci dmap.setAll(map); 684514f5e3Sopenharmony_ci res.set("test setAll:", dmap.length == 3); 694514f5e3Sopenharmony_ci // test remove: true 704514f5e3Sopenharmony_ci res.set("test remove:", dmap.remove("a") == "aa" && dmap.length == 2); 714514f5e3Sopenharmony_ci // test replace: true 724514f5e3Sopenharmony_ci res.set("test replace:", dmap.replace("b", "dd") && dmap.get("b") == "dd"); 734514f5e3Sopenharmony_ci // test clear: 0 744514f5e3Sopenharmony_ci dmap.clear(); 754514f5e3Sopenharmony_ci res.set("test clear:", dmap.length == 0); 764514f5e3Sopenharmony_ci 774514f5e3Sopenharmony_ci flag = false; 784514f5e3Sopenharmony_ci try { 794514f5e3Sopenharmony_ci map["aa"] = 3; 804514f5e3Sopenharmony_ci } catch (e) { 814514f5e3Sopenharmony_ci flag = true; 824514f5e3Sopenharmony_ci } 834514f5e3Sopenharmony_ci res.set("test map throw error", flag); 844514f5e3Sopenharmony_ci 854514f5e3Sopenharmony_ci let map1 = new fastmap(); 864514f5e3Sopenharmony_ci let proxy = new Proxy(map1, {}); 874514f5e3Sopenharmony_ci 884514f5e3Sopenharmony_ci // test isEmpty true 894514f5e3Sopenharmony_ci res.set("test proxy isEmpty ture:", proxy.isEmpty() == true) 904514f5e3Sopenharmony_ci 914514f5e3Sopenharmony_ci proxy.set("a", "aa"); 924514f5e3Sopenharmony_ci proxy.set("b", "bb"); 934514f5e3Sopenharmony_ci 944514f5e3Sopenharmony_ci // test isEmpty false 954514f5e3Sopenharmony_ci res.set("test proxy isEmpty false:", proxy.isEmpty() == false) 964514f5e3Sopenharmony_ci 974514f5e3Sopenharmony_ci // test get: true 984514f5e3Sopenharmony_ci res.set("test get:", proxy.length == 2 && proxy.get("a") == "aa" && proxy.get("b") == "bb"); 994514f5e3Sopenharmony_ci // test hasKey and hasValue: true 1004514f5e3Sopenharmony_ci res.set("test hasKey and hasValue:", proxy.hasKey("a") && proxy.hasKey("b") && proxy.hasValue("aa") && 1014514f5e3Sopenharmony_ci proxy.hasValue("bb") && !proxy.hasKey("c") && !proxy.hasValue("cc")); 1024514f5e3Sopenharmony_ci 1034514f5e3Sopenharmony_ci proxy.set("c", "cc"); 1044514f5e3Sopenharmony_ci 1054514f5e3Sopenharmony_ci testCommon(proxy, res); 1064514f5e3Sopenharmony_ci // test forEach: 1074514f5e3Sopenharmony_ci flag = false; 1084514f5e3Sopenharmony_ci function TestForEachHashmap(valueHashMap, keyHashMap, proxy) { 1094514f5e3Sopenharmony_ci flag = proxy.get(keyHashMap) === valueHashMap; 1104514f5e3Sopenharmony_ci res.set("test forEach" + keyHashMap, flag) 1114514f5e3Sopenharmony_ci } 1124514f5e3Sopenharmony_ci proxy.forEach(TestForEachHashmap); 1134514f5e3Sopenharmony_ci 1144514f5e3Sopenharmony_ci let dmap1 = new fastmap(); 1154514f5e3Sopenharmony_ci let dProxy = new Proxy(dmap1, {}) 1164514f5e3Sopenharmony_ci testdProxySet(proxy, res, dProxy); 1174514f5e3Sopenharmony_ci 1184514f5e3Sopenharmony_ci flag = false; 1194514f5e3Sopenharmony_ci try { 1204514f5e3Sopenharmony_ci proxy["aa"] = 3; 1214514f5e3Sopenharmony_ci } catch (e) { 1224514f5e3Sopenharmony_ci flag = true; 1234514f5e3Sopenharmony_ci } 1244514f5e3Sopenharmony_ci res.set("test map throw error", flag); 1254514f5e3Sopenharmony_ci flag = undefined; 1264514f5e3Sopenharmony_ci function elements(value, key, map) { 1274514f5e3Sopenharmony_ci if (!value) { 1284514f5e3Sopenharmony_ci if (!flag) { 1294514f5e3Sopenharmony_ci flag = []; 1304514f5e3Sopenharmony_ci } 1314514f5e3Sopenharmony_ci flag.push(key); 1324514f5e3Sopenharmony_ci } 1334514f5e3Sopenharmony_ci } 1344514f5e3Sopenharmony_ci res.forEach(elements); 1354514f5e3Sopenharmony_ci 1364514f5e3Sopenharmony_ci // test RBTree 1374514f5e3Sopenharmony_ci let collisionMap = new fastmap(); 1384514f5e3Sopenharmony_ci let count = 0; 1394514f5e3Sopenharmony_ci // same hash when mod 1024 1404514f5e3Sopenharmony_ci collisionMap.set(1224, 1); 1414514f5e3Sopenharmony_ci collisionMap.set(1285, 2); 1424514f5e3Sopenharmony_ci collisionMap.set(1463, 3); 1434514f5e3Sopenharmony_ci collisionMap.set(4307, 4); 1444514f5e3Sopenharmony_ci collisionMap.set(5135, 5); 1454514f5e3Sopenharmony_ci collisionMap.set(5903, 6); 1464514f5e3Sopenharmony_ci collisionMap.set(6603, 7); 1474514f5e3Sopenharmony_ci collisionMap.set(6780, 8); 1484514f5e3Sopenharmony_ci collisionMap.set(8416, 9); 1494514f5e3Sopenharmony_ci collisionMap.set(9401, 10); 1504514f5e3Sopenharmony_ci collisionMap.set(9740, 11); 1514514f5e3Sopenharmony_ci collisionMap.forEach((value, key, hashMap) => { 1524514f5e3Sopenharmony_ci if (hashMap.get(key) == value) { 1534514f5e3Sopenharmony_ci count += value; 1544514f5e3Sopenharmony_ci } 1554514f5e3Sopenharmony_ci }); 1564514f5e3Sopenharmony_ci if (count != 66) { // 66: 1 + 2 + 3 + ... + 11 1574514f5e3Sopenharmony_ci print("test RBTree forEach fail. count=" + count); 1584514f5e3Sopenharmony_ci } 1594514f5e3Sopenharmony_ci 1604514f5e3Sopenharmony_ci let de = new fastmap(); 1614514f5e3Sopenharmony_ci try { 1624514f5e3Sopenharmony_ci de.forEach(123); 1634514f5e3Sopenharmony_ci } catch(err) { 1644514f5e3Sopenharmony_ci if (err.name != "BusinessError") { 1654514f5e3Sopenharmony_ci print("HashMap forEach throw error fail"); 1664514f5e3Sopenharmony_ci } 1674514f5e3Sopenharmony_ci } 1684514f5e3Sopenharmony_ci if (!flag) { 1694514f5e3Sopenharmony_ci print("Test HashMap success!!!"); 1704514f5e3Sopenharmony_ci } else { 1714514f5e3Sopenharmony_ci print("Test HashMap fail: " + flag); 1724514f5e3Sopenharmony_ci } 1734514f5e3Sopenharmony_ci} 1744514f5e3Sopenharmony_ciexport let hashmapRes = "Test hashmap done";