什么是数组?随机访问特性的原理?为什么数组下…

2019-08-16 11:58:25来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

什么是数组?随机访问特性的原理?为什么数组下标从0开始?——经常使用数组的你真的了解数组吗?

数据结构 -- 数组

概念

数组是一种线性表数据的结构,他用一组连续的内存空间,来存储一组相同数据类型的数据。

  • 线性表:数据排列成一条线一样的结构。数据结构特点:存在一个唯一的没有前驱的(头)数据元素;存在一个唯一的没有后继的(尾)数据元素存在头和尾元素。像队列,链表,栈也是线性表结构。对应的还有非线性表结构(数据没有先后顺序的,二叉树,堆等)
  • 连续内存空间:计算机在分配内存空的时候都会对应分配一个内存地址,连续的内存空间对应的是指连续的内存地址,计算机是通过访问内存地址会获取内存中的值。
  • 相同的数据类型:相同的数据类型,换句话可以说数据存储所占用内存大小一样

特性 - 随机访问

基于上面的概念描述,下面来分析一下数组的最大特性:随机访问。
随机访问:就是存取第N个数据时,必须先访问前(N-1)个数据 (链表)
非随机访问:就是存取第N个数据时,不需要访问前(N-1)个数据,直接就可以对第N个数据操作(数组)
如下图所示:

为什么数组下标都是从0开始?

  • 从上面图示我们来分析:
    • 假设下标为1开始:我们要想获取第3个值得话 首地址(1000)+ (3-1)*4(数据类型占用的内存) = 1008 第三个内存地址的位置
    • 驾驶下标从0开始:我们想获取第3个值得花 首地址(1000)+ 2 *4(数据类型占用的内存) = 1008 省去了一个减的动作 提高了访问的效率。

总结

  • 数组是我们经常在开发过程中接触到的数据类型,所以很有必要清楚的了解数组的相关属性的由来。

原文链接:https://www.cnblogs.com/karlMa/p/11307939.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:Java学习第九天

下一篇:Java学习第十天