Java中陣列與鍊錶

2021-08-19 16:38:58 字數 448 閱讀 7347

陣列:是將元素在記憶體中連續儲存的;它的優點:因為資料是連續儲存的,記憶體位址連續,所以在查詢資料的時候效率比較高;它的缺點:在儲存之前,我們需要申請一塊連續的記憶體空間,並且在編譯的時候就必須確定好它的空間的大小。在執行的時候空間的大小是無法隨著你的需要進行增加和減少而改變的,當資料兩比較大的時候,有可能會出現越界的情況,資料比較小的時候,又有可能會浪費掉記憶體空間。在改變資料個數時,增加、插入、刪除資料效率比較低。

陣列應用場景:(查詢快,增刪慢)1、資料比較少;

2、經常做的運算是按序號訪問資料元素;

3、陣列更容易實現,任何高階語言都支援;

4、構建的線性表較穩定。

鍊錶應用場景:(查詢慢(每次需要從頭查詢),增刪快)1、對線性表的長度或者規模難以估計;

2、可以頻繁做插入刪除操作;

3、構建動態性比較強的線性表。

沒有誰好誰壞,根據不同情況下,用適合自己的。

java基礎之鍊錶與陣列 1

鍊錶與陣列的區別 鍊錶的特性是在中間任意位置新增刪除元素的都非常的快,不需要移動其它的元素。鍊錶顧名思義,要把各個元素鏈結起來才算。通常鍊錶每乙個元素都要儲存乙個指向下乙個元素的指標 單鏈表 雙鏈表的化每個元素即要儲存到下乙個元素的指標,還要儲存乙個上乙個元素的指標。迴圈鍊錶則把最後乙個元素中儲存下...

陣列與鍊錶

陣列和鍊錶簡介 在計算機中要對給定的資料集進行若干處理,首要任務是把資料集的一部分 當資料量非常大時,可能只能一部 分一部分地讀取資料到記憶體中來處理 或全部儲存到記憶體中,然後再對記憶體中的資料進行各種處理。例如,對於資料集 s,要求 s 中元素的和,首先要把資料儲存到記憶體中,然後再將記憶體中的...

陣列與鍊錶

陣列,在記憶體上給出了連續的空間.鍊錶,記憶體位址上可以是不連續的,每個鍊錶的節點包括原來的記憶體和下乙個節點的資訊 單向的乙個,雙向鍊錶的話,會有兩個 優點 使用方便 查詢效率 比煉表高,記憶體為一連續的區域 缺點 大小固定,不適合動態儲存,不方便動態新增 優點 可動態新增刪除 大小可變 缺點 只...