Источник: Nuances of Programming Предыдущая статья: “Структуры данных: двусвязный (двунаправленный) список” Кольцевой (циклический, замкнутый) связный список  —  это разновидность связного списка, при которой первый элемент указывает на последний, а последний  —  на первый. Кольцевой (циклический, замкнутый) связный список можно сделать как из односвязного (однонаправленного), так и из двусвязного (двунаправленного) списка. Кольцевой связный список из односвязного В односвязном списке указатель next...

Данная статья продолжает цикл моих переводов статей Jakob Jenkov об оптимизации Java приложений. Кольцевой буфер - это массив, который используется в качестве очереди. Кольцевой буфер имеет позиции, которые отмечают следующую позицию для чтения и записи в кольцевой буфер. Когда позиция записи достигает конца массива, она возвращается к 0. То же самое верно и для чтения. Установка позиции чтения и записи обратно на ноль, когда они достигают конца массива, также иногда называется "обтеканием". Именно такое поведение превращает массив в кольцевой буфер...