JavaScript：哈希数组范围值高效查询及数据格式优化方案

问题1：最高效的实现方式 #

如果要避开普通遍历循环，二分查找是当前场景下的最优方案，但前提是先把数组按start字段升序排序。有序数组的二分查找时间复杂度为O(log n)，远优于普通遍历的O(n)，数据量越大优势越明显。

具体实现步骤：

1. 先对原始数组按起始值排序：

const sortedRanges = originalRanges.sort((a, b) => a.start - b.start);

2. 实现二分查找逻辑：

function findCountry(queryValue, ranges) {
  let left = 0;
  let right = ranges.length - 1;

  while (left <= right) {
    const mid = Math.floor((left + right) / 2);
    const currentRange = ranges[mid];

    if (queryValue >= currentRange.start && queryValue <= currentRange.end) {
      return currentRange.country;
    } else if (queryValue < currentRange.start) {
      right = mid - 1;
    } else {
      left = mid + 1;
    }
  }
  return null; // 无匹配区间时返回null
}

核心逻辑：利用有序数组的特性，每次将查询范围缩小一半，快速锁定目标值可能所在的区间。

问题2：更优的数据格式 #

针对频繁查询的场景，以下两种预处理后的格式能实现更快的查询效率：

1. 边界数组映射 #

将所有区间的start和end+1作为分界点，配合对应国家构建排序后的边界数组，再通过二分查找定位区间：

// 预处理步骤
const boundaries = [];
originalRanges.forEach(range => {
  boundaries.push({ value: range.start, country: range.country });
  boundaries.push({ value: range.end + 1, country: null });
});
// 按边界值升序排序
boundaries.sort((a, b) => a.value - b.value);

// 查询函数
function findCountryFast(queryValue, boundaries) {
  let left = 0;
  let right = boundaries.length - 1;
  let matchedCountry = null;

  while (left <= right) {
    const mid = Math.floor((left + right) / 2);
    if (boundaries[mid].value <= queryValue) {
      if (boundaries[mid].country) {
        matchedCountry = boundaries[mid].country;
      }
      left = mid + 1;
    } else {
      right = mid - 1;
    }
  }
  return matchedCountry;
}

查询复杂度同样为O(log n)，适合需要高频查询的场景。

2. 区间树（复杂场景适用） #

如果存在大量重叠区间、或需要支持多维度区间查询，可以实现区间树结构。区间树专门用于高效处理区间匹配问题，查询复杂度为O(log n + k)（k为匹配的区间数量），但JavaScript原生无内置实现，需要自行封装，适合复杂业务场景。

另外，如果区间范围极小且无重叠，也可以用哈希表直接映射每个值到对应国家，但这种方式会占用大量内存，仅适合小范围区间场景。

内容的提问来源于stack exchange，提问作者Stefan Gofferje