数组的不足:插入数据,删除数据效率低
优点:查找数据快,只需要知道数据在数组中的位置,即可快速定位
因此,对于在运行中不发生改变的数据集,用数组存储,并将数据中的某个属性的值赋为该数据在数组中的索引(数组下标),则只需要知道该属性,就知道了该数据在数组中的索引,即可快速查找该数据的其它属性的值。
例如,假设数组中的某个数据A要被引用到(数据B要关联到该数据),先得到数据A的索引,然后,将数据B与数据A的索引x关联,而不需要该数据A的指针引用,或者对象引用,或者值的拷贝(减少存储空间),在数据B需要用到数据A的所有属性值时,通过x,得到数据A的索引,查找数组,从而得到数据A的引用,然后获取数据A的所有属性值