js單鏈表查找原理？
鏈表的起源
一、鏈表的由來
我們接觸最多的數(shù)據(jù)存儲結(jié)構(gòu)應(yīng)該是數(shù)組，它在實際場景中出現(xiàn)的頻率非常高，但并不適合所有情況。這也是一個鏈表
原因如下：
在許多編程語言中，數(shù)組的長度是固定的，所以當(dāng)數(shù)組充滿數(shù)據(jù)時，添加新元素是非常困難的。
在數(shù)組中添加和刪除元素很麻煩，因為數(shù)組中的其他元素需要向前或向后平移。
Javascript中數(shù)組的主要問題是作為對象實現(xiàn)，相比其他語言(如C和Java)中的數(shù)組效率較低。
為了解決以上問題，如果在實際使用中發(fā)現(xiàn)數(shù)組比較慢，可以考慮改用鏈表。除了對數(shù)據(jù)的隨機(jī)訪問，鏈表幾乎可以用于任何可以使用一維數(shù)組的場合。如果需要頻繁的刪除和添加操作，主動考慮鏈表吧~
1.1特點
優(yōu)勢
鏈表結(jié)構(gòu)可以充分利用計算機(jī)內(nèi)存空間，實現(xiàn)靈活的動態(tài)內(nèi)存管理。
添加數(shù)據(jù)和刪除數(shù)據(jù)很容易。
鏈表中的每個元素實際上都是一個獨立的對象，所有對象都通過每個元素中的引用字段鏈接在一起。
缺點？
訪問時間是線性的(而且很難流水線化)，更快的訪問，比如隨機(jī)訪問，是不可行的。與鏈表相比，數(shù)組有更好的緩存位置。
失去了隨機(jī)讀取數(shù)組的優(yōu)勢，而且因為增加了節(jié)點的指針字段，鏈表的空間開銷也比較大。
鏈表有許多不同的類型:單向鏈表、雙向鏈表和循環(huán)鏈表。鏈表可以用許多編程語言實現(xiàn)。以下代碼全部用Js實現(xiàn)。如有不妥，請指正。我們鼓勵你。
第二，單鏈表
單個鏈表中的每個節(jié)點不僅包含一個值，還包含一個鏈接到下一個節(jié)點的引用字段。通過這種，單個鏈表按順序組織所有節(jié)點。、
下面是一個單鏈表的例子:
當(dāng)你得到了頭節(jié)點，你就得到了整個列表。
我們創(chuàng)建單個節(jié)點的操作應(yīng)該如下所示:
2.1添加節(jié)點
就像打繩結(jié)一樣，加一個節(jié)點就是在兩個結(jié)之間打一個新結(jié)。
如果我們想在給定的節(jié)點prev后添加一個新值，我們應(yīng)該:
創(chuàng)建要插入的節(jié)點cur。
將cur節(jié)點的下一個鏈接到下一個節(jié)點(pre的下一個節(jié)點)
將下一個pre鏈接到cur節(jié)點。
在開頭添加一個節(jié)點
眾所周知，我們用head節(jié)點來表示整個列表。
因此，在列表的開頭添加新節(jié)點時，更新head節(jié)點head是非常重要的。
初始化新節(jié)點cur；
將新節(jié)點cur的下一個鏈接到我們原來的頭節(jié)點。
將下一個頭節(jié)點鏈接到cur，也就是說，是的。
在末尾添加一個節(jié)點
創(chuàng)建新的節(jié)點cur
只需將鏈表最后一個節(jié)點的下一個鏈接到cur。
2.2刪除節(jié)點
如果我們想刪除指定的節(jié)點cur，我們應(yīng)該這樣做:
查找cur的上一個節(jié)點prev及其下一個節(jié)點(要刪除的節(jié)點)。
把鏈接給`，也就是跳過刪除節(jié)點。
注意:必須從頭節(jié)點遍歷到指定節(jié)點，刪除節(jié)點的平均時間復(fù)雜度為O(N)。
刪除最后一個節(jié)點
找到下一個節(jié)點鏈接為空的節(jié)點，以及它的前一個節(jié)點。
僅鏈接空
第三，設(shè)計鏈表
以LeetCod
如何實現(xiàn)用javascript把地圖可視化？
對于JS開發(fā)人員來說，可視化數(shù)據(jù)的能力與制作交互式網(wǎng)頁一樣重要。特別是兩者經(jīng)常同時出現(xiàn)。在數(shù)據(jù)中使用Javascript隨著可視化領(lǐng)域的普及，甚至?xí)行碌膸炜梢詾閃eb創(chuàng)建漂亮的圖表。
可視化需要考慮許多因素:
我想要什么樣的圖表？餅狀圖，地理圖，折線圖，條形圖？
有些庫只支持幾種類型。首先，你要知道自己真正需要的是什么。
數(shù)據(jù)集有多大？
基于SVG的庫通常更適合中小型數(shù)據(jù)集，因為每個元素都是唯一的節(jié)點，存在于DOM樹中。這也意味著允許直接訪問它們，這使得它們更加靈活。雖然您可以使用一些數(shù)據(jù)聚合算法、智能內(nèi)存管理和其他花哨的技術(shù)來處理大型數(shù)據(jù)集，但使用基于Canvas的大型數(shù)據(jù)集工具是更可靠的選擇。帆布速度很快。
該應(yīng)用程序是Web應(yīng)用程序、移動應(yīng)用程序還是兩者都有？
有些庫響應(yīng)速度更快，有些庫有自己版本的ReactNative，比如Victory。
瀏覽器支持給定的庫嗎？
你用的是什么樣的Javascript框架？
確保您的數(shù)據(jù)庫庫能夠順利運行。如果您正在使用React，使用React特定的庫可能比使用包裝器更好。
你需要什么樣的外貌？
如果需要一些高級動畫，也要考慮這個。
能夠回答上面提到的問題將會很容易找到一個完美的開源解決方案。
1、D3.js
適用于:任何環(huán)境
GitHub:
2、退貨
適用于:反應(yīng)
GitHub:
3、勝利
適用于:反應(yīng)，反應(yīng)原生
4、反作用
適用于:反應(yīng)
5、ApexCharts
適用于:React，Vue.js，純Javascript。
GitHub:
越來越多的數(shù)據(jù)可視化庫證明了Web可視化的重要性。希望這個列表能幫助你在以后的項目中創(chuàng)造出漂亮的圖表。祝你好運！