• JS中集合对象(Array、Map、Set)及类数组对象的使用与对比(转载)


    在使用js编程的时候,常常会用到集合对象,集合对象其实是一种泛型,在js中没有明确的规定其内元素的类型,但在强类型语言譬如Java中泛型强制要求指定类型。

    ES6引入了iterable类型,Array,Map,Set都属于iterable类型,它们可以使用for...of循环来遍历,都内置forEach方法。

    数组

    遍历

    普通遍历

    最简单的一种,也是使用频率最高的一种。

    let arr = ['a', 'b', 'c', 'd', 'e']
    for (let i = 0; i < arr.length; i++) {
      console.log(i, ' => ', arr[i])
    }

    优化: 缓存数组长度:

    let arr = ['a', 'b', 'c', 'd', 'e']
    for (let i = 0, len = arr.length; i < len; i++) {
      console.log(i, ' => ', arr[i])
    }

    使用临时变量,将长度缓存起来,避免重复获取数组长度,当数组较大时优化效果才会比较明显。

    for-in

    这个循环很多人爱用,但实际上,经分析测试,在众多的循环遍历方式中它的效率是最低的。

    let arr = ['a', 'b', 'c', 'd', 'e']
    for (let i in arr) {
      console.log(i, ' => ', arr[i])
    }

    for-of

    这种方式是es6里面用到的,性能要好于forin,但仍然比不上普通for循环。

    let arr = ['a', 'b', 'c', 'd', 'e']
    let index = 0
    for (let item of arr) {
      console.log(index++, ' => ', item)
    }

    forEach

    数组自带的foreach循环,使用频率较高,实际上性能比普通for循环弱。

    let arr = ['a', 'b', 'c', 'd', 'e']
    arr.forEach((v, k) => {
      console.log(k, ' => ', v)
    })

    forEach接受第三个参数,指向原数组,没有返回值,对其进行操作会改变原数组对象

    let ary = [12, 23, 24, 42, 1]
    let res = ary.forEach((item, index, input) => {
       input[index] = item * 10
    })
    console.log(res) //-->undefined
    console.log(ary) //-->会对原来的数组产生改变

    如果版本低的浏览器不兼容(IE8-),可以自定义方法实现:

    /**
    * forEach遍历数组
    * @param callback [function] 回调函数;
    * @param context [object] 上下文;
    */
    Array.prototype.myForEach = function (callback,context) {
      context = context || window;
      if('forEach' in Array.prototype) {
        this.forEach(callback,context)
        return
      }
      // IE6-8下自己编写回调函数执行的逻辑
      for(let i = 0,len = this.length; i < len; i++) {
        callback && callback.call(context, this[i], i, this)
      }
    }
    let arr = [12, 23, 24, 42, 1]
    arr.myForEach((v, k) => {
      console.log(k, ' => ', v)
    })

    map

    map会返回一个全新的数组,同样接受第三个参数,如果对其进行操作会改变原数组。

    let ary = [12, 23, 24, 42, 1]
    let res = ary.map((item, index, input) => {
       return item * 10
    })
    console.log(res) //-->[120,230,240,420,10]
    console.log(ary) //-->[12,23,24,42,1]

    如果版本低的浏览器不兼容(IE8-),可以自定义方法实现:

    /**
    * map遍历数组
    * @param callback [function] 回调函数;
    * @param context [object] 上下文;
    */
    Array.prototype.myMap = function myMap(callback,context){
      context = context || window
      if('map' in Array.prototype) {
        return this.map(callback, context)
      }
      //IE6-8下自己编写回调函数执行的逻辑
      let newAry = []
      for(var i = 0,len = this.length; i < len; i++) {
        if(typeof callback === 'function') {
          var val = callback.call(context, this[i], i, this)
          newAry[newAry.length] = val
        }
      }
      return newAry
    }
    arr.myMap((v, k) => {
      console.log(k, ' => ', v)
    })

    过滤

    filter

    对数组中的每个元素都执行一次指定的函数(callback),并且创建一个新的数组,该数组元素是所有回调函数执行时返回值为 true 的原数组元素。它只对数组中的非空元素执行指定的函数,没有赋值或者已经删除的元素将被忽略,同时,新创建的数组也不会包含这些元素。

    let arr = [12, 5, 8, 130, 44]
    let ret = arr.filter((el, index, array) => {
      return el > 10
    })
    console.log(ret) // [12, 130, 44]

    map

    map也可以作为过滤器使用,不过返回的是对原数组每项元素进行操作变换后的数组,而不是每项元素返回为true的元素集合。

    let strings = ["hello", "Array", "WORLD"]
    function makeUpperCase(v) {
      return v.toUpperCase()
    }
    let uppers = strings.map(makeUpperCase)
    console.log(uppers) // ["HELLO", "ARRAY", "WORLD"]

    some

    对数组中的每个元素都执行一次指定的函数(callback),直到此函数返回 true,如果发现这个元素,some 将返回 true,如果回调函数对每个元素执行后都返回 false ,some 将返回 false。它只对数组中的非空元素执行指定的函数,没有赋值或者已经删除的元素将被忽略。

    // 检查是否有数组元素大于等于10:
    function isBigEnough(element, index, array) {
      return (element >= 10)
    }
    let passed1 = [2, 5, 8, 1, 4].some(isBigEnough) // passed1 is false
    let passed2 = [12, 5, 8, 1, 4].some(isBigEnough) // passed2 is true

    every

    对数组中的每个元素都执行一次指定的函数(callback),直到此函数返回 false,如果发现这个元素,every 将返回 false,如果回调函数对每个元素执行后都返回 true ,every 将返回 true。它只对数组中的非空元素执行指定的函数,没有赋值或者已经删除的元素将被忽略。

    // 测试是否所有数组元素都大于等于10:
    function isBigEnough(element, index, array) {
      return (element >= 10)
    }
    let passed1 = [12, 5, 8, 1, 4].every(isBigEnough) // passed1 is false
    let passed2 = [12, 15, 18, 11, 14].every(isBigEnough) // passed2 is true

    排序

    let arr = ['a', 1, 'b', 3, 'c', 2, 'd', 'e']
    console.log(arr) // ["a", 1, "b", 3, "c", 2, "d", "e"]
    console.log(arr.reverse()) // 反转元素(改变原数组) // ["e", "d", 2, "c", 3, "b", 1, "a"]
    console.log(arr.sort()) // 对数组元素排序(改变原数组) // [1, 2, 3, "a", "b", "c", "d", "e"]
    console.log(arr) // [1, 2, 3, "a", "b", "c", "d", "e"]

    sort自定义排序

    let arr = [1, 100, 52, 6, 88, 99]
    let arr1 = arr.sort((a, b) => a-b) // 从小到大排序
    console.log(arr1) // [1, 6, 52, 88, 99, 100]
    let arr2 = arr.sort((a, b) => b-a) // 从大到小排序
    console.log(arr2) // [100, 99, 88, 52, 6, 1]
    console.log(arr) // 原数组也发生改变

    搜索

    let arr = [12, 5, 4, 8, 1, 4]
    arr.indexOf(4) // 2,从前往后搜索,返回第一次搜索到的数组下标,搜索不到返回-1
    arr.lastIndexOf(4) // 5,从后往前搜索,返回第一次搜索到的数组下标,搜索不到返回-1
    arr.indexOf(0) // -1

    增删、清空操作

    添加元素

    let arr = ['a', 'b', 'c', 'd', 'e']
    arr.push(10, 11) // 模仿栈进行操作,往数组末尾添加一个或多个元素(改变原数组)
    arr.unshift(0, 1) // 模仿队列进行操作,往数组前端添加一个或多个元素(改变原数组)
    console.log(arr) // [0, 1, "a", "b", 'c', "d", "e", 10, 11]

    删除元素

    arr.pop() // 移除最后一个元素并返回该元素值(改变原数组)
    arr.shift() // 移除最前一个元素并返回该元素值,数组中元素自动前移(改变原数组)
    console.log(arr) // ["b", "c", "d"]

    清空数组

    将数组的length设置为0即可

    let arr = ['a', 1, 'b', 3, 'c', 2, 'd', 'e']
    arr.length = 0

    length详解:

    • 因为数组的索引总是由0开始,所以一个数组的上下限分别是:0和length-1;

    • 当length属性被设置得更大时,整个数组的状态事实上不会发生变化,仅仅是length属性变大;
    • 当length属性被设置得比原来小时,则原先数组中索引大于或等于length的元素的值全部被丢失。

    splice

    既可以删除也可以添加元素

    let arr = ['a', 'b', 'c', 'd', 'e']
    arr.splice(2, 1, 1,2,3)
    console.log(arr) // ["a", "b", 1, 2, 3, "d", "e"]

    splice(start, len, elems) : 删除并添加元素(改变原数组)

    • start: 起始位置
    • len: 删除元素的长度
    • elems: 添加的元素队列
    • 几种形式:
    • splice(start, 0, elems) : 从start位置添加元素
    • splice(start, len) : 从start位置删除len个元素

    截取、合并与拷贝

    let arr = ['a', 'b', 'c', 'd', 'e']
    let arr1 = arr.slice(1, 2) // 以数组的形式返回数组的一部分,注意不包括 end 对应的元素,如果省略 end 将复制 start 之后的所有元素(返回新数组)
    let arr2 = arr.concat([1,2,3]); // 将多个数组(也可以是字符串,或者是数组和字符串的混合)连接为一个数组(返回新数组)
    console.log(arr) // ["a", "b", "c", "d", "e"]
    console.log(arr1) // ["b"]
    console.log(arr2) // ["a", "b", "c", "d", "e", 1, 2, 3]

    其实sliceconcat也可以作为数组的拷贝方法:

    arr.slice(0) // 返回数组的拷贝数组,注意是一个新的数组,不是指向
    arr.concat() // 返回数组的拷贝数组,注意是一个新的数组,不是指向

    Map

    Map是一组键值对的结构,具有极快的查找速度。

    创建

    方法一: 创建的时候初始化

    let mapObj = new Map([
      ['a', 1],
      ['b', 2],
      ['c', 3]
    ])
    console.log(mapObj.size) // 3

    方法二: 创建空Map,之后添加元素

    let mapObj = new Map()
    mapObj.set('a', 1)
    mapObj.set('b', 2)
    mapObj.set('c', 3)
    console.log(mapObj.size) // 3

    注意: Map对象的长度不是length,而是size

    基础操作

    Map对象的创建、添加元素、删除元素...

    mapObj.set('a', 1) // 添加元素
    mapObj.delete('d') // 删除指定元素
    mapObj.has('a') // true
    mapObj.get('a') // 1

    遍历

    使用上面创建的Map进行操作

    forEach

    同数组的forEach遍历,三个参数分别代表: value、key、map本身

    mapObj.forEach((e, index, self) => {
      console.log(index, ' => ', e)
    })

    打印出:

    a  =>  1
    b  =>  2
    c  =>  3

    for-of

    for (const e of mapObj) {
      console.log(e)
    }

    打印出:

    ["a", 1]
    ["b", 2]
    ["c", 3]

    注意: for-of遍历出来的是一个数组,其中e[0]为key,e[1]为value

    Set

    Set和Map类似,但set只存储key,且key不重复。

    创建

    方法一: 创建的时候初始化

    let setObj = new Set([1, 2, 3])
    console.log(setObj.size)

    方法二: 创建空Map,之后添加元素

    let setObj = new Set()
    setObj.add(1)
    setObj.add(2)
    setObj.add(3)
    console.log(setObj.size)

    注意: Map对象的长度不是length,而是size

    基础操作

    let s = new Set([1, 2, 3])
    s.add(3) // 由于key重复,添加不进
    s.delete(3) // 删除指定key
    console.log(s) // 1 2

    遍历

    使用上面创建的Set进行操作

    forEach

    Set与Array类似,但Set没有索引,因此回调函数的前两个参数都是元素本身

    s1.forEach(function (element, sameElement, set) {
      console.log(element) // element === sameElement
    })
    // 打印 1 2 3

    for-of

    for (const item of s1) {
      console.log(item)
    }
    // 打印 1 2 3

    类数组对象

    JavaScript中,数组是一个特殊的对象,其property名为正整数,且其length属性会随着数组成员的增减而发生变化,同时又从Array构造函数中继承了一些用于进行数组操作的方法。而对于一个普通的对象来说:

    如果它的所有property名均为正整数,同时也有相应的length属性,那么虽然该对象并不是由Array构造函数所创建的,它依然呈现出数组的行为,在这种情况下,这些对象被称为“类数组对象”。

    形如:

    let obj = {
      0: 'qzy',
      1: 22,
      2: false,
      length: 3
    }

    类数组对象可以使用Array对象原生方法进行操作。

    遍历

    沿用上述对象进行操作

    forEach

    Array.prototype.forEach.call(obj, function(el, index){  
       console.log(index, ' => ', el)
    })

    map

    Array.prototype.map.call(obj, function(el, index){  
       console.log(index, ' => ', el)
    })

    注意: 类数组对象不支持使用for-of进行遍历,否则会报错: [Symbol.iterator] is not a function

    增删截取操作

    沿用上述对象进行操作

    Array.prototype.join.call(obj, '-') // qzy-22-false
    Array.prototype.slice.call(obj, 1, 2) // [22]
    Array.prototype.push.call(obj, 5) // Object {0: "qzy", 1: 22, 2: false, 3: 5, length: 4}

    String也是一个类数组对象

    由于字符串对象也存在length,且序号从0开始增加,因此字符串也可以看做一个只读的类数组对象,这意味着String对象可以使用Array的所有原型方法。

    let str = 'hello world'
    console.log(Array.prototype.slice.call(str, 0, 5)) // ["h", "e", "l", "l", "o"]

    String也可以使用for-of进行遍历

    let str = 'hello world'
    for (const s of str) {
      console.log(s)
    }

    String独有方法

    除了使用Array原型对象的方法,String还包含其他一些自己独有的方法:

    与Array使用方法相同的方法

    搜索: indexOf()、lastIndexOf()、concat()

    转换

    toLowerCase()、toUpperCase()

    截取

    substr(start, len)

    substring(start, end)

    slice(start, end)

    let str = 'hello world'
    let ret1 = str.substr(6, 5) // "world"
    let ret2 = str.substring(6, 11) // "world"
    let ret3 = str.slice(3, 8) // "lo wo"

    substring 是以两个参数中较小一个作为起始位置,较大的参数作为结束位置。

    slice 是第一参数为起始位置,第二参数为结束位置,如果结束位置小于起始位置返回空字符串

    console.log(str.substring(11, 6) === str.substring(6, 11)) // true

    接收负数为参数时:

    • slice会将它字符串的长度与对应的负数相加,结果作为参数;
    • substr则仅仅是将第一个参数与字符串长度相加后的结果作为第一个参数;
    • substring则干脆将负参数都直接转换为0。
    let str = 'hello world'
    let ret1 = str.substr(-5) // "world"
    let ret2 = str.substr(-5, 3) // "wor"
    let ret3 = str.substring(6, -1) // "hello"
    let ret4 = str.slice(6, -1) // "worl"
    
    console.log(ret1 === str.substr(str.length - 5)) // true
    console.log(ret2 === str.substr(str.length - 5, 3)) // true
    console.log(ret3 === str.substring(6, 0)) // true
    console.log(ret4 === str.slice(6, str.length - 1)) // true

    正则

    • match()
    • replace()
    • search()
    let str = 'hello world'
    let ret0 = str.match(/r/) // 非全局搜索,返回匹配的第一个字符串数组(length为1),包括index和input
    let ret1 = str.match(/o/g) // 全局搜索,返回匹配的字符串数组,length为搜索到的匹配正则表达式的长度
    let ret2 = str.replace(/o/g, 'e') // 全局替换
    let ret3 = str.replace(/O/i, 'e') // 不区分大小写,只替换搜索到的第一个字串
    let ret4 = str.search(/l/) // 返回搜索到的第一个匹配字串的索引
    let ret5 = str.search(/l/g) // 全局无效,同上
    
    console.log(ret0) // ["r", index: 8, input: "hello world"]
    console.log(ret1) // ["o", "o"]
    console.log(ret2) // "helle werld"
    console.log(ret3) // "helle world"
    console.log(ret4) // 2
    console.log(ret5) // 2
    console.log(str) // 不改变源字符串 'hello world'

    转化

    Map => Object

    let mapObj = new Map([ ['a', 1], ['b', 2], ['c', 3] ])
    
    let obj = {}
    for (const item of mapObj) {
      obj[item[0]] = item[1]
    }
    
    console.log(obj)

    Set => Array

    let setObj = new Set([1, 2, 3])
    
    let arr = []
    for (const item of setObj) {
      arr.push(item)
    }
    
    console.log(arr)

    Array => String

    arr.join(separator)

    ['a', 'b', 'c', 'd', 'e'].join('')
    // toLocaleString 、toString 、valueOf:可以看作是join的特殊用法,不常用

    String => Array

    str.split(separator)

    'hello world'.split(' ') // ["hello", "world"]
  • 相关阅读:
    Core Foundation框架(2)命名规范,内省
    Core Foundation框架(1)基础介绍
    Swift 数组,字典
    Swift 操作符
    Swift 可选值
    Swift 元组
    Swift 变量声明
    iOS开发_UI_AutoLayout
    iOS开发_Objective-C_字符串操作
    iOS开发_Objective-C_监听搜索时用户输入的拼音
  • 原文地址:https://www.cnblogs.com/ysx215/p/11387959.html
Copyright © 2020-2023  润新知