一、陣列資料型別
var arr =[1
,2,3
,4,5
,6];
1.陣列無名有值
2.可根據下標記錄對應資料，通過順序進行記錄
3.如果需要找到某個資料，必須遍歷整個陣列
4.陣列為緊密結構，導致插入、刪除、新增元素時間長
5.陣列的元素是可以重複，元素沒有唯一性
6.陣列有關聯關係，可以根據自身前後找到上下的資料
7.陣列有長度，可以知道當前遍歷的地方
二、物件資料型別
var obj =
;
1.key：value鍵值對，必須有名有值
2.可以直接根據鍵名獲取到對應的值，不需要進行遍歷熟讀快
3.鍵名具有唯一性，如果遇到相同的鍵名則將會被覆蓋，鍵值不具備唯一性
4.如果查詢值，需要進行遍歷整個物件，時間長
5.插入，刪除，新增元素快，結構上為乙個鬆散型解構，操作上沒有關聯關係
6.不具備上下資料
7.物件沒有長度，無法獲知到遍歷的位置
三、set資料型別
var a =
newset([
1,2,
3,4,
5,2,
4,5]
);
1.列表容器，沒有下標
2.列表中資料之間沒有關聯性，沒有順序性
3.判斷元素通過has()方法不需要進行遍歷，速度快
4.遍歷需要通過for of進行獲取
5.陣列的方法foreach可以進行使用遍歷值
for
(let value of a)
//foreach比遍歷
//使用foreach有三個引數
//key對應列表中的值與value相等
//self是自己本身
a.foreach
(function
(key,value,self)
)
let b=
newmap()
;b.set(
"name"
,"xietian");
b.set
("age",30
);b.set
("***"
,"man"
);
1.具有長度的鍵值對資料型別
2.可以根據鍵查詢到屬性值，通過get方法
3.通過has方法只能判斷是否有此鍵名，不能判斷鍵值
4.遍歷通過for of
5.陣列的foreach也可使用，通過keys 和 values方法分別可以遍歷出對應的鍵和值
//遍歷屬性名
for(
var prop of b.
keys()
)//遍歷屬性值
for(
var value of b.
values()
)//foreach遍歷
b.foreach
(function
(prop,value)
);
資料結構型別彙總
陣列是可以再記憶體中連續儲存多個元素的結構，在記憶體中的分配也是連續的，陣列中的元素通過陣列下標進行訪問。優點 1 按照索引查詢元素速度快 2 按照索引遍歷陣列方便 缺點 1 陣列的大小固定後就無法擴容了 2 陣列只能儲存一種型別的資料 頻繁查詢，對儲存空間要求不大，很少增加和刪除的情況。先進後出，...
常用資料結構彙總
按序號刪除 刪除單鏈表中的第i個結點。為了刪除第i個結點ai，必須找到結點的儲存位址。該儲存位址是在其直接前趨結點ai 1的next域中，因此，必須首先找到ai 1的儲存位置p，然後令p next指向ai的直接後繼結點，即把ai從鏈上摘下。最後釋放結點ai的空間，將其歸還給 儲存池 設單鏈表長度為n...
資料結構彙總
棧 stack 佇列 queue 鍊錶佇列 樹 tree 圖 graph 集合 set 鍵值對 map 參考書籍 在接下來的日子裡會不定期整理一些資料結構的資訊。在這裡彙總。持續更新中 陣列是將資料連續儲存於記憶體的物理資料結構 陣列是將資料不連續儲存於記憶體的物理資料結構 迴圈鍊錶就是首尾相接的鍊...