2

As an input I have binary string String a = "100110". As output I need to have binary byte array byte[] b = {1,0,0,1,1,0}. For now I'm using

for (int i=0; i<a.length; i++) { b[i]= Byte.parseByte(a.substring(i, i+1)); }

But this approach is too slow. Can any one give a better suggestion? Thank you

Sparrow_ua
  • 664
  • 1
  • 11
  • 28

3 Answers3

6

You can do it without making objects for substrings, like this:

for (int i=0; i<a.length; i++) {
    b[i]= a.charAt(i)=='1' ? (byte)1 : (byte)0;
}

The reason your approach is slower is that each call to substring produces a new String object, which becomes eligible for garbage collection as soon as parseByte is done with it.

Sergey Kalinichenko
  • 714,442
  • 84
  • 1,110
  • 1,523
5

Assuming the input is valid...

    byte[] b = new byte[a.length()];
    for (int i = 0; i < b.length; i++) {
        b[i] = (byte) (a.charAt(i) - '0');
    }
roozbeh
  • 809
  • 7
  • 4
1

Makes an int[] instead of byte[] but I hope for points for elegance:

    int[] a = "100110"
            // Turn it into a stream.
            .chars()
            // Make '0'/'1' into 0/1
            .map(c -> c - '0')
            // Roll it into an array.
            .toArray();
OldCurmudgeon
  • 64,482
  • 16
  • 119
  • 213