如何实现浮点输入的映射取值？解决Double键的浮点精度问题

核心问题很明确：用Double当HashMap的键时，会因为浮点精度误差（比如0.1 + 0.2不等于0.3）导致明明存过的x值，取值时返回null——本质是浮点数的二进制表示无法精确对应所有十进制小数，破坏了Map依赖的equals()和hashCode()匹配逻辑。

下面是几种可行的解决思路：

1. 用BigDecimal做精确键（适合十进制精确场景） #

如果你的x值是明确的十进制小数（比如测量值、货币金额），直接用BigDecimal作为Map的键，它能精确存储十进制数值，且重写了equals()和hashCode()，完全适配Map的键要求。

Map<BigDecimal, Double> funcMap = new HashMap<>();
// 必须用字符串构造BigDecimal，避免double转BigDecimal时引入精度问题
funcMap.put(new BigDecimal("0.1"), 0.2);
// 取值时同样用字符串构造的BigDecimal匹配
Double y = funcMap.get(new BigDecimal("0.1")); // 正确返回0.2

注意：绝对不要用new BigDecimal(double)构造，否则还是会带上浮点精度误差。

2. 浮点值离散化转整数键（适合近似匹配场景） #

如果你的x是连续范围的浮点值，且可以接受一定精度范围内的近似匹配，把x按需要的精度放大转成整数当键：
比如需要保留两位小数，就把x乘以100后取整：

Map<Long, Double> funcMap = new HashMap<>();
// 存入时：x=0.123 → 转成12（四舍五入）
double x = 0.123;
long key = Math.round(x * 100);
funcMap.put(key, 0.456);
// 取值时，输入的近似值也能匹配
double inputX = 0.122999;
long inputKey = Math.round(inputX * 100);
Double y = funcMap.get(inputKey); // 正确返回0.456

这种方式完全规避浮点精度问题，性能和普通HashMap一致，适合科学计算、图形学等允许近似匹配的场景。

3. 用TreeMap配合容差比较器（适合有序范围场景） #

如果你的x值是有序的，且需要支持范围查询（比如找小于某个x的最大映射值），可以用TreeMap+自定义比较器，允许一定的精度容差：

// 定义比较器：两个Double差值小于1e-9时视为相等
Comparator<Double> tolerantComparator = (a, b) -> {
    double diff = Math.abs(a - b);
    if (diff < 1e-9) return 0;
    return Double.compare(a, b);
};
Map<Double, Double> funcMap = new TreeMap<>(tolerantComparator);
funcMap.put(0.1, 0.2);
// 输入0.1000000001也能匹配到
Double y = funcMap.get(0.1000000001); // 返回0.2

注意：TreeMap是有序结构，插入和查询性能略低于HashMap，但能支持更多有序操作。

关于无精度问题的数据类型 #

不存在能完美表示所有实数的数值类型，但：

• 十进制精确场景：BigDecimal是最优解，完全无精度损失；
• 离散数值场景：Long/Integer这类整数类型完全没有精度问题；
• 连续实数场景：只能通过精度容差或离散化的方式，规避浮点精度带来的匹配问题。

内容的提问来源于stack exchange，提问作者John Smith