Стандартный способ перебора StringBuilder в Java?

Question

Стандартный способ перебора StringBuilder в Java?

1

Я был очень удивлен, что не мог найти ответы на существующие вопросы.

Каков стандартный способ перебора всех символов в StringBuilder в Java?

Очевидный маршрут состоит в том, чтобы просто преобразовать его в String, а затем использовать toCharArray(). Проблема в том, что я имею дело с тысячами уникальных строк, с которыми я делаю много добавления, и я думаю, что у меня возникают проблемы с памятью и производительностью, из-за необходимости ставить их на работу.

EDIT: чтобы уточнить, я не вручную интернирую Strings, но я понял, что они были автоматически интернированы, и что если я toString для StringBuilder, они будут интернированы. Возможно, я неправильно понял.

jmite 14 июль 2014, в 19:53

Источник

2

charAt() метод charAt() . Вы можете перебирать каждый символ, используя этот метод.
TheLostMind 14 июль 2014, в 17:34
1

На что это будет похоже с точки зрения производительности? Предоставляет ли charAt () доступ O (1)?
jmite 14 июль 2014, в 17:36
2

Вы читаете из массива, так что да. Это будет O (1)
TheLostMind 14 июль 2014, в 17:41
0

Нет. StringBuilder автоматически не интернирует строки. Как вы можете избежать чего-то, что вы не делаете?
TheLostMind 14 июль 2014, в 17:47
3

Если вы так обеспокоены производительностью, возможно, вы могли бы немного откинуться назад и использовать вместо этого byte [] или char [] в зависимости от того, как вы получаете эти «строки». Как вы заполняете StringBuilder в первую очередь?
Valentin Ruano 14 июль 2014, в 17:54
2

AFAIK Единственные интернализованные строки - это строковые литералы в коде и те строки, для которых вы вызываете intern (), и, возможно, некоторые базовые константы, такие как «», иначе они вообще не являются интернализованными.
Valentin Ruano 14 июль 2014, в 17:56
0

Я использую StringBuilder, потому что я неоднократно добавляю к концу строк. Я реализую очень специфический алгоритм в теории формального языка, поэтому операции, которые мне действительно нужны, - это конкатенация и итерация по строке. Я предполагаю, что char [] вызовет проблемы, если я не всегда знаю размер строки заранее?
jmite 14 июль 2014, в 17:59
0

@jmite Мне все еще интересно узнать, какой конструктор или метод вы используете, чтобы заключить строку в StringBuilder. Очевидно, что пользовательское решение byte [] или char [] потребует от вас сохранить фактический размер строки в отдельной переменной и изменить размер массива, когда недостаточно места ... Я думаю, что в конце дня это то, что StringBuilder делает для вас, и единственное, что вы хотели бы сохранить, - это накладные расходы при вызове метода, что не страшно. Но то, как вы добавляете строку в построитель строк, является ключевым моментом здесь.
Valentin Ruano 14 июль 2014, в 18:04
0

Возможно, вы могли бы опубликовать фрагмент кода
Valentin Ruano 14 июль 2014, в 18:06

Показать ещё 7 комментариев

Теги:

java

loops

iterator

stringbuilder

1 ответ

Ещё вопросы

charAt() метод charAt() . Вы можете перебирать каждый символ, используя этот метод.
На что это будет похоже с точки зрения производительности? Предоставляет ли charAt () доступ O (1)?
Вы читаете из массива, так что да. Это будет O (1)
Нет. StringBuilder автоматически не интернирует строки. Как вы можете избежать чего-то, что вы не делаете?
Если вы так обеспокоены производительностью, возможно, вы могли бы немного откинуться назад и использовать вместо этого byte [] или char [] в зависимости от того, как вы получаете эти «строки». Как вы заполняете StringBuilder в первую очередь?
AFAIK Единственные интернализованные строки - это строковые литералы в коде и те строки, для которых вы вызываете intern (), и, возможно, некоторые базовые константы, такие как «», иначе они вообще не являются интернализованными.
Я использую StringBuilder, потому что я неоднократно добавляю к концу строк. Я реализую очень специфический алгоритм в теории формального языка, поэтому операции, которые мне действительно нужны, - это конкатенация и итерация по строке. Я предполагаю, что char [] вызовет проблемы, если я не всегда знаю размер строки заранее?
@jmite Мне все еще интересно узнать, какой конструктор или метод вы используете, чтобы заключить строку в StringBuilder. Очевидно, что пользовательское решение byte [] или char [] потребует от вас сохранить фактический размер строки в отдельной переменной и изменить размер массива, когда недостаточно места ... Я думаю, что в конце дня это то, что StringBuilder делает для вас, и единственное, что вы хотели бы сохранить, - это накладные расходы при вызове метода, что не страшно. Но то, как вы добавляете строку в построитель строк, является ключевым моментом здесь.
Возможно, вы могли бы опубликовать фрагмент кода

chrylis · Accepted Answer · 2014-07-14T16-32-00.000Z

6

Лучший ответ

Во-первых, если вы интернируете много строк, вы делаете что-то очень не так.

В целом, StringBuilder реализует CharSequence, так же, как String. Используйте обычный контурный цикл for и charAt().

chrylis 14 июль 2014, в 16:32

0

1. Как мне избежать интернирования строк? Я использую StringBuilder для почти всего, что я делаю, избегая строк везде, где могу. Можете ли вы рассказать о «чем-то очень-очень неправильном» и как этого избежать? 2. Предоставляет ли charAt () доступ O (1)?
jmite 14 июль 2014, в 17:36
1

@jmite 1. вы ничего не интернируете при использовании Builder. На самом деле, ничего не интернируется из встроенной строки, если вы явно не вызовете intern() для встроенной строки. Но вы еще даже не создали объект String, вы можете сделать все это прямо из изменяемого Builder. 2. Да, charAt() предоставляет O (1) доступ к базовому массиву
dkatzel 14 июль 2014, в 17:47
0

Хорошо. Я знал, что StringBuilders не были интернированы, поэтому я использовал их. Я был обеспокоен тем, что они были бы интернированы, если бы я использовал toString . Вместо этого я буду использовать charAt и посмотрю, как это работает. Спасибо!
jmite 14 июль 2014, в 17:52

Показать ещё 1 комментарий