Java中Arrays.binarySearch本身不支持基数统计，但可配合排序数组通过查找左右边界计算频次：先Arrays.sort()确保有序，再用binarySearch模拟lowerBound和upperBound，频次等于右边界索引减左边界索引。
Java中Arrays.binarySearch本身不直接支持基数统计（即统计每个元素出现次数），但它可作为高效查找工具，配合已排序数组使用，从而构建轻量级基数统计器。关键在于：先排序，再利用二分查找定位边界，通过边界差值算出频次。
排序是前提：确保数组有序
binarySearch要求输入数组必须升序排列，否则结果不可靠。因此第一步总是调用Arrays.sort()。注意原始基本类型数组（如int[]）或引用类型数组均可排序，但需统一类型。
- 对
int[] arr = {3, 1, 4, 1, 5, 9, 2, 6, 5}，先执行Arrays.sort(arr)，得到{1, 1, 2, 3, 4, 5, 5, 6, 9} - 若数据来自流或集合，可转为数组后再排序，避免反复拷贝
定位左右边界：两次binarySearch模拟lower/upper bound
Java标准库没有lowerBound和upperBound，但可用binarySearch配合小技巧模拟：
- 左边界：调用
Arrays.binarySearch(arr, target)，若找到返回索引；若未找到，返回-(insertionPoint) - 1，此时insertionPoint即为第一个≥target的位置 - 右边界：查找
target + 1的插入点，即Arrays.binarySearch(arr, target + 1)的返回值经转换后的位置 - 频次 = 右边界索引 − 左边界索引
例如在排序后数组[1,1,2,3,4,5,5,6,9]中统计5：左边界为索引5，查找6得插入点7，频次 = 7 − 5 = 2。
立即学习“Java免费学习笔记（深入）”；
封装成通用统计器：支持基本类型与泛型适配
可编写一个轻量工具类，如SimpleFrequencyCounter，内部维护排序后数组及缓存（可选）。对基本类型（int、long等）直接操作数组；对对象类型，需确保实现Comparable或传入Comparator。
- 构造时接受原始数组并立即排序，避免重复排序开销
- 提供
count(int value)方法：计算value出现次数，内部调用边界查找逻辑 - 如需遍历所有唯一值及其频次，可配合
Stream.distinct()或手动跳过重复段（利用已排序特性）
注意事项与优化点
该方案适合中小规模数据（万级以内）、查询频次高而更新极少的场景。它比HashMap省内存，比暴力遍历快，但不如TreeMap灵活。
- 不要在每次
count()前重新排序——排序应只做一次 - 对重复查询同一值，可加简单缓存（如
Map<integer integer></integer>），但会增加内存占用 - 若原始数据动态变化，建议改用
TreeMap或ConcurrentHashMap，而非强行维护排序数组 - 注意
binarySearch对float/double存在精度风险，统计浮点数频次需谨慎或转为整数缩放处理
不复杂但容易忽略：核心就三步——排序、找左界、找右界。把这三点串起来，就是一个零依赖、无第三方库、仅用JDK原生API的轻量级基数统计器。
