В Java, как я могу преобразовать массив байтов в строку шестнадцатеричных цифр, сохраняя ведущие нули?


Я работаю с некоторым примером кода java для создания хэшей md5. Одна часть преобразует результаты из байтов в строку шестнадцатеричных цифр:

byte messageDigest[] = algorithm.digest();     
StringBuffer hexString = new StringBuffer();
for (int i=0;i<messageDigest.length;i++) {
    hexString.append(Integer.toHexString(0xFF & messageDigest[i]));
    }

однако это не совсем работает, так как toHexString, по-видимому, отбрасывает ведущие нули. Итак, каков самый простой способ перейти от массива байтов к шестнадцатеричной строке, которая поддерживает ведущие нули?

27 151

27 ответов:

простым подходом было бы проверить, сколько цифр выводится Integer.toHexString() и добавьте начальный ноль к каждому байту, если это необходимо. Что-то вроде этого:

public static String toHexString(byte[] bytes) {
    StringBuilder hexString = new StringBuilder();

    for (int i = 0; i < bytes.length; i++) {
        String hex = Integer.toHexString(0xFF & bytes[i]);
        if (hex.length() == 1) {
            hexString.append('0');
        }
        hexString.append(hex);
    }

    return hexString.toString();
}

Проверьте Apache Commons Codec Hex.encodeHex. Возвращаемый тип -char[], который может легко быть преобразован в String. Итак:

import org.apache.commons.codec.binary;

Hex.encodeHexString(messageDigest);

Вы можете использовать один ниже. Я проверил это с ведущими нулевыми байтами и с начальными отрицательными байтами, а также

public static String toHex(byte[] bytes) {
    BigInteger bi = new BigInteger(1, bytes);
    return String.format("%0" + (bytes.length << 1) + "X", bi);
}

Если вы хотите шестнадцатеричные цифры в нижнем регистре, используйте "x" в строке формата.

использовать DatatypeConverter.printHexBinary(). Вы можете прочитать его документацию в разделе http://docs.oracle.com/javase/6/docs/api/javax/xml/bind/DatatypeConverter.html

например:

byte bytes[] = {(byte)0, (byte)0, (byte)134, (byte)0, (byte)61};
System.out.println(javax.xml.bind.DatatypeConverter.printHexBinary(bytes));

в результате:

000086003D

мне понравились материалы Стива, но он мог бы обойтись без нескольких переменных и сохранить несколько строк в процессе.

public static String toHexString(byte[] bytes) {
    char[] hexArray = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    char[] hexChars = new char[bytes.length * 2];
    int v;
    for ( int j = 0; j < bytes.length; j++ ) {
        v = bytes[j] & 0xFF;
        hexChars[j*2] = hexArray[v/16];
        hexChars[j*2 + 1] = hexArray[v%16];
    }
    return new String(hexChars);
}

что мне нравится в этом, так это то, что легко увидеть, что именно он делает (вместо того, чтобы полагаться на какое-то волшебное преобразование черного ящика BigInteger), и Вам также не нужно беспокоиться об угловых случаях, таких как ведущие нули и прочее. Эта процедура принимает каждый 4-битный укус и превращает его в шестнадцатеричный символ. И он использует поиск в таблице, так что это наверное, быстро. Вероятно, это может быть быстрее, если вы замените v/16 и v%16 на побитовые сдвиги и И, но я слишком ленив, чтобы проверить это прямо сейчас.

Я нашел целое число.toHexString, чтобы быть немного медленным. Если вы конвертируете много байтов, вы можете рассмотреть возможность создания массива строк, содержащих "00".."ФФ" и использовать целое число в качестве индекса. То есть

hexString.append(hexArray[0xFF & messageDigest[i]]);

это быстрее и обеспечивает правильную длину. Просто требуется массив строк:

String[] hexArray = {
"00","01","02","03","04","05","06","07","08","09","0A","0B","0C","0D","0E","0F",
"10","11","12","13","14","15","16","17","18","19","1A","1B","1C","1D","1E","1F",
"20","21","22","23","24","25","26","27","28","29","2A","2B","2C","2D","2E","2F",
"30","31","32","33","34","35","36","37","38","39","3A","3B","3C","3D","3E","3F",
"40","41","42","43","44","45","46","47","48","49","4A","4B","4C","4D","4E","4F",
"50","51","52","53","54","55","56","57","58","59","5A","5B","5C","5D","5E","5F",
"60","61","62","63","64","65","66","67","68","69","6A","6B","6C","6D","6E","6F",
"70","71","72","73","74","75","76","77","78","79","7A","7B","7C","7D","7E","7F",
"80","81","82","83","84","85","86","87","88","89","8A","8B","8C","8D","8E","8F",
"90","91","92","93","94","95","96","97","98","99","9A","9B","9C","9D","9E","9F",
"A0","A1","A2","A3","A4","A5","A6","A7","A8","A9","AA","AB","AC","AD","AE","AF",
"B0","B1","B2","B3","B4","B5","B6","B7","B8","B9","BA","BB","BC","BD","BE","BF",
"C0","C1","C2","C3","C4","C5","C6","C7","C8","C9","CA","CB","CC","CD","CE","CF",
"D0","D1","D2","D3","D4","D5","D6","D7","D8","D9","DA","DB","DC","DD","DE","DF",
"E0","E1","E2","E3","E4","E5","E6","E7","E8","E9","EA","EB","EC","ED","EE","EF",
"F0","F1","F2","F3","F4","F5","F6","F7","F8","F9","FA","FB","FC","FD","FE","FF"};

Я искал то же самое ... некоторые хорошие идеи здесь, но я провел несколько микро-ориентиры. Я обнаружил, что следующее является самым быстрым (изменено с Ayman выше и примерно в 2 раза быстрее, и примерно на 50% быстрее, чем Стив чуть выше этого):

public static String hash(String text, String algorithm)
        throws NoSuchAlgorithmException {
    byte[] hash = MessageDigest.getInstance(algorithm).digest(text.getBytes());
    return new BigInteger(1, hash).toString(16);
}

Edit: Oops - пропустил, что это по существу то же самое, что и kgiannakakis, и поэтому может лишить ведущего 0. Тем не менее, изменив это следующим образом, он по-прежнему самый быстрый:

public static String hash(String text, String algorithm)
        throws NoSuchAlgorithmException {
    byte[] hash = MessageDigest.getInstance(algorithm).digest(text.getBytes());
    BigInteger bi = new BigInteger(1, hash);
    String result = bi.toString(16);
    if (result.length() % 2 != 0) {
        return "0" + result;
    }
    return result;
}
static String toHex(byte[] digest) {
    StringBuilder sb = new StringBuilder();
    for (byte b : digest) {
        sb.append(String.format("%1X", b));
    }

    return sb.toString();
}
String result = String.format("%0" + messageDigest.length + "s", hexString.toString())

это самое короткое решение, учитывая то, что у вас уже есть. Если вы можете преобразовать массив байтов в числовое значение,String.format можно преобразовать в шестнадцатеричную строку одновременно.

Это решение немного старше школы, и должно быть эффективным памяти.

public static String toHexString(byte bytes[]) {
    if (bytes == null) {
        return null;
    }

    StringBuffer sb = new StringBuffer();
    for (int iter = 0; iter < bytes.length; iter++) {
        byte high = (byte) ( (bytes[iter] & 0xf0) >> 4);
        byte low =  (byte)   (bytes[iter] & 0x0f);
        sb.append(nibble2char(high));
        sb.append(nibble2char(low));
    }

    return sb.toString();
}

private static char nibble2char(byte b) {
    byte nibble = (byte) (b & 0x0f);
    if (nibble < 10) {
        return (char) ('0' + nibble);
    }
    return (char) ('a' + nibble - 10);
}

другой вариант

public static String toHexString(byte[]bytes) {
    StringBuilder sb = new StringBuilder(bytes.length*2);
    for(byte b: bytes)
      sb.append(Integer.toHexString(b+0x800).substring(1));
    return sb.toString();
}

чтобы сохранить ведущие нули, вот небольшая вариация того, что предложил пол (например, хэш md5):

public static String MD5hash(String text) throws NoSuchAlgorithmException {
    byte[] hash = MessageDigest.getInstance("MD5").digest(text.getBytes());
    return String.format("%032x",new BigInteger(1, hash));
}

Ой, это выглядит беднее, чем то, что предложил Айман, извините за это

static String toHex(byte[] digest) {
    String digits = "0123456789abcdef";
    StringBuilder sb = new StringBuilder(digest.length * 2);
    for (byte b : digest) {
        int bi = b & 0xff;
        sb.append(digits.charAt(bi >> 4));
        sb.append(digits.charAt(bi & 0xf));
    }
    return sb.toString();
}

Кажется, что функции concat и append могут быть очень медленными. Следующее было намного быстрее для меня (чем мой предыдущий пост). Переход к массиву символов при построении вывода был ключевым фактором для его ускорения. Я не сравнивал с Гексом.кодировка, предложенная Брэндоном Дюреттом.

public static String toHexString(byte[] bytes) {
    char[] hexArray = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    char[] hexChars = new char[10000000];
    int c = 0;
    int v;
    for ( j = 0; j < bytes.length; j++ ) {
        v = bytes[j] & 0xFF;
        hexChars[c] = hexArray[v/16];
        c++;
        hexChars[c] = hexArray[v%16];
        c++;
    }
    return new String(hexChars, 0, c); }

гуавы делает тоже довольно просто:

BaseEncoding.base16().encode( bytes );

это хорошая альтернатива, когда Apache Commons недоступен. Он также имеет некоторые хорошие элементы управления вывода, Как:

byte[] bytes = new byte[] { 0xa, 0xb, 0xc, 0xd, 0xe, 0xf };
BaseEncoding.base16().lowerCase().withSeparator( ":", 2 ).encode( bytes );
// "0a:0b:0c:0d:0e:0f"

Я бы использовал что-то вроде этого для фиксированной длины, например хэши:

md5sum = String.format("%032x", new BigInteger(1, md.digest()));

The 0 в маске делает отступы...

Это то, что я использую для хэшей MD5:

public static String getMD5(String filename)
        throws NoSuchAlgorithmException, IOException {
    MessageDigest messageDigest = 
        java.security.MessageDigest.getInstance("MD5");

    InputStream in = new FileInputStream(filename);

    byte [] buffer = new byte[8192];
    int len = in.read(buffer, 0, buffer.length);

    while (len > 0) {
        messageDigest.update(buffer, 0, len);
        len = in.read(buffer, 0, buffer.length);
    }
    in.close();

    return new BigInteger(1, messageDigest.digest()).toString(16);
}

EDIT: я проверил, и я заметил, что с этим также конечные нули обрезаются. Но это может произойти только в начале, поэтому вы можете сравнить с ожидаемой длиной и прокладкой соответственно.

вы можете заставить его писать меньше без внешних библиотек:

String hex = (new HexBinaryAdapter()).marshal(md5.digest(YOUR_STRING.getBytes()))

Это решение не требует битового сдвига или маскировки, таблиц поиска или внешних библиотек и примерно так же коротко, как я могу получить:

byte[] digest = new byte[16];       

Formatter fmt = new Formatter();    
for (byte b : digest) { 
  fmt.format("%02X", b);    
}

fmt.toString()
byte messageDigest[] = algorithm.digest();
StringBuffer hexString = new StringBuffer();
for (int i = 0; i < messageDigest.length; i++) {
    String hexByte = Integer.toHexString(0xFF & messageDigest[i]);
    int numDigits = 2 - hexByte.length();
    while (numDigits-- > 0) {
        hexString.append('0');
    }
    hexString.append(hexByte);
}

IMHO все решения выше, которые предоставляют фрагменты для удаления ведущих нулей, неверны.

byte messageDigest[] = algorithm.digest();
for (int i = 0; i < messageDigest.length; i++) {
    hexString.append(Integer.toHexString(0xFF & messageDigest[i]));
}    

согласно этому фрагменту, 8 бит берутся из массива байтов в виде итерация, преобразованная в целое число (начиная с Integer.функция toHexString принимает int как аргумент), а затем это целое число преобразуется в соответствующий хэш значение. Так, например, если у вас есть 00000001 00000001 в двоичном формате, согласно код, переменная hexString будет иметь 0x11 в качестве шестнадцатеричного значения поскольку правильное значение должно быть 0x0101. Таким образом, при вычислении MD5 мы можем получить хэши длины

решение проблемы заключается в замене приведенного выше фрагмента кода на следующий фрагмент:

byte messageDigest[] = algorithm.digest();
for (int i = 0; i < messageDigest.length; i++) {
    int temp=0xFF & messageDigest[i];
    String s=Integer.toHexString(temp);
    if(temp<=0x0F){
        s="0"+s;
    }
    hexString.append(s);
}

Это даст два Чара длинную строку байтов.

public String toString(byte b){
    final char[] Hex = new String("0123456789ABCDEF").toCharArray();
    return  "0x"+ Hex[(b & 0xF0) >> 4]+ Hex[(b & 0x0F)];
}

и как вы можете конвертировать обратно из ascii в массив байтов ?

я следовал за следующим кодом для преобразования в ascii, заданный Jemenake.

public static String toHexString(byte[] bytes) {
    char[] hexArray = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    char[] hexChars = new char[bytes.length * 2];
    int v;
    for ( int j = 0; j < bytes.length; j++ ) {
        v = bytes[j] & 0xFF;
        hexChars[j*2] = hexArray[v/16];
        hexChars[j*2 + 1] = hexArray[v%16];
    }
    return new String(hexChars);
}

мой вариант

    StringBuilder builder = new StringBuilder();
    for (byte b : bytes)
    {
        builder.append(Character.forDigit(b/16, 16));
        builder.append(Character.forDigit(b % 16, 16));
    }
    System.out.println(builder.toString());

это работает для меня.

Это ошибочное решение? (android java)

    // Create MD5 Hash
    MessageDigest digest = java.security.MessageDigest.getInstance("MD5");
    digest.update(s.getBytes());
    byte[] md5sum = digest.digest();
    BigInteger bigInt = new BigInteger(1, md5sum);
    String stringMD5 = bigInt.toString(16);
    // Fill to 32 chars
    stringMD5 = String.format("%32s", stringMD5).replace(' ', '0');
    return stringMD5;

поэтому в основном он заменяет пробелы на 0.

Я удивлен, что никто не придумал следующее решение:

StringWriter sw = new StringWriter();
com.sun.corba.se.impl.orbutil.HexOutputStream hex = new com.sun.corba.se.impl.orbutil.HexOutputStream(sw);
hex.write(byteArray);
System.out.println(sw.toString());

Это также эквивалентно, но более лаконично с помощью Apache util HexBin где код сводится к

HexBin.encode(messageDigest).toLowerCase();