Эффективный расширяемый массив байтов Java, который позволяет получить доступ к байтам

Question

Кто-нибудь знает о классе Java для хранения байтов, который удовлетворяет следующим условиям?

1. Хранит байты эффективно (т. Е. Не один объект на каждый байт).
2. Растет автоматически, как StringBuilder.
3. Позволяет индексный доступ ко всем его байт (без копирования все к byte[]

Я ничего не нашел до сих пор удовлетворяет этим конкретно:..

• байт []: Не удовлетворяет 2.

• ByteBuffer: Не удовлетворяет 2.

• ByteArrayOutputStream: Не удовлетворяет 3.

• ArrayList: Не удовлетворяет 1 (AFAIK, если нет какой-то особый случай-оптимизация).

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

{ ArrayList<byte[256]> data; int startOffset; int size; } 

а затем очевидные функции. Что-то вроде этого существует?

Answer 1

Самым простым было бы подкласс ByteArrayOutputStream и добавить функциональность для доступа к базовому byte[].

Удаление байтов с начала может быть реализовано по-разному в зависимости от ваших требований. Если вам нужно удалить кусок, System.arrayCopy должен работать нормально, если вам нужно удалить одиночные байты, я бы поставил headIndex, который будет отслеживать начало данных (выполнение arraycopy после удаления «данных»).

Answer 2

Вам нужно будет написать один. В верхней части моей головы я хотел бы создать ArrayList внутри и сохранить байты 4 для каждого int с соответствующими функциями для маскировки байтов. Производительность будет недостаточной для удаления и добавления отдельных байтов. Однако он сохранит объект в минимальном размере, если это реальное соображение, потратив не более 3 байтов на хранение (поверх служебных данных для ArrayList).

Answer 3

Самый ленивый метод будет ArrayList. Это не так неэффективно, как вы, кажется, верите, поскольку экземпляры Byte могут и будут разделяться, то есть во всей виртуальной машине будет всего 256 байт, если вы сами не сделаете «новый байт()».

Answer 4

Есть несколько реализаций для высокопроизводительных примитивных коллекций, таких как:

hppc или Koloboke