基本上,索引是按顺序排序的所有键的映射。按照顺序排列一个列表,它可以这样做,而不是检查每个键:
1:在列表中间-比我要找的高还是低?
2:如果高,转到中间和底部之间的中间点,如果低,中间和顶部
3:是高还是低?再跳到中间点,等等。
使用该逻辑,您可以通过大约7个步骤在排序列表中找到一个元素,而不是检查每个项目。
显然有很多复杂的东西,但这给了你基本的想法。