javascript对象数组如何快速找出存储的某个对象-PHP中文网问答

首页

文章

后端开发 web前端数据库开发工具 php框架常见问题人工智能 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程自媒体新闻

专题

后端开发 web前端数据库开发工具 php框架人工智能 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程新闻

AI工具

AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 AI 提示词

学习

大前端后端开发数据库移动端运维开发计算机基础

编程手册

大前端后端开发数据库移动端运维开发计算机基础

下载

js特效网站源码工具下载类库下载网站素材学习资源插件扩展手机游戏

最近更新

javascript对象数组如何快速找出存储的某个对象

怪我咯 2017-04-11 12:07:39

[JavaScript讨论组]

404

例如有一个很大对象数组

var arr = [{
    id: 1, 
    name: 'a'
},{
    id: 10, 
    name: 'c'
}
.......
];

我现在有一个id = 10, 希望在这个arr中快速查询出这个对象

{
    id: 10,
    name: 'c'
}

我知道循环arr, 判断循环当前对象的id是否为10可以, 但是有没有更好的方法呢

怪我咯

走同样的路，发现不同的人生

全部回复(2)

大家讲道理2017-04-11 12:09:39 2楼

[
    {
        id: 1,
        name: 'a'
    },
    {
        id: 2,
        name: 'b'
    },
].find(function (x) {
    return x.id === 10
})

以上方法用的是分治法的思想，二分查找

赞 +0

添加回复

高洛峰2017-04-11 12:09:39 1楼

数组就不太好弄了，要么把数组转成用id做key的hash，复杂度O(1)，要么用二分查找复杂度O(logn)也还算效率高

赞 +0

添加回复

专题推荐

更多>

热门话题

热门教程

更多>