Улучшение производительности метода Java

Question

Улучшение производительности метода Java

1

Лучшее решение?

   public String toString(byte[] array) {
        if (array == null)
            return "null";

            StringBuilder  sb = new StringBuilder(256).append('[');
            for (int j = 0; j < array.length; ++j) {
                sb.append(array[j]);
                if (j != array.length - 1)
                sb.append(", ");
            }
        return sb.append(']').toString();
    }

Лучшее решение? Если возможно, более быстрое решение для выполнения этого метода

ISJ 17 март 2014, в 05:54

Источник

Теги:

java

performance

2 ответа

Ещё вопросы

Juned Ahsan · Answer 1 · 2014-03-17T03-47-00.000Z

4

Arrays.toString() возвращает представление String указанного массива. Возможно, этого должно быть достаточно:

String s1 = Arrays.toString(byte);

Juned Ahsan 17 март 2014, в 03:47

1

Ну, я бы не сказал, что это быстрее ... Я бы сказал, что это проще. :-)
Hungry Blue Dev 17 март 2014, в 04:52
2

когда я пытался выполнить оба, это дало мне значительное преимущество в производительности.
Manu Viswam 17 март 2014, в 05:01
3

@ambigram_maker Это, вероятно, быстрее. Глядя на исходный код, это почти тот же код, что и в вопросе, за исключением некоторых ненужных поисков в array.length .
kapex 17 март 2014, в 05:02
0

Я имею в виду ... это даст тот же результат, но неясно, что именно пытается сделать ОП. StringBuilder не имеет метода append(byte) поэтому происходит расширенное преобразование, а затем преобразование String. Что касается «преимущества в производительности», я подозреваю, что люди не измеряют правильно. Вообще. Точные микровыступы JVM не тривиальны.
Brian Roach 17 март 2014, в 05:10
0

там лучший алгоритм?
ISJ 17 март 2014, в 11:04

Показать ещё 3 комментария

Ebbe M. Pedersen · Answer 2 · 2014-03-17T20-35-00.000Z

Следующая строка:

sb.append(array[j]);

является своего рода дорогостоящим, поскольку он включает преобразование int в представление символа и в то же время отслеживание рабочего буфера и т.д.

Альтернатива:

Если вы можете жить с результатом вроде этого:

[-123, 123, 002, 000,-022, 127]

вместо

[-123, 123, 2, 0, -22, 127]

Затем метод ниже в 2 - 3 раза быстрее на моей машине:

    public String toString(byte[] array) {
        final char DIGITS[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'};
        if (array == null) {
            return "null";
        }

        char[] res = new char[(array.length * 5) + 1];

        int abs;
        int pos = 0;
        res[pos++] = '[';
        for (int i = 0; i < array.length; i++) {
            if (array[i] < 0) {
                abs = - array[i];
                res[pos++] = '-';
            } else {
                abs = array[i];
                res[pos++] = ' ';
            }
            res[pos++] = (abs >= 100 ? '1' : '0');
            int rest = (abs % 100); 
            res[pos++] = DIGITS[rest / 10]; 
            res[pos++] = DIGITS[rest % 10];
            res[pos++] = ',';
        }
        res[res.length - 1] = ']';

        return new String(res);
    }

Вы не объяснили, почему вы хотите это в String так быстро, поэтому я предположил, что все в порядке. Я понимаю, как кодировать его без 0. Однако это усложняет код и делает его медленнее. Например, код предварительно. выделяет массив, поэтому ему не нужно проверять границы, не нужно расширять его и т. д. Если вы не хотите использовать числа переменной длины в выходных данных, это усложняет логику, что делает его медленнее. Он обрезает эти углы, что делает вышеописанную реализацию быстрее, чем ваша.
Я проверю это так, чтобы это работало.
преобразование байтов изображения в строку
этот byte[] bytes = {-123, 123, 2, 0, -22, 127}; для этой String mBytes = "[-123, 123, 2, 0, -22, 127]";
Нужно устранить 0, с помощью этого метода и добавленных нулей в этом случае не требуется 0, помощь?