如何将字符串转换为指定范围的唯一整数？要求相同字符串始终返回相同数值

刚好做过类似的需求，用Java的String.hashCode()来实现这个需求完全没问题，我给你梳理两种可行的方案，分别对应不同的场景：

这个方案利用String.hashCode()的核心特性——相同字符串返回固定哈希值，再把哈希值映射到你指定的区间里，优点是不需要额外内存，速度快，适合字符串数量较多的场景。

实现思路： #

• 先通过input.hashCode()获取字符串的哈希值，确保相同字符串返回固定值。
• 处理哈希值的负数问题：因为hashCode()可能返回负数，我们可以用hashCode & Integer.MAX_VALUE把它转成非负整数（Integer.MAX_VALUE的二进制是最高位为0，其余为1，按位与后会清除符号位）。
• 计算目标区间的长度，用取模运算把非负哈希值映射到区间范围内，再加上区间最小值得到最终结果。

代码示例： #

public static int mapStringToRange(String input, int min, int max) {
    if (input == null) {
        throw new IllegalArgumentException("Input string cannot be null");
    }
    int hashCode = input.hashCode();
    // 转换为非负整数，避免负数取模的问题
    int nonNegativeHash = hashCode & Integer.MAX_VALUE;
    // 计算区间的总长度（比如0-15的长度是16）
    int rangeLength = max - min + 1;
    // 映射到目标区间
    return nonNegativeHash % rangeLength + min;
}

比如调用mapStringToRange("Hello world", 0, 15)，每次都会返回同一个0-15之间的整数，不同字符串大概率返回不同值，但无法完全避免哈希冲突（毕竟哈希码的范围远大于目标区间，不同字符串可能生成相同的哈希值，或者不同哈希值取模后结果相同）。

如果要求不同字符串必须返回不同的整数，那得用哈希表来记录每个字符串对应的唯一值，这样能保证完全无冲突，但缺点是当字符串数量超过区间长度时会无法继续映射。

实现思路： #

• 用一个HashMap存储已经处理过的字符串和对应的整数。
• 当遇到新字符串时，从区间起始值开始分配未使用的整数，直到区间用完。

代码示例： #

import java.util.HashMap;
import java.util.Map;

public class StringToIntMapper {
    // 存储字符串到整数的映射
    private static final Map<String, Integer> stringIntMap = new HashMap<>();
    // 当前可用的下一个整数
    private static int currentIndex = 0;
    // 区间的最大值（比如15）
    private static final int MAX_RANGE_VALUE = 15;

    public static int mapToUniqueInt(String input) {
        if (input == null) {
            throw new IllegalArgumentException("Input string cannot be null");
        }
        // 当字符串不存在时，分配新的整数
        return stringIntMap.computeIfAbsent(input, key -> {
            if (currentIndex > MAX_RANGE_VALUE) {
                throw new IllegalStateException("No more unique integers left in the 0-15 range");
            }
            return currentIndex++;
        });
    }
}

这个方法能保证相同字符串返回同一值，不同字符串返回不同值，但如果要映射的字符串数量超过16个（0-15共16个值），就会抛出异常，因为区间内的整数已经用完了。

两种方案对比 #

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