Array 、 Dictionary 、 Object 3大資料結構 以及 for ... in for each的研究

標籤：

Array：儲存方式-------索引儲存

Dictionary、Object：儲存方式---------散列儲存

區別：可以說它們的 key 都 對應 各自的引用，但是索引儲存要求 key 是 0，1,2...這樣按序列的正整數。有什麼區別呢， 有很多時候，我們需要自己的資料是按照某種規律排列的，而不是亂序；比如某個熱門排行榜的資料，我們希望它的儲存結構是按名次排好的，所以一般會採用索引儲存(Array）,為什麼不用散列儲存，因為每次使用時我們都需要排序，這樣無疑增加了排序的時間，這是索引儲存 按照這種要求 所帶來的好處

 

for ... in、for each ： 對於以上3個類， 可以肯定的是， 它們的所有Key都儲存在一個資料結構 Struct_key(命名隨意) 中，所有的 Value 都儲存在一個資料結構 Struct_value 中。 for ... in， 是對 Struct_key 的遍曆; for each 是對 Struct_value 的遍曆。

 

Array 、 Dictionary 、 Object 3大資料結構 以及 for ... in for each的研究