访问字符串中超过 2^31 个字符的字符

Question

我一直在尝试从具有 1 万亿个字符的字符串中访问一个字符。我正在使用 BigInteger 从字符串中获取索引号，并使用 charAt 方法从字符串中访问字符。

我要做的是计算给定字符串中特定字符的出现次数。

例如，字符串：aaaaaaa...最多 1 万亿个字符的“a”。然后我将计算字符'a'的出现（要计算的给定字符）

如何访问超过 2,147,483,647 (2^31) 的字符串中的字符？有没有其他方法可以做到这一点？

代码片段：

BigInteger String_Length = BigInteger.valueOf(n); //1,000,000,000,000
    BigInteger Occurence = BigInteger.valueOf(0);

    StringBuilder sb = new StringBuilder();
    char c; 

    for(BigInteger First_Counter = BigInteger.valueOf(0); First_Counter.compareTo(String_Length) <= 0; First_Counter = First_Counter.add(BigInteger.ONE)){
        for(BigInteger Char_Counter = BigInteger.valueOf(0); Char_Counter.compareTo(String_Length) <= 0; Char_Counter = Char_Counter.add(BigInteger.ONE)){
            c = s.charAt(Char_Counter);
            c = sb.append(c);
        }
    }

    for(BigInteger Second_Counter = BigInteger.valueOf(0); Second_Counter.compareTo(String_Length) <= 0; Second_Counter = Second_Counter.add(BigInteger.ONE)){
        c = sb.charAt(Second_Counter); 

        if(c == 'a')
            Occurence = Occurence.add(BigInteger.ONE);

    }

错误

1. 错误：找不到适合 charAt(BigInteger) 的方法 c = s.charAt(Char_Counter);
2. 方法 CharSequence.charAt(int) 不适用 （参数不匹配；BigInteger 无法转换为 int）
3. 错误：不兼容的类型：StringBuilder 无法转换为 char c = sb.append(c);

Answer 1

java.lang.String 不适合非常大的字符串。 BigInteger 不适合索引大于 2^31 的字符串 - 使用 long。

字符串的构造需要内存中已经存在的数据，所以需要两个副本。更多缓冲区通常会在构造之前调整大小，这需要至少两倍于实际数据大小加上缓冲区中的任何额外容量。

String 字符（通常为 char，但其他字符可用）的进一步内部存储可能不适合您的数据。另外，你想创建一个BigInteger 对象和内部数组来访问每个索引吗？

即使java.nio 使用int 来索引其缓冲区（当前）。

因此，您需要编写自己的BigString，以long 为索引，并由数组数组支持。或者更可能是内存映射 NIO 缓冲区的数组（或 List）。