请教一个 Java 数据结构问题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2943 天前的主题，其中的信息可能已经有所发展或是发生改变。

在做一个筛选的功能，比如电子产品的类目下有手机和电脑手机有 10 部电脑有 20 部那么电子产品一共有 30 个产品痛点在于每查询到一部手机的时候需要在手机和电子产品的数量上同时+1 有什么数据结构可以很好的解决这个问题

7 条回复 • 2016-11-08 09:45:30 +08:00

jklsdf7530

2016-11-07 23:30:10 +08:00

感觉你的背景不够详细，按照你所说的，似乎通过继承就能很好的实现

haihan

2016-11-07 23:40:38 +08:00

不要给电子产品类设置计数参数，而是 get 数量时，返回手机＋电脑的数量。

Biggoldfish

2016-11-07 23:42:53 +08:00 via Android

线段树。。。

zhuangzhuang1988

2016-11-07 23:43:20 +08:00

@Biggoldfish 啊哈，我也想到这个。。

sesame4rabbit

2016-11-08 00:32:40 +08:00

segment tree +1

yidinghe

2016-11-08 07:43:31 +08:00 via Android

需要修改的是分类的设计，产品与分类应该是多对多关系（没错就是把分类变成 tag ），这样当一个产品被查询时，其所属的每个分类都可以加一。

thinkmore

2016-11-08 09:45:30 +08:00

class EleProduct {
List<Phone> phoneList;
List<Computer> computerList;
int value;//没点击一次 phone 或者 computer,value 的值加 1
}