Как организована память и структура данных внутри строки в языке программирования?

В Java строки представлены объектами класса String, которые являются неизменяемыми (immutable). Внутри объект String содержит массив символов (char[]), где хранятся символы строки.

Структура примерно такая:

• Поле char[] value — массив символов, который хранит содержимое строки.
• Поле int hash — кешированное значение хэш-кода строки для оптимизации.

Поскольку строки неизменяемы, при изменении строки создаётся новый объект с новым массивом символов.

Пример:

String s = "hello";
// Внутри s хранится ссылка на массив ['h','e','l','l','o']

В более новых версиях Java (начиная с Java 9) для оптимизации используется массив байтов (byte[]) с указанием кодировки (LATIN1 или UTF16), чтобы экономить память.