區(qū)別順序表與鏈表自我總結(jié)

發(fā)布時(shí)間：2020-08-12 23:04:27 來(lái)源：網(wǎng)絡(luò) 閱讀：244 作者：涼白開(kāi)dream 欄目：編程語(yǔ)言

關(guān)于順序表：
import java.util.ArrayList //導(dǎo)入ArrayList的一些控制方法
順序表：支持o(1)隨機(jī)訪問(wèn)（下標(biāo)訪問(wèn)）
1.不容易有碎片
2.對(duì)緩存更友好
3.對(duì)單個(gè)數(shù)據(jù)而言，空間更節(jié)省。（鏈表：數(shù)據(jù)，還有兩個(gè)引用）
要么全部空間，要么零空間
在順序表中，各個(gè)表項(xiàng)的邏輯順序與其存儲(chǔ)的物理順序一致
可以從第一個(gè)表項(xiàng)開(kāi)始逐個(gè)訪問(wèn)表項(xiàng)；也可以按照表項(xiàng)的序號(hào)（下標(biāo)）直接的訪問(wèn)。
一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)數(shù)據(jù)元素的線性結(jié)構(gòu)。

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

關(guān)于鏈表:
import java.util.LinkedList
鏈表：頭刪尾刪頭插尾插時(shí)間復(fù)雜度為o(1)
在一個(gè)大的區(qū)域連續(xù)追加小的空間
如果數(shù)據(jù)大，不需要預(yù)留空間
鏈表是一種物理存儲(chǔ)單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過(guò)鏈表中的指針鏈接次序?qū)崿F(xiàn)的，結(jié)點(diǎn)可以在運(yùn)行時(shí)動(dòng)態(tài)生成。每個(gè)結(jié)點(diǎn)包括兩個(gè)部分：一個(gè)是存儲(chǔ)數(shù)據(jù)元素的數(shù)據(jù)域，另一個(gè)是存儲(chǔ)下一個(gè)結(jié)點(diǎn)地址的指針域。相比于線性表順序結(jié)構(gòu)，操作復(fù)雜

向AI問(wèn)一下細(xì)節(jié)

區(qū)別順序表與鏈表 自我總結(jié)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽

區(qū)別順序表與鏈表自我總結(jié)