首页 > 其他分享> 文章详细

ES6 (三)

2020-03-12 13:53:26 阅读：218 来源： 互联网

标签：ES6 hash next oMp let key oTempBucket

Set 初步介绍

ES6变化 - Set、Map

简介：

　　Set是ES6提供给我们的构造函数，能够造出一种新的存储数据的结构

特点：

　　只有属性值，成员值唯一（不重复）

用途：

　　可以转成数组，其本身具备去重，交集，并集，差集的作用等

// 参数需具备迭代接口 [ ]、arguments NodeList

new Set( [1, 2, 3] )

Set.add()

Set.delete()

Set.clear()

Set.has()

oS.forEach( val => {

console.log(val)

} )

ES6 for of 需要具备迭代接口才能使用

for （let prop of [ 'a', 'b' ]）{

console.log(prop)

}

// 数组转化为Set

let arr = [1, 2 ,3, 4, 5]

let oS = new Set( arr )

// Set 转化为数组

// ... 扩展运算，可扩展任意具有迭代接口的值

// Array.form 将具备迭代接口的数据转化为数组

Array.from( oS ) // [1, 2, 3, 4, 5]

[ ...oS ] // [ 1, 2, 3, 4, 5 ]

数组去重

let arr = [ 1,2 ,3, 4, 5, 6, 1, 2, 3 ]
let obj = {}
let newArr = []

for ( let i = 0; i < arr.length; i++ ) {
  if ( !obj [ arr[i] ] ) {
    newArr.push( arr[i] )
    obj[ arr[i] ] = true
  }
} 有缺陷，当传入对象的时候会出现错误
 

let oS = new Set（arr）

// 并集 交集 和 差集
// 并集
let arr1 = [ 1, 2, 3, 2, 3 ]
let arr2 = [ 3, 2, 4, 4, 5 ]
let oS = new Set( ...arr1, ...arr2 )

// 交集
let oS1 = new Set(arr1)
let oS2 = new Set(arr2)
[...oS1].filter( ele => {
　　return oS2.has(ele)
} )
// 差集
let newArr1 = [...oS1].filter( ele => {
  return !oS2.has(ele)
} )

let newArr2 = [...oS2].filter( ele => {
  return !oS1.has(ele)
} )

[...newArr1, ...newArr2]

ES6变化 - Map

　　简介：

　　　　Map 是ES6提供给我们的构造函数，能够造出一种新的存储数据的结构。本质上是键值对的集合

　　特点：

　　　　key对应value，key和value唯一，任何值都可以当属性

　　用途：

　　　　可以让对象当属性，去重等

　　原理实现：

　　　　邻接链表、hash算法、桶

let oMp = new Map([ ['name', 'as'], ['age', '23'], ['sex', 'male'], [ {}, '----' ] ])
// oMp( 'name' => 'as', 'age' => '23', 'sex' => 'male', {} => '----' )


// api

let oMp = new Map()
oMp.set('name', 'cst')
oMp.set('age', 18)
oMp.set({}, '----')
oMp.set({}, '++++')

// get 取值
oMp.get()

oMp.delete()

oMp.clear()

oMp.size()
 
oMp.keys() // 属性名    MapIterator { "name" , "age" }

oMp.entries() // 属性名和属性值拼一个对返回  MapIterator { "name" => "cst", "age" => 18 }



// forEach
oMp.forEach( (ele, key, self) => {
  
} )

for (let val of oMp) {
  console.log(val)  //  ["name", "cst"]  ["age", 18]
  console.log(val[0], val[1]) // name cst    age 18
}

//has
oMp.has('name') // true

for (let val oMp.keys()) {
  console.log(val)
 // name age 
}

ES6 Map 存储原理

　　// Map 实现

　　// 链表

　　let node1 = {

　　　　key: 'name',

　　　　value: '1',

　　　　next: node2

　　}

　　let node2 = {

　　　　key: 'name2',

　　　　value: '2',

　　　　next: node3

　　}

　　let node3 = {

　　　　key: 'name3',

　　　　value: '3',

　　　　next: null

　　}

　　let oMp = new Map( [ [ 'name1', '1' ], [ 'name2', '2' ] ] )

　　// hash 特定范围的值

　　　　把不定的值变为特定的值都叫为hash 算法 eg：Math.random() * 10 + 5 5 - 15

　　// 桶

　　[

　　　　{

　　　　　　key: 'name1',

　　　　　　value: '1',

　　　　　　next: {

　　　　　　　　key: 'name2',

　　　　　　　　value: '2'

　　　　　　}

　　　　{},

　　　　{}

　　]

Map 模拟实现

1. 不重复

2. 字符串对象 NaN null [ ] function(){} 10

3. delete set get has clear

let prop = 'name'

let obj = {

　　[prop + 10] : 'cst'

}

function myMap () {

　　this.bucketLength = 8

　　this.init()

}

myMap.prototype,init = function () {

　　// 初始化 桶 8

　　this.bucket = new Array( this.bucketLength )

　　for ( var i = 0; i < this.bucket.length; i++ ) {

　　　　this.bucket[i] = {

　　　　　　type: 'bucket_' + i,
　　　　　　next: null
　　　　}
　　}

}

// 1. [ 0, 8 ]

// 2. 重复算值固定

myMap.prototype.makeHash = function (key) {

　　// string number boolean null undefined NaN {} [ ]  function (){}

　　let hash = 0

　　if ( typeof key !== 'string' ) {

　　　　if (  typeof key == 'number' ) {

　　　　　　// Object.is( NaN, NaN ) true 完全长一样就相等
　　　　　　hash = Object.is( key, NaN ) ? 0 : key
　　　　}else if (typeof key == 'object') {

　　　　　　// null {} [ ]
　　　　　　hash = 1
　　　　}else if ( typeof key == 'boolean' ) {

　　　　　　// true false
　　　　　　hash = Number(key)
　　　　}else {

　　　　　　// undefined function() {}
　　　　　　hash = 2
　　　　}
　　}else {

　　　　// string
　　　　// 'a' 'ab' 'asfdfaffsa'
　　　　// 长度大于等于3 前三个字符 ASCII 累加
　　　　for ( let i = 0; i < 3; i++ ) {

　　　　　　hash += key[i] ? key[i]charCodeAt(0) : 0
　　　　}

　　}

　　return hash % 8

}

myMap.prototype.set = function (key, value) {

　　let hash = this.makeHash(key)

　　let oTempBucket = this.bucket[ hash ]

　　while ( oTempBucket.next ) {

　　　　if ( oTempBucket.next.key == key ) {

　　　　　　oTempBucket.next.value = value
　　　　}else {

　　　　　　oTempBucket = oTempBucket.next
　　　　}
　　　　
　　}

　　oTempBuck.next = {

　　　　key: key,
　　　　value: value,
　　　　next: null
　　}

}



myMap.prototype.get = function ( key ) {

　　let hash = this.makeHash(key)

　　let oTempBucket = this.bucket[ hash ]

　　while( oTempBucket ) {

　　　　if (oTempBucket.key == key) {

　　　　　　return oTempBucket.value
　　　　} else {

　　　　　　oTempBucket = oTempBucket.next
　　　　}
　　}
　　return undefined

}



myMap.prototype.delete = function (key) {

　　let hash = this.makeHash(key)

　　let oTempBucket = this.bucket[ hash ]

 　  while ( oTempBucket.next ) {

　　　　if ( oTempBucket.next.key == key ) {

　　　　　　oTempBucket.next = oTempBucket.next.next
　　　　　　return true
　　　　} else {

　　　　　　oTempBucket = oTempBucket.next
　　　　}
　　　　return false
　　}
}

myMap.prototype.has = function () {

　　let hash = this.makeHash(key)

　　let oTempBucket = this.bucket[ hash ]

　　while ( oTempBucket) {

　　　　if (oTempBucket.next  && oTempBucket.next.key == key ) {

　　　　　　retrun true　　　

　　　　} else {

　　　　oTempBucket = oTempBucket.next
　　}

　　return false

}
myMap.prototype.clear = function (key) {
   // this.bucket = new Array(this.bucketLength)
    this.init()
}

let oMp = new myMap()

oMp.set( 'name', 'cst' )

标签：ES6,hash,next,oMp,let,key,oTempBucket
来源： https://www.cnblogs.com/izyk/p/11802894.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

ES6 (三)