Java中Arrays.binarySearch本身不用于构建索引表，真正实现紧凑内存索引表的关键在于预排序+静态数组+二分定位组合策略，适用于只读、高频查询、内存敏感场景。
Java中Arrays.binarySearch本身不用于“构建”索引表，它只是在**已排序数组上执行查找**的工具；真正实现紧凑内存索引表的关键，在于**预排序 + 静态数组 + 二分定位**这一组合策略。它不依赖额外数据结构（如HashMap），适合只读、高频查询、内存敏感的场景（如配置项映射、协议码表、枚举字典）。
索引表必须是排序后的静态数组
binarySearch要求输入数组严格升序（或降序，需配合Comparator），因此构建阶段必须完成排序，且后续不可修改。常见做法：
- 在类加载时（static块）或初始化阶段，将原始键值对按key排序，提取key数组和value数组
- 避免使用List转Array再排序——直接用Arrays.sort对原始key数组排序，并同步重排value数组（或用索引数组间接排序）
- 示例：协议命令码→处理方法句柄，用int[] codes和Method[] handlers两个平行数组，codes升序排列
用parallel arrays替代对象数组节省内存
不要定义IndexEntry[] table = new IndexEntry[N]，这会引入对象头开销和GC压力。改用分离式平行数组：
-
int[] keys存键（如ID、状态码、时间戳） -
byte[] values或long[] offsets或String[] payloads—— 根据实际类型选择最紧凑原生数组 - 查找时先
int idx = Arrays.binarySearch(keys, target)，若≥0则values[idx]即结果
支持重复键时需手动扩展查找边界
binarySearch返回任意一个匹配位置，无法保证是首/尾。若业务允许重复键（如时间序列中同一毫秒多个事件），需自行向左右线性探测：
立即学习“Java免费学习笔记（深入）”；
- 查到位置idx后，向前遍历找第一个等于target的位置（start）
- 向后遍历找最后一个等于target的位置（end）
- 返回subarray范围或逐个访问 —— 注意控制探测长度，避免退化成O(n)
构建时可结合稀疏编码进一步压缩
当键值分布稀疏（如只用到0~1000中200个离散ID），可做两层压缩：
- 第一步：收集所有实际出现的键，排序去重，生成紧凑keys[]
- 第二步：用
Arrays.binarySearch定位逻辑索引，再通过该索引访问value数组 - 相比直接分配1000长度数组，内存占用下降80%，且查找仍保持O(log n)
不复杂但容易忽略：binarySearch只是“加速访问”的最后一环，真正的设计重心在前期数据组织——排序一次、内存布局定型、查询零对象分配。
