为什么我自己写的二分查找还不如遍历查找的Linq快呢

附两个关联数据结构的定义
目的是根据特定值查区间，大佬们有什么好的办法么

使用java提升效率

官方api通常会优化字节码

Linq的每次循环里只有一次匹配，而你的二分法里每次循环多做了一次计算mid值的过程；至于总体性能差距我想应该是你测试的数据太少了，而且第一个匹配项太靠前了，如果你的测试数据比较大，并且第一个匹配项较靠后，二分法性能就体现出来了

用.net7测试了一下，从十到一亿数据，速度基本都是二分法＞foreach＞linq，在被查找集中在列表开头的时候foreach＞二分法＞linq。但无论如何linq都是最慢的，debug和release下都是，打数据量时二分法比linq快几个数量级。当然测试数据都是理想的连续整数，实际情况会更复杂。楼主的情况可能是其他原因，建议把相关代码单独摘出来测试一下以排除其他因素的影响。

你这个二分是不是有点问题，每次left和right改变1？你这和遍历有啥区别，你要每次都去找中间值和边界值的下一个中间值啊

你的代码再快也还是c#，linq可不一定

相信官方api，我也写过一个查找子字符串的方法，以为自己写的已经很快了，用了官方API，发现更快，而且差距明显。