【day02】谈谈你的Map与Set的理解
注:面试一般会问基本概念、特点、区别、使用场景和原理问题,API较少问,抓住侧重点 。
一、基本概念:
1、 Map对象保存键值对,并且能够记住键的原始插入顺序。任何(对象或原始值)都可以作为一个键或者一个值。
·键值对
·记住插入顺序
·任意值作为键
2、Set对象允许任何类型的唯一值,无论是原始值或者是对象引用。
·任何类型
·唯一值
二、特点:
1、Map
·键值形式存储,即key-value形式
·存储的数据有序
·键值可以是任意类型(普通对象只能用字符串作为键)
2、Set
·Set对象是一个类数组对象
·存储的值不重复
·存储的数据不是键值形式,可以存储任何类型的数据
三、Map与Set的区别:
①Map与Set的查找速度都非常快,时间复杂度为O(1),数组查找的时间复杂度为O(n)
②Map对象初始化的值为一个二维数组,Set对象初始化的值为一维数组
③Map对象和Set对象都不允许键重复(可以将Set对象的键想象为值)
④Map对象的键是不能改的,但是值可以改,Set对象只能通过迭代器来更改值
四、使用场景:
1、Set-->数组去重:
let arr = [1,1,1,1,2,3,3,4,5,5,5,6,6,6]
console.log([... new Set(arr)]) //[1,2,3,4,5,6]
注:Set对象是一个类数组,通过...扩展运算符转为真正的数组
1、Map-->数字类型充当键、保证对象的顺序
五、(面试官:为什么Map、Set的插入、删除、查询效率很高呢?(相比数组))
Map和Set存储的元素都是以节点的方式来进行存储的,两节点通过指针相连,增加或删除元素时,只需要更改指针的指向即可。数组则需要重新排序。
#每天学会一道面试题##前端面试# Java
注:面试一般会问基本概念、特点、区别、使用场景和原理问题,API较少问,抓住侧重点 。
一、基本概念:
1、 Map对象保存键值对,并且能够记住键的原始插入顺序。任何(对象或原始值)都可以作为一个键或者一个值。
·键值对
·记住插入顺序
·任意值作为键
2、Set对象允许任何类型的唯一值,无论是原始值或者是对象引用。
·任何类型
·唯一值
二、特点:
1、Map
·键值形式存储,即key-value形式
·存储的数据有序
·键值可以是任意类型(普通对象只能用字符串作为键)
2、Set
·Set对象是一个类数组对象
·存储的值不重复
·存储的数据不是键值形式,可以存储任何类型的数据
三、Map与Set的区别:
①Map与Set的查找速度都非常快,时间复杂度为O(1),数组查找的时间复杂度为O(n)
②Map对象初始化的值为一个二维数组,Set对象初始化的值为一维数组
③Map对象和Set对象都不允许键重复(可以将Set对象的键想象为值)
④Map对象的键是不能改的,但是值可以改,Set对象只能通过迭代器来更改值
四、使用场景:
1、Set-->数组去重:
let arr = [1,1,1,1,2,3,3,4,5,5,5,6,6,6]
console.log([... new Set(arr)]) //[1,2,3,4,5,6]
注:Set对象是一个类数组,通过...扩展运算符转为真正的数组
1、Map-->数字类型充当键、保证对象的顺序
五、(面试官:为什么Map、Set的插入、删除、查询效率很高呢?(相比数组))
Map和Set存储的元素都是以节点的方式来进行存储的,两节点通过指针相连,增加或删除元素时,只需要更改指针的指向即可。数组则需要重新排序。
#每天学会一道面试题##前端面试# Java
#鞠婧祎文案[超话]#
“如果错过了鞠色日落,那就让我们婧等开花,祎路同行吧"If you miss the sunset, let's wait for the flowers to bloom and go together."
“都说远赴人间惊鸿宴 一睹人间盛世颜 在我眼中 你就是这人间盛世颜”"It is said to go to the feast of the world to see the beauty of the world. In my eyes, you are the beauty of the world."
“如果错过了鞠色日落,那就让我们婧等开花,祎路同行吧"If you miss the sunset, let's wait for the flowers to bloom and go together."
“都说远赴人间惊鸿宴 一睹人间盛世颜 在我眼中 你就是这人间盛世颜”"It is said to go to the feast of the world to see the beauty of the world. In my eyes, you are the beauty of the world."
開箱
\\\\٩( 'ω' )و ////
對這次運氣感到十分滿意!
除了珉珉以外其他人都有抽到至少一個[抱一抱]
小卡分別抽到e勉(結果是泡泡發的自拍[允悲])
x版賢 嗚嗚嗚嗚嗚嗚能抽到副擔真的[awsl][awsl][awsl][awsl]
還有超可愛o版粉紅熊尼! 這張真的可愛死我了
-
其他隨機物裡面比較喜歡的:o版的人生四格(是叫這個嗎(??? 材質是相片紙 高級感!然後啵真的 那組照片怎麼這麼適合
再來是o版世勳書籤!側顏殺我 臉讓薄薄的紙直接變高級 背面還有let me out的話
其他就還好了 正常的明信片跟硬卡海報
倩尼抽到的是變換卡 但我覺得很難 看到另一張圖 或者可能是我手殘轉的角度不對[跪了]
-
雖然但是還是好想要o版倩倩啊啊啊啊啊啊瘋了
難得金鍾大好不容易好好學了自拍拍得這麼好看居然沒抽到我真的嗚嗚嗚嗚嗚嗚嗚
\\\\٩( 'ω' )و ////
對這次運氣感到十分滿意!
除了珉珉以外其他人都有抽到至少一個[抱一抱]
小卡分別抽到e勉(結果是泡泡發的自拍[允悲])
x版賢 嗚嗚嗚嗚嗚嗚能抽到副擔真的[awsl][awsl][awsl][awsl]
還有超可愛o版粉紅熊尼! 這張真的可愛死我了
-
其他隨機物裡面比較喜歡的:o版的人生四格(是叫這個嗎(??? 材質是相片紙 高級感!然後啵真的 那組照片怎麼這麼適合
再來是o版世勳書籤!側顏殺我 臉讓薄薄的紙直接變高級 背面還有let me out的話
其他就還好了 正常的明信片跟硬卡海報
倩尼抽到的是變換卡 但我覺得很難 看到另一張圖 或者可能是我手殘轉的角度不對[跪了]
-
雖然但是還是好想要o版倩倩啊啊啊啊啊啊瘋了
難得金鍾大好不容易好好學了自拍拍得這麼好看居然沒抽到我真的嗚嗚嗚嗚嗚嗚嗚
✋热门推荐