如何将数字的二进制表示形式的Java链接列表转换为数字的十进制表示形式的字符串？

Question

I've built in java a new number type that holds a representation of a binary number as a link list of bits. The toString of my class prints the binary form of this number, but I want to create a function that prints the decimal representation of such number, and in order to work around the limitations of the number types, I want it to be in string form. The problem is that i can't ever put the full number in an int or a long because my number type can hold a whole number of any size. If someone needs to see the class or parts of it in order to help i can send it to them.

Answer 1

Look into BigInteger . As your data structure allows for storing binary numbers of arbitrary size, BigInteger allows for storing integer numbers of arbitrary size.

As you are able to convert your list of bits to String , you might want to use this constructor public BigInteger​(String val, int radix) . For example, let's say an object yourObject of YourClass holds a list of bits 1 0 1 1 0, which prints out as "10110" using the toString method you have implemented. Now:

YourClass yourObject; // 10110
BigInteger bi = new BigInteger(yourObject.toString(), 2);
System.out.println(bi); // Prints out 22