Как организовать очередь фиксированной длины с вытеснением старых данных?

Question

[Александр]

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

Comments

[Александр]

Ну вот так, в итоге

class Queue {
        
    items = []
    queueName = ''
    lehgth = 100

    constructor(queueName, lehgth){
        this.queueName = queueName
        this.lehgthArray = lehgth
    }

    add(data){
        this.items.unshift(data)
        if(this.items.length >= this.lehgthArray){
            this.items = this.items.slice(0, this.lehgthArray)
        }       
    }

    get(){
        return items
    }
    
}

module.exports = {
    Queue
}

Answer 1

[Сергей Сергей]

queue = [...newData, ...queue].slice( 0, queLength )

Answer 2

[Alexandroppolus]

Кольцевой буфер.

Answer 3

[Владимир Коротенко]

Создайте массив.
При поступлении пушите в него при удалении попайте при достижении края просто обрезайте.

Comments

[Александр]

Короче, писать самому. Ну ок, думал что задача нередкая и хотел этого избежать.