无论如何从JSON检索或映射数据以获取访问权限而不遍历JSONArray？

Question

我在Android应用程序中有一个JSONArray，它包含以下条目，例如

[start : 0.100 ,  stop : 2.312]
[start : 2.313 ,  stop : 4.565]  
[start : 4.566 ,  stop : 7.898]
...
...
...
[start 85.123 ,   stop : 97.659]

现在给出一个值= 86.235，我想得到这个数字大于且小于

的索引

开始＆lt; =值＆lt; =停止

每次我想查找条目时都没有遍历整个数组？这可能是通过将其映射到不同的数据结构，还是每次都必须遍历数组以确定数组中哪个项大于和小于？

Answer 1

如果已排序。最快的是二进制搜索。这满足了

的要求

  

每次我想要查找时都不遍历整个数组   条目？

由于O（logn）＆lt; n。