未验证 提交 002aeff1 编写于 作者: W wusongqing 提交者: Gitee

correct errors

Signed-off-by: Nwusongqing <wusongqing@huawei.com>
上级 780d1c6a
...@@ -21,7 +21,7 @@ ArrayList进行增、删、改、查操作的相关API如下: ...@@ -21,7 +21,7 @@ ArrayList进行增、删、改、查操作的相关API如下:
| 增加元素 | 通过insert(element: T, index: number)在指定位置插入一个元素。 | | 增加元素 | 通过insert(element: T, index: number)在指定位置插入一个元素。 |
| 访问元素 | 通过arr\[index]获取指定index对应的value值,通过指令获取保证访问速度。 | | 访问元素 | 通过arr\[index]获取指定index对应的value值,通过指令获取保证访问速度。 |
| 访问元素 | 通过forEach(callbackFn: (value: T, index?: number, vector?: Vector&lt;T&gt;) =&gt; void, thisArg?: Object): void访问整个ArrayList容器的元素。 | | 访问元素 | 通过forEach(callbackFn: (value: T, index?: number, vector?: Vector&lt;T&gt;) =&gt; void, thisArg?: Object): void访问整个ArrayList容器的元素。 |
| 访问元素 | 通过\[Symbol.iterator]()Iterableterator&lt;T&gt;迭代器进行数据访问。 | | 访问元素 | 通过\[Symbol.iterator]():IterableIterator&lt;T&gt;迭代器进行数据访问。 |
| 修改元素 | 通过arr\[index] = xxx修改指定index位置对应的value值。 | | 修改元素 | 通过arr\[index] = xxx修改指定index位置对应的value值。 |
| 删除元素 | 通过remove(element: T)删除第一个匹配到的元素。 | | 删除元素 | 通过remove(element: T)删除第一个匹配到的元素。 |
| 删除元素 | 通过removeByRange(fromIndex: number, toIndex:number)删除指定范围内的元素。 | | 删除元素 | 通过removeByRange(fromIndex: number, toIndex:number)删除指定范围内的元素。 |
...@@ -47,7 +47,7 @@ Vector进行增、删、改、查操作的相关API如下: ...@@ -47,7 +47,7 @@ Vector进行增、删、改、查操作的相关API如下:
| 访问元素 | 通过getlndexOf(element:T)获取第一个匹配到元素的位置。 | | 访问元素 | 通过getlndexOf(element:T)获取第一个匹配到元素的位置。 |
| 访问元素 | 通过getLastlndexOf(element:T)获取最后一个匹配到元素的位置。 | | 访问元素 | 通过getLastlndexOf(element:T)获取最后一个匹配到元素的位置。 |
| 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, Vector?: Vector&lt;T&gt;) =&gt; thisArg?: Object)访问整个Vector的元素。 | | 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, Vector?: Vector&lt;T&gt;) =&gt; thisArg?: Object)访问整个Vector的元素。 |
| 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;T&gt;代器进行数据访问。 | | 访问元素 | 通过\[Symbol.iterator]():IterableIterator&lt;T&gt;代器进行数据访问。 |
| 修改元素 | 通过vec\[index]=xxx修改指定index位置对应的value值。 | | 修改元素 | 通过vec\[index]=xxx修改指定index位置对应的value值。 |
| 修改元素 | 通过set(index:number,element:T)修改指定index位置的元素值为element。 | | 修改元素 | 通过set(index:number,element:T)修改指定index位置的元素值为element。 |
| 修改元素 | 通过setLength(newSize:number)设置Vector的长度大小。 | | 修改元素 | 通过setLength(newSize:number)设置Vector的长度大小。 |
...@@ -138,7 +138,7 @@ Deque进行增、删、改、查操作的相关API如下: ...@@ -138,7 +138,7 @@ Deque进行增、删、改、查操作的相关API如下:
| 访问元素 | 通过popFirst()获取队首元素的value值,并进行出队操作。 | | 访问元素 | 通过popFirst()获取队首元素的value值,并进行出队操作。 |
| 访问元素 | 通过popLast()获取队尾元素的value值,并进行出队操作。 | | 访问元素 | 通过popLast()获取队尾元素的value值,并进行出队操作。 |
| 访问元素 | 通过forEach(callbackfn:(value: T, index?: number, deque?: Deque&lt;T&gt;) =&gt; void,thisArg?: Object)访问整个Deque的元素。 | | 访问元素 | 通过forEach(callbackfn:(value: T, index?: number, deque?: Deque&lt;T&gt;) =&gt; void,thisArg?: Object)访问整个Deque的元素。 |
| 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;T&gt;代器进行数据访问。 | | 访问元素 | 通过\[Symbol.iterator]():IterableIterator&lt;T&gt;代器进行数据访问。 |
| 修改元素 | 通过forEach(callbackfn:(value: T, index?: number, deque?: Deque&lt;T&gt;)=&gt; void,thisArg?: Object)对队列进行修改操作。 | | 修改元素 | 通过forEach(callbackfn:(value: T, index?: number, deque?: Deque&lt;T&gt;)=&gt; void,thisArg?: Object)对队列进行修改操作。 |
| 删除元素 | 通过popFirst()对队首元素进行出队操作并删除。 | | 删除元素 | 通过popFirst()对队首元素进行出队操作并删除。 |
| 删除元素 | 通过popLast()对队尾元素进行出队操作并删除。 | | 删除元素 | 通过popLast()对队尾元素进行出队操作并删除。 |
...@@ -164,7 +164,7 @@ Queue进行增、删、改、查操作的相关API如下: ...@@ -164,7 +164,7 @@ Queue进行增、删、改、查操作的相关API如下:
| 访问元素 | 通过getFirst()获取队首元素的value值,但是不进行出队操作。 | | 访问元素 | 通过getFirst()获取队首元素的value值,但是不进行出队操作。 |
| 访问元素 | 通过pop()获取队首元素的value值,并进行出队操作。 | | 访问元素 | 通过pop()获取队首元素的value值,并进行出队操作。 |
| 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, queue?: Queue&lt;T&gt;) =&gt; void,thisArg?: Object)访问整个Queue的元素。 | | 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, queue?: Queue&lt;T&gt;) =&gt; void,thisArg?: Object)访问整个Queue的元素。 |
| 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;T&gt;代器进行数据访问。 | | 访问元素 | 通过\[Symbol.iterator]():IterableIterator&lt;T&gt;代器进行数据访问。 |
| 修改元素 | 通过forEach(callbackfn:(value: T, index?: number, queue?: Queue&lt;T&gt;) =&gt; void,thisArg?: Object)对队列进行修改操作。 | | 修改元素 | 通过forEach(callbackfn:(value: T, index?: number, queue?: Queue&lt;T&gt;) =&gt; void,thisArg?: Object)对队列进行修改操作。 |
| 删除元素 | 通过pop()对队首进行出队操作并删除。 | | 删除元素 | 通过pop()对队首进行出队操作并删除。 |
...@@ -187,7 +187,7 @@ Stack进行增、删、改、查操作的相关API如下: ...@@ -187,7 +187,7 @@ Stack进行增、删、改、查操作的相关API如下:
| 访问元素 | 通过peek()获取栈顶元素的value值,但是不进行出栈操作。 | | 访问元素 | 通过peek()获取栈顶元素的value值,但是不进行出栈操作。 |
| 访问元素 | 通过pop()获取栈顶的value值,并进行出栈操作。 | | 访问元素 | 通过pop()获取栈顶的value值,并进行出栈操作。 |
| 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, stack?: Stack&lt;T&gt;) =&gt; void, thisArg?: Object)访问整个Stack的元素。 | | 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, stack?: Stack&lt;T&gt;) =&gt; void, thisArg?: Object)访问整个Stack的元素。 |
| 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;T&gt;代器进行数据访问。 | | 访问元素 | 通过\[Symbol.iterator]():IterableIterator&lt;T&gt;代器进行数据访问。 |
| 访问元素 | 通过locate(element: T)获取元素对应的位置。 | | 访问元素 | 通过locate(element: T)获取元素对应的位置。 |
| 修改元素 | 通过forEach(callbackfn:(value: T, index?: number, stack?: Stack&lt;T&gt;) =&gt; void,thisArg?: Object)对栈内元素进行修改操作。 | | 修改元素 | 通过forEach(callbackfn:(value: T, index?: number, stack?: Stack&lt;T&gt;) =&gt; void,thisArg?: Object)对栈内元素进行修改操作。 |
| 删除元素 | 通过pop()对栈顶进行出栈操作并删除。 | | 删除元素 | 通过pop()对栈顶进行出栈操作并删除。 |
......
...@@ -22,11 +22,11 @@ HashMap进行增、删、改、查操作的相关API如下: ...@@ -22,11 +22,11 @@ HashMap进行增、删、改、查操作的相关API如下:
| -------- | ------ | | -------- | ------ |
| 增加元素 | 通过set(key: K, value: V)函数每次在HashMap增加一个键值对。 | | 增加元素 | 通过set(key: K, value: V)函数每次在HashMap增加一个键值对。 |
| 访问元素 | 通过get(key: K)获取key对应的value值。 | | 访问元素 | 通过get(key: K)获取key对应的value值。 |
| 访问元素 | 通过keys()返回一个代器对象,包含map中的所有key值。 | | 访问元素 | 通过keys()返回一个代器对象,包含map中的所有key值。 |
| 访问元素 | 通过value()返回一个迭代器对象,包含map中的所有value值。 | | 访问元素 | 通过value()返回一个迭代器对象,包含map中的所有value值。 |
| 访问元素 | 通过entries()返回一个迭代器对象,包含map中的所有键值对。 | | 访问元素 | 通过entries()返回一个迭代器对象,包含map中的所有键值对。 |
| 访问元素 | forEach(callbackfn: (value: T, index?: number, map?: HashMap&lt;K,V&gt;) =&gt; void,thisArg?: Object)访问整个map的元素。 | | 访问元素 | forEach(callbackfn: (value: T, index?: number, map?: HashMap&lt;K,V&gt;) =&gt; void,thisArg?: Object)访问整个map的元素。 |
| 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;[K,V]&gt;代器进行数据访问。 | | 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;[K,V]&gt;代器进行数据访问。 |
| 修改元素 | 通过replace(key: K, newValue: V)对指定key对应的value值进行修改操作。 | | 修改元素 | 通过replace(key: K, newValue: V)对指定key对应的value值进行修改操作。 |
| 修改元素 | 通过forEach(callbackfn: (value: T, index?: number, map?: HashMap&lt;K, V&gt;) =&gt; void,thisArg?: Object)对map中元素进行修改操作。 | | 修改元素 | 通过forEach(callbackfn: (value: T, index?: number, map?: HashMap&lt;K, V&gt;) =&gt; void,thisArg?: Object)对map中元素进行修改操作。 |
| 删除元素 | 通过remove(key: K)对map中匹配到的键值对进行删除操作。 | | 删除元素 | 通过remove(key: K)对map中匹配到的键值对进行删除操作。 |
...@@ -50,10 +50,10 @@ HashSet进行增、删、改、查操作的相关API如下: ...@@ -50,10 +50,10 @@ HashSet进行增、删、改、查操作的相关API如下:
| 操作 | 描述 | | 操作 | 描述 |
| -------- | ------ | | -------- | ------ |
| 增加元素 | 通过add(value: T)函数每次在HashSet增加一个键值对。 | | 增加元素 | 通过add(value: T)函数每次在HashSet增加一个键值对。 |
| 访问元素 | 通过value()返回一个代器对象,包含set中的所有value值。 | | 访问元素 | 通过value()返回一个代器对象,包含set中的所有value值。 |
| 访问元素 | 通过entries()返回一个代器对象,包含类似键值对的数组,键值都是value。 | | 访问元素 | 通过entries()返回一个代器对象,包含类似键值对的数组,键值都是value。 |
| 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, set?: HashSet&lt;T&gt;) =&gt; void, thisArg?: Object)访问整个set的元素。 | | 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, set?: HashSet&lt;T&gt;) =&gt; void, thisArg?: Object)访问整个set的元素。 |
| 访问元素 | 通过\[Symbol.iterator]():lterablelterator&lt;T&gt;代器进行数据访问。 | | 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;T&gt;代器进行数据访问。 |
| 修改元素 | 通过forEach(callbackfn:(value: T, index?: number, set?: HashSet&lt;T&gt;) =&gt; void,thisArg?: Object)对set中value进行修改操作。 | | 修改元素 | 通过forEach(callbackfn:(value: T, index?: number, set?: HashSet&lt;T&gt;) =&gt; void,thisArg?: Object)对set中value进行修改操作。 |
| 删除元素 | 通过remove(value: T)对set中匹配到的值进行删除操作。 | | 删除元素 | 通过remove(value: T)对set中匹配到的值进行删除操作。 |
| 删除元素 | 通过clear()清空整个set集合。 | | 删除元素 | 通过clear()清空整个set集合。 |
...@@ -79,9 +79,9 @@ TreeMap进行增、删、改、查操作的相关API如下: ...@@ -79,9 +79,9 @@ TreeMap进行增、删、改、查操作的相关API如下:
| 访问元素 | 通过getLastKey()获取map中排在未位的key值。 | | 访问元素 | 通过getLastKey()获取map中排在未位的key值。 |
| 访问元素 | 通过keys()返回一个迭代器对象,包含map中的所有key值。 | | 访问元素 | 通过keys()返回一个迭代器对象,包含map中的所有key值。 |
| 访问元素 | 通过value()返回一个迭代器对象,包含map中的所有value值。 | | 访问元素 | 通过value()返回一个迭代器对象,包含map中的所有value值。 |
| 访问元素 | 通过entries()返回一个代器对象,包含map中的所有键值对。 | | 访问元素 | 通过entries()返回一个代器对象,包含map中的所有键值对。 |
| 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, map?: TreeMap\<K, V>) =&gt; void, thisArg?: Object)访问整个map的元素。 | | 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, map?: TreeMap\<K, V>) =&gt; void, thisArg?: Object)访问整个map的元素。 |
| 访问元素 | 通过\[Symbol.iterator]():Iterablelterator\<[K,V]>代器进行数据访问。 | | 访问元素 | 通过\[Symbol.iterator]():Iterablelterator\<[K,V]>代器进行数据访问。 |
| 修改元素 | 通过replace(key: K,newValue: V)对指定key对应的value值进行修改操作。 | | 修改元素 | 通过replace(key: K,newValue: V)对指定key对应的value值进行修改操作。 |
| 修改元素 | 通过forEach(callbackfn: (value: T, index?: number, map?: TreeMap\<K, V>) =&gt; void, thisArg?: Object)对map中元素进行修改操作。 | | 修改元素 | 通过forEach(callbackfn: (value: T, index?: number, map?: TreeMap\<K, V>) =&gt; void, thisArg?: Object)对map中元素进行修改操作。 |
| 删除元素 | 通过remove(key: K)对map中匹配到的键值对进行删除操作。 | | 删除元素 | 通过remove(key: K)对map中匹配到的键值对进行删除操作。 |
...@@ -105,12 +105,12 @@ TreeSet进行增、删、改、查操作的相关API如下: ...@@ -105,12 +105,12 @@ TreeSet进行增、删、改、查操作的相关API如下:
| 操作 | 描述 | | 操作 | 描述 |
| -------- | ------ | | -------- | ------ |
| 增加元素 | 通过add(value: T)函数每次在HashSet增加一个键值对。 | | 增加元素 | 通过add(value: T)函数每次在HashSet增加一个键值对。 |
| 访问元素 | 通过value()返回一个代器对象,包含set中的所有value值。 | | 访问元素 | 通过value()返回一个代器对象,包含set中的所有value值。 |
| 访问元素 | 通过entries()返回一个代器对象,包含类似键值对的数组,键值都是value。 | | 访问元素 | 通过entries()返回一个代器对象,包含类似键值对的数组,键值都是value。 |
| 访问元素 | 通过getFirstValue()获取set中排在首位的value值。 | | 访问元素 | 通过getFirstValue()获取set中排在首位的value值。 |
| 访问元素 | 通过getLastValue()获取set中排在未位的value值。 | | 访问元素 | 通过getLastValue()获取set中排在未位的value值。 |
| 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, set?: TreeSet&lt;T&gt;) =&gt; void, thisArg?: Object)访问整个set的元素。 | | 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, set?: TreeSet&lt;T&gt;) =&gt; void, thisArg?: Object)访问整个set的元素。 |
| 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;T&gt;代器进行数据访问。 | | 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;T&gt;代器进行数据访问。 |
| 修改元素 | 通过forEach(callbackfn: (value: T, index?: number, set?: TreeSet&lt;T&gt;) =&gt; void,thisArg?: Object)对set中value进行修改操作。 | | 修改元素 | 通过forEach(callbackfn: (value: T, index?: number, set?: TreeSet&lt;T&gt;) =&gt; void,thisArg?: Object)对set中value进行修改操作。 |
| 删除元素 | 通过remove(value: T)对set中匹配到的值进行删除操作。 | | 删除元素 | 通过remove(value: T)对set中匹配到的值进行删除操作。 |
| 删除元素 | 通过clear()清空整个set集合。 | | 删除元素 | 通过clear()清空整个set集合。 |
...@@ -118,31 +118,31 @@ TreeSet进行增、删、改、查操作的相关API如下: ...@@ -118,31 +118,31 @@ TreeSet进行增、删、改、查操作的相关API如下:
## LightWeightMap ## LightWeightMap
[LigthWeightMap](../reference/apis/js-apis-lightweightmap.md)可用来存储具有关联关系的key-value键值对集合,存储元素中key是唯一的,每个key会对应一个value值。LigthWeightMap依据泛型定义,采用更加轻量级的结构,集合中的key值的查找依赖于hash值以及二分查找算法,通过一个数组存储hash值,然后映射到其他数组中的key值以及value值,key的类型满足ECMA标准中要求的类型。 [LightWeightMap](../reference/apis/js-apis-lightweightmap.md)可用来存储具有关联关系的key-value键值对集合,存储元素中key是唯一的,每个key会对应一个value值。LightWeightMap依据泛型定义,采用更加轻量级的结构,集合中的key值的查找依赖于hash值以及二分查找算法,通过一个数组存储hash值,然后映射到其他数组中的key值以及value值,key的类型满足ECMA标准中要求的类型。
初始默认容量大小为8,每次扩容大小为原始容量的2倍。LigthWeightMap底层标识唯一key通过hash实现,其冲突策略为线性探测法,查找策略基于二分查找法。 初始默认容量大小为8,每次扩容大小为原始容量的2倍。LightWeightMap底层标识唯一key通过hash实现,其冲突策略为线性探测法,查找策略基于二分查找法。
LightWeightMap和[HashMap](../reference/apis/js-apis-hashmap.md)都是用来存储键值对的集合,LightWeightMap占用内存更小。 LightWeightMap和[HashMap](../reference/apis/js-apis-hashmap.md)都是用来存储键值对的集合,LightWeightMap占用内存更小。
当需要存取key-value键值对时,推荐使用占用内存更小的LightWeightMap。 当需要存取key-value键值对时,推荐使用占用内存更小的LightWeightMap。
LigthWeightMap进行增、删、改、查操作的相关API如下: LightWeightMap进行增、删、改、查操作的相关API如下:
| 操作 | 描述 | | 操作 | 描述 |
| -------- | ------ | | -------- | ------ |
| 增加元素 | 通过set(key: K,value: V)函数每次在LigthWeightMap增加一个键值对。 | | 增加元素 | 通过set(key: K,value: V)函数每次在LightWeightMap增加一个键值对。 |
| 访问元素 | 通过get(key: K)获取key对应的value值。 | | 访问元素 | 通过get(key: K)获取key对应的value值。 |
| 访问元素 | 通过getlndexOfKey(key: K)获取map中指定key的index。 | | 访问元素 | 通过getlndexOfKey(key: K)获取map中指定key的index。 |
| 访问元素 | 通过getindexOfValue(value: V)获取map中指定value的index。 | | 访问元素 | 通过getindexOfValue(value: V)获取map中指定value的index。 |
| 访问元素 | 通过keys()返回一个代器对象,包含map中的所有key值。 | | 访问元素 | 通过keys()返回一个代器对象,包含map中的所有key值。 |
| 访问元素 | 通过value()返回一个代器对象,包含map中的所有value值。 | | 访问元素 | 通过value()返回一个代器对象,包含map中的所有value值。 |
| 访问元素 | 通过entries()返回一个代器对象,包含map中的所有键值对。 | | 访问元素 | 通过entries()返回一个代器对象,包含map中的所有键值对。 |
| 访问元素 | 通过getKeyAt(index: number)获取指定index对应的key值。 | | 访问元素 | 通过getKeyAt(index: number)获取指定index对应的key值。 |
| 访问元素 | 通过getValueAt(indexnumber)获取指定index对应的value值。 | | 访问元素 | 通过getValueAt(index: number)获取指定index对应的value值。 |
| 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, map?: LigthWeightMap&lt;K, V&gt;) =&gt; void,thisArg? Object)访问整个map的元素。 | | 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, map?: LightWeightMap&lt;K, V&gt;) =&gt; void,thisArg? Object)访问整个map的元素。 |
| 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;[K,V]&gt;迭代器进行数据访问。 | | 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;[K,V]&gt;迭代器进行数据访问。 |
| 修改元素 | 通过setValueAt(key: K,newValue: V)对指定key对应的value值进行修改操作。 | | 修改元素 | 通过setValueAt(key: K,newValue: V)对指定key对应的value值进行修改操作。 |
| 修改元素 | 通过forEach(callbackfn: (value: T, index?: number, map?: LigthWeightMap&lt;K, V&gt;) =&gt; void,thisArg?: Object)对map中元素进行修改操作。 | | 修改元素 | 通过forEach(callbackfn: (value: T, index?: number, map?: LightWeightMap&lt;K, V&gt;) =&gt; void,thisArg?: Object)对map中元素进行修改操作。 |
| 删除元素 | 通过remove(key: K)对map中匹配到的键值对进行删除操作。 | | 删除元素 | 通过remove(key: K)对map中匹配到的键值对进行删除操作。 |
| 删除元素 | 通过removeAt(index: number)对map中指定index的位置进行删除操作。 | | 删除元素 | 通过removeAt(index: number)对map中指定index的位置进行删除操作。 |
| 删除元素 | 通过clear()清空整个map集合。 | | 删除元素 | 通过clear()清空整个map集合。 |
...@@ -150,28 +150,28 @@ LigthWeightMap进行增、删、改、查操作的相关API如下: ...@@ -150,28 +150,28 @@ LigthWeightMap进行增、删、改、查操作的相关API如下:
## LightWeightSet ## LightWeightSet
[LigthWeightSet](../reference/apis/js-apis-lightweightset.md)可用来存储一系列值的集合,存储元素中value是唯一的。 [LightWeightSet](../reference/apis/js-apis-lightweightset.md)可用来存储一系列值的集合,存储元素中value是唯一的。
LigthWeightSet依据泛型定义,采用更加轻量级的结构,初始默认容量大小为8,每次扩容大小为原始容量的2倍。集合中的value值的查找依赖于hash以及二分查找算法,通过一个数组存储hash值,然后映射到其他数组中的value值,value的类型满足ECMA标准中要求的类型。 LightWeightSet依据泛型定义,采用更加轻量级的结构,初始默认容量大小为8,每次扩容大小为原始容量的2倍。集合中的value值的查找依赖于hash以及二分查找算法,通过一个数组存储hash值,然后映射到其他数组中的value值,value的类型满足ECMA标准中要求的类型。
LigthWeightSet底层标识唯一value基于hash实现,其冲突策略为线性探测法,查找策略基于二分查找法。 LightWeightSet底层标识唯一value基于hash实现,其冲突策略为线性探测法,查找策略基于二分查找法。
LightWeightSet和[HashSet](../reference/apis/js-apis-hashset.md)都是用来存储键值的集合,LightWeightSet的占用内存更小。 LightWeightSet和[HashSet](../reference/apis/js-apis-hashset.md)都是用来存储键值的集合,LightWeightSet的占用内存更小。
当需要存取某个集合或是对某个集合去重时,推荐使用占用内存更小的LightWeightSet。 当需要存取某个集合或是对某个集合去重时,推荐使用占用内存更小的LightWeightSet。
LigthWeightSet进行增、删、改、查操作的相关API如下: LightWeightSet进行增、删、改、查操作的相关API如下:
| 操作 | 描述 | | 操作 | 描述 |
| -------- | ------ | | -------- | ------ |
| 增加元素 | 通过add(obj: T)函数每次在LigthWeightSet增加一个键值对。 | | 增加元素 | 通过add(obj: T)函数每次在LightWeightSet增加一个键值对。 |
| 访问元素 | 通过getlndexOf(key: T)获取对应的index值。 | | 访问元素 | 通过getlndexOf(key: T)获取对应的index值。 |
| 访问元素 | 通过value()返回一个迭代器对象,包含map中的所有value值。 | | 访问元素 | 通过value()返回一个迭代器对象,包含map中的所有value值。 |
| 访问元素 | 通过entries()返回一个代器对象,包含map中的所有键值对。 | | 访问元素 | 通过entries()返回一个代器对象,包含map中的所有键值对。 |
| 访问元素 | 通过getValueAt(index: number)获取指定index对应的value值。 | | 访问元素 | 通过getValueAt(index: number)获取指定index对应的value值。 |
| 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, set?: LigthWeightSet&lt;T&gt;) =&gt; void,thisArg?: Object)访问整个set的元素。 | | 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, set?: LightWeightSet&lt;T&gt;) =&gt; void,thisArg?: Object)访问整个set的元素。 |
| 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;T&gt;代器进行数据访问。 | | 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;T&gt;代器进行数据访问。 |
| 修改元素 | 通过forEach(callbackfn: (value: T, index?: number, set?: LigthWeightSet&lt;T&gt;) =&gt; void,thisArg?: Object)对set中元素进行修改操作。 | | 修改元素 | 通过forEach(callbackfn: (value: T, index?: number, set?: LightWeightSet&lt;T&gt;) =&gt; void,thisArg?: Object)对set中元素进行修改操作。 |
| 删除元素 | 通过remove(key: K)对set中匹配到的键值对进行删除操作。 | | 删除元素 | 通过remove(key: K)对set中匹配到的键值对进行删除操作。 |
| 删除元素 | 通过removeAt(index: number)对set中指定index的位置进行删除操作。 | | 删除元素 | 通过removeAt(index: number)对set中指定index的位置进行删除操作。 |
| 删除元素 | 通过clear()清空整个set集合。 | | 删除元素 | 通过clear()清空整个set集合。 |
...@@ -198,7 +198,7 @@ PlainArray进行增、删、改、查操作的相关API如下: ...@@ -198,7 +198,7 @@ PlainArray进行增、删、改、查操作的相关API如下:
| 访问元素 | 通过getKeyAt(index: number)获取指定index对应的key值。 | | 访问元素 | 通过getKeyAt(index: number)获取指定index对应的key值。 |
| 访问元素 | 通过getValueAt(index: number)获取指定index对应的value值。 | | 访问元素 | 通过getValueAt(index: number)获取指定index对应的value值。 |
| 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, PlainArray?: PlainArray&lt;T&gt;) =&gt;void, thisArg?: Object)访问整个plainarray的元素。 | | 访问元素 | 通过forEach(callbackfn: (value: T, index?: number, PlainArray?: PlainArray&lt;T&gt;) =&gt;void, thisArg?: Object)访问整个plainarray的元素。 |
| 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;[number, T]&gt;代器进行数据访问。 | | 访问元素 | 通过\[Symbol.iterator]():Iterablelterator&lt;[number, T]&gt;代器进行数据访问。 |
| 修改元素 | 通过setValueAt(index:number, value: T)对指定index对应的value值进行修改操作。 | | 修改元素 | 通过setValueAt(index:number, value: T)对指定index对应的value值进行修改操作。 |
| 修改元素 | 通过forEach(callbackfn: (value: T, index?: number, PlainArray?: PlainArray&lt;T&gt;) =&gt; void,thisArg?: Object)对plainarray中元素进行修改操作。 | | 修改元素 | 通过forEach(callbackfn: (value: T, index?: number, PlainArray?: PlainArray&lt;T&gt;) =&gt; void,thisArg?: Object)对plainarray中元素进行修改操作。 |
| 删除元素 | 通过remove(key: number)对plainarray中匹配到的键值对进行删除操作。 | | 删除元素 | 通过remove(key: number)对plainarray中匹配到的键值对进行删除操作。 |
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册