Что такое SpinedBuffer в Java и как он работает? ⇐ JAVA

[Anonymous]

В реализации API Java Stream они используют структуру данных, которую они называют SpinedBuffer, в Java Doc они описывают ее следующим образом:

Один или более массивов используются для хранения элементов. Использование нескольких массивов имеет лучшие характеристики производительности, чем одиночный массив, используемый {@link ArrayList}, поскольку, когда емкость списка необходимо
увеличить, копирование элементов не требуется. Это
обычно полезно в случае, когда результаты будут просматриваться
небольшое количество раз

Я хочу знать:

[*]Как эта структура данных использует несколько массивов для повышения производительности

[*] Существует еще одна концепция, которая называется чанком в реализации этой структуры данных. Что такое чанк и как его используют для реализации этой структуры данных

< /ол>

Подробнее здесь: https://stackoverflow.com/questions/628 ... es-it-work