關于順序表：
import java.util.ArrayList //導入ArrayList的一些控制方法
順序表：支持o(1)隨機訪問（下標訪問）
1.不容易有碎片
2.對緩存更友好
3.對單個數據而言，空間更節省。（鏈表：數據，還有兩個引用）
要么全部空間，要么零空間
在順序表中，各個表項的邏輯順序與其存儲的物理順序一致
可以從第一個表項開始逐個訪問表項；也可以按照表項的序號（下標）直接的訪問。
一組地址連續的存儲單元依次存儲數據元素的線性結構。
建立順序表時需導入包：
//變量類型 <包裝類類型的引用>
ArrayList<Person> arrayList=new ArrayList<>();
ArrayList<Interge>
//這里要用引用類型，不能是基本類型
int是基本類型 包含在其中）
關于鏈表:
import java.util.LinkedList
鏈表：頭刪尾刪頭插尾插時間復雜度為o(1)
在一個大的區域連續追加小的空間
如果數據大，不需要預留空間
鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。 相比于線性表順序結構，操作復雜
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
