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

Question

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

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

例如，字符串：aaaaaaaa。。。多达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\u计数器）的方法




Answer 1

<代码>java。lang.String不适用于非常大的字符串BigInteger不适合索引大于2^31的字符串-使用长型。

构造字符串需要内存中已有的数据，因此需要两个副本。其他缓冲区通常在构建之前调整大小，这需要至少两倍的实际数据大小加上缓冲区中的任何额外容量。

此外，字符串字符的内部存储（通常为字符，但其他字符可用）可能不适合您的数据。此外，您是否希望创建一个BigInteger对象以及内部数组来访问每个索引。

甚至<代码>java。nio使用int索引其缓冲区（当前）。

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