ES6 (三)

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' )