js數組和鏈表的區別

首先，從邏輯結構上看，兩者都是壹種數據結構，但有區別。數組是申請的連續內存空間，空間大小必須在編譯階段確定，在運行階段不允許改變，所以不能隨著需求的變化而增減空間大小。因此，當數據量較大時，對於未使用的數組空間，可能會超過應用數組的上限，導致數據溢出，或者數據量較小。鏈表是壹個動態申請的內存空間，不像數組，不需要提前申請好大小。鏈表現在申請的時候還可以，根據需求動態申請或刪除內存空間，所以比數組靈活。從物理存儲的分析，也就是內存分配，數組是連續內存，訪問數據可以直接用下標讀取，時間復雜度為O(1)，而添加和刪除數據比較麻煩，需要將所有數據移動到操作數位置之後，時間復雜度為O(N)。鏈表是壹個物理上不連續的內存空間。對於訪問數據，需要從頭開始方便整個鏈表，直到找到要訪問的數據，不如數組有效。而在添加和刪除數據時，只需要知道操作位置的指針，方便添加和刪除，示教數組更加靈活高效。所以綜上所述，對於快速訪問數據，在添加和刪除數據時不經常選擇數組實現，而對於頻繁添加和刪除數據，在訪問要求不是很高時選擇鏈表。