标签:检索 内存地址 元素 效事 缺点 数组 类型 数据结构
优点:查询/查找/检索其个下际上的元素时效事极高。可以说是查询效事最高的一个数据结构。
为什么检索效事高?
I第一:每一个元素的内存地址在空间存结上是连续的。
第二每一个元素类型相同,所以占用空间大小一样。
第三:知道第一个元素内存地址,知道每一个元素占用空间的大小,又知道下标,所以通过一个数学表达式就可以计算出某个下标上元素的内存地址。直接通过内存地址定位元素,所以数组的检索效事是最高的。
数组中存储100个元素,或者存结100万个元素,在元素查询/检索方面,效事是相同的。因为数组中元责查找的时候不会一个一个找,是通过数学表达式计算出来的。(算出一个内存地址,随接定位的。)
缺点:
第一:由于为了保证数组中每个元素的内存的加连续,所以在数组上随机制除或者增加元素的时候效事较低,因为随机增加元素会涉及到后面元素统一向前或者向后位移的操作。
第二:数组不能存能大数据量,为什么?
因为很难在内存空间上找到一块特别大的连续的内存空间。
数组的特点:
1、数组的长度是固定的(一旦被创建,其大小就是不可以改变的)
2、数组元素必须是相同类型的,不允许出现混合类型
3、数组中的元素可以是任何数据类型,包括基本类型和引用类型
4、数组变量属于引用类型,数据也可以看成是对象,数组中的每个元素相当于该对象的成员变量
数组本身就是对象,Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的
标签:检索,内存地址,元素,效事,缺点,数组,类型,数据结构 来源: https://www.cnblogs.com/ZhangKunDeBoKe/p/16359973.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。