區別順序表與鏈表 自我總結

關於順序表：
import java.util.ArrayList //導入ArrayList的一些控制方法
順序表：支持o(1)隨機訪問（下標訪問）
1.不容易有碎片
2.對緩存更友好
3.對單個數據而言，空間更節省。（鏈表：數據，還有兩個引用）
要麼所有空間，要麼零空間
在順序表中，各個表項的邏輯順序與其存儲的物理順序一致
能夠從第一個表項開始逐個訪問表項；也能夠按照表項的序號（下標）直接的訪問。
一組地址連續的存儲單元依次存儲數據元素的線性結構。

創建順序表時需導入包：
//變量類型 <包裝類類型的引用>
ArrayList<Person> arrayList=new ArrayList<>();
ArrayList<Interge>
//這裏要用引用類型，不能是基本類型
int是基本類型 包含在其中）

關於鏈表:
import java.util.LinkedList
鏈表：頭刪尾刪頭插尾插時間複雜度爲o(1)
在一個大的區域連續追加小的空間
若是數據大，不須要預留空間
鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是經過鏈表中的指針連接次序實現的，結點能夠在運行時動態生成。每一個結點包括兩個部分：一個是存儲數據元素的數據域，另外一個是存儲下一個結點地址的指針域。 相比於線性表順序結構，操做複雜