JavaScript 对比数组与对象嵌套数组 实现用户愿望单关联筛选
功能实现思路与代码方案
核心逻辑拆解
要实现的功能本质是两层匹配:先取目标用户的愿望清单公园id集合,再遍历所有用户,找出其他用户中「已访问公园与目标愿望清单存在任意重叠」的用户,收集用户名返回。
- 第一步:定位目标用户的愿望清单。根据传入的目标用户名,从users对象中取出对应用户的
wishlist数组,如果目标用户不存在,默认按空愿望清单处理,最终直接返回空结果。 - 第二步:优化数组匹配效率。将目标愿望清单转为
Set结构,利用Set的O(1)元素查找特性,避免嵌套循环的性能损耗。 - 第三步:逐用户校验匹配关系。遍历users对象的每一条用户记录,满足两个条件就将用户名加入结果集:
- 排除目标用户本身,避免自匹配
- 当前用户的
visited数组中,至少有一个公园id存在于目标愿望清单的Set集合中
关键问题解决
你遇到的「嵌套结构数组匹配」难点,核心处理方式是:
- 不需要引入parks数组做中间映射,所有关联判断都以公园id为全局唯一键,打通嵌套数组的匹配逻辑即可。
- 用Set做中间层匹配,替代多层循环比对,代码更简洁,匹配效率更高。
可直接运行的代码实现
function getUsersVisitedForUserWishlist(users, username) { // 取目标用户的愿望清单,不存在则默认空数组 const targetWishlist = users[username]?.wishlist || []; // 转成Set实现快速查找 const wishlistIdSet = new Set(targetWishlist); // 愿望清单为空直接返回空结果 if (wishlistIdSet.size === 0) return []; // 遍历所有用户收集匹配结果 return Object.entries(users).reduce((matchedUsers, [currentName, currentInfo]) => { // 跳过目标用户自己 if (currentName === username) return matchedUsers; // 检查当前用户已访问的公园是否有在目标愿望清单内 const hasIntersection = currentInfo.visited.some(parkId => wishlistIdSet.has(parkId)); if (hasIntersection) matchedUsers.push(currentName); return matchedUsers; }, []); }
测试用例验证
基于给定的测试数据校验逻辑:
- 调用
getUsersVisitedForUserWishlist(users, "dwayne.m55"):dwayne的wishlist为空数组,直接返回[],和预期结果完全一致。- 调用
getUsersVisitedForUserWishlist(users, "karah.branch3"):karah的wishlist为[4,6],逐用户校验:
- dwayne.m55的visited为[2,5,1],与[4,6]无交集,不匹配
- thiagostrong1的visited为[5],与[4,6]无交集,不匹配
- don.kim1990的visited为[2,6],包含愿望清单内的id=6,匹配成功,最终结果为
["don.kim1990"]
如果现有预期的返回结果与代码输出存在偏差,可根据实际业务规则调整匹配方向(比如改为匹配用户wishlist与目标用户visited的交集),核心匹配逻辑可直接复用。
内容的提问来源于stack exchange,提问作者jordan jennings
相关产品推荐
相关产品推荐

