1、今天在开发中遇上一个需求,要求通过IP获取有交集的用户。通过查询数据库,返回的数据量不大,几十万左右,因为要求获取全部数据,意味着要递归多次来获取用户数据。
最开始选择了用List类型,来排除已经被取出过的用户。结果花了10几分钟才获取到数据,递归了8次左右。这肯定不行的。
想改用直接查询库的方式来实现,但这也不好,表有两百多万的数据,递归深度太大的话,会把数据库拖垮。还是采用了原来的办法。
跟踪,调试,发现递归方法里面包含的需要遍历的list里面存在很多重复的记录,比如1这个数据,里面可能存在几十个,甚至成百上千。造成了不必要了遍历。于是改用set来存储,需要遍历的数据。2S出结果。十几分钟到2S,几百倍的速度递增。这个问题卡了两天,仅仅是因为数据结构选择错了,就导致了两天的时间浪费,做了无用功。记下来留作警示 ,也为道友提供一种思路。
开发中选择合适数据结构的重要性,set和list选择
最新推荐文章于 2024-07-18 13:12:04 发布