js 中的哈希结构

js中对象类型是天然的哈希结构,key:属性名 value:属性值

应用

• 可以将数组转为对象，key:arry(index),value:index，因为数组遍历查找某个元素值的复杂度为n，但是hash查找某个key复制度为O(1)，可以用来提升效率

面试题

转载于:https://juejin.im/post/5c638472f265da2dce1f25b9