我就是想找个下标，怎么用到二分查找了？

功能:排行榜

需求:按积分给前端返回一个有序集合，为0不显示，并给出当前用户排名位置

实现:

1. 计算出所有用户(包含当前用户的)积分集合

2. 过滤掉为0的，且按分数倒序排列，分数越高排名越前

3. 再把当前用户信息找到，判断其在集合中的位置

方案一:List.indexOf(object)

源码

底层就是遍历判断元素相当则返回元素位置，下标从0开始，所以结果需要+1。

当前方案不能解决问题吗？

能,通过逻辑判断可不用contains判断是否在集合内。

能解决问题那二分查找哪来的？

第一:indexOf底层的遍历如果极端情况下，10000用户，恰好当前用户排在第10000个，那效率太低。

方案二   二分查找  Collections.binarySearch

阈值为5000

二分查找源代码

如何测试效率？集合中放10万数据去测试下indexOf和binarySearch即可

性能提升13倍

本文分享自微信公众号 - 赵KK日常技术记录（gh_cc4c9f1a9521）。
如有侵权，请联系 [email protected] 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。