對連結串列的研究

2022-06-23 19:45:10 字數 1334 閱讀 7030

連結串列

有點像⽕⻋,⻋廂和⻋廂之間連結,有點是可以隨時替換⻋廂,react最新架構的fifiber,就是從樹變成

了連結串列,能夠讓diffff任務隨時中斷

class node

}class linkedlist

const node = new node(element)

if (this.head === null) else

this.current.next = node

}this.length++

}// 移除指定位置元素

removeat(position) else

this.current = this.head

while (index < position)

previous.next = this.current.next

}this.length--}}

// 在指定位置加⼊元素

insert (position, element) else

previous.next = node // 在⽬標位置插⼊相應元素

node.next = current

}this.length++}}

// 連結串列中是否含有某個元素, 如果有的話返回相應位置, ⽆的話返回 -1

indexof(element)

this.current = this.current.next

index++

}return -1

}// 移除某元素

remove(element)

// 獲取⼤⼩

size ()

// 獲取最開頭的連結串列

gethead ()

// 是否為空

isempty ()

// 列印連結串列元素

log ()

console.log(str)

return str}}

// 測試⽤例

var linkedlist = new linkedlist()

linkedlist.log() // '5 10 15 20'

linkedlist.removeat(1)

linkedlist.log() // '5 15 20'

linkedlist.insert(1, 10)

linkedlist.log()

索引: o(n)

搜尋: o(n)

插⼊: o(1)

移除: o(1)

集合

http隧道的研究

1 reduh為什麼要bind一個udp,如何維持tcp的? 似乎只要不close,就不會關閉開啟過的socket 2 如果web超時,或者指令碼超時,是否意味著會斷開連線。 似乎並不會 3 是否針對可對長連線特性進行優化。 中已經通過urllib3的連線池,進行長連線維持 理論上,可以傳送少量資料精...

openfire的叢集研究

研究了幾個月的openfire的叢集,今天終於有點眉目了。分享一下。 openfire的叢集通過外掛整合到伺服器中。 該外掛使用oracle...

wpf的研究和反思

wpf的研究和反思 目前是否適合使用wpf wpf windows presentation foundation 是微軟推出的基於wind...