链表和数组哪个实现队列更快

链表 -> 队列

class QueueByLinkList{
    constructor(){
        this.queue = null
    }
    add(value){
        if(!this.queue){
            this.queue = {
                value,
                next: null
            }
            return
        }
        let cur = this.queue
        while(cur.next){
            cur = cur.next
        }
        cur.next = {
            value,
            next:null
        }
    }
    shift(){
        const value = this.queue.value
        this.queue = this.queue.next
        return value
    }
}

　　数组 -> 队列

class QueueByArray {
    constructor(){
        this.queue = []
    }
    push(value){
        this.queue.push(value)
    }
    shift(){
        this.queue.shift()
    }
}