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的研究

标签：

原文地址：http://www.cnblogs.com/maomaolw3/p/4715444.html