根据id获取多维数组路径_程序员的进阶课-架构师之路(2)-数组

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/m0_37609579/article/details/99355842
从这一节开始,我们就要正式进去数据结构的世界了,那么第一个是什么呢,就是我们的数组。
在我想写数组的时候,我的第一印象是去看它的源码,很可惜,数组的实现太特殊了,找了很久,我没有找到它的源码,带着这样的思考,我就开始了Java中数组的挖掘。Wow,真香!
一、Java中数组的介绍
数组是一种最简单的复合数据类型,它是有序数据的集合,数组中的每个元素具有相同的数据类型,可以用一个统一的数组名和不同的下标来唯一确定数组中的元素。根据数组的维度,可以将其分为一维数组、二维数组和多维数组等。一定要注意,数组只能存放同一种数据类型(Object类型数组除外)。
二、数组是一个引用类型吗?
先给答案,是的,没有任何疑问。
注意,数组也是一种数据类型,它本身是一种引用类型。
数组是一种大小固定的数据结构,对线性表的所有操作都可以通过数组来实现。虽然数组一旦创建之后,它的大小就无法改变了,但是当数组不能再存储线性表中的新元素时,我们可以创建一个新的大的数组来替换当前数组。这样就可以使用数组实现动态的数据结构。
如何验证?
定义一个数组,发现它拥有Object类的所有方法。

ac1ece2786fce5137fd2254d977e61ad.png


根据这个例子,其实大家已经看出来了,数组拥有超类Object的所有方法,说明他也是一个类。并且他拥有自己的clone()方法和length属性。
三、如何了解数组的底层实现
既然数组拥有Object的所有方法,那我们是否能查看一下数组的源码,来了解一下数组的实现呢?
可惜,数组太特殊了,他的实现是虚拟机编译的时候动态生成的,所以我们无法直接查看源码,只能通过查看编译后的class的字节码一探究竟。
JVM 中数组对象是一种特殊的对象,虚拟机从数组的元数据中无法确认数组的大小,它的Object Header 比普通对象多了一个word 来存储数组的长度,length 会编译成对应的字节码读取这个field 就可以了。
我分别定义基本数据类型和引用类型来查看一下最终生成的字节码有何区别。

    public void test08(){Object[] o = new String[11];o[0]="1aaa";int i=o.length;Integer[] a=new Integer[11];a[0]=100;int j=a.length;int[] b=new int[11];b[0]=100;int k=b.length;}

注意:定义并初始化一个数组后,在内存中分配了两个空间,一个用于存放数组的引用变量,另一个用于存放数组本身。

0747d3193a2538b40bd3467c8909510d.png


进行程序开发时,要深入底层的运行机制。
看待一个数组时,一定要把数组看成两个部分:一部分是数组引用,也就是在代码中定义的数组引用变量;还有一部分是实际的数组对象,这部分是在对内存里运行的,通常无法直接访问它,只能通过数组引用变量来访问。

fa907e11556f8846938faa65601bf95d.png


四、Array 的 length 域相关
在很多的资料中都写了,Array中有类似public final int length的成员变量。但是在《Java Language Specifications》10.1. Array Types中明确写了,length不是类型的一部分;

  • An array's length is not part of its type.
 0 bipush 112 anewarray #12 <java/lang/String>  //anewarray代表对象数组5 astore_16 aload_17 iconst_08 ldc #25 <1aaa>
10 aastore
11 aload_1
12 arraylength //arraylength代表长度
13 istore_2
14 bipush 11
16 anewarray #26 <java/lang/Integer>  //anewarray代表包装类数组
19 astore_3
20 aload_3
21 iconst_0
22 bipush 100
24 invokestatic #27 <java/lang/Integer.valueOf>
27 aastore
28 aload_3
29 arraylength
30 istore 4
32 bipush 11
34 newarray 10 (int)  //newarray代表基本数组类型数组
36 astore 5
38 aload 5
40 iconst_0
41 bipush 100
43 iastore
44 aload 5
46 arraylength
47 istore 6
49 return

打印:20java.lang.NoSuchFieldException: length
可以看到length并不是Array的成员变量。
五、Java语言规范关于Array的定义
数组在Java里是一种特殊类型,有别于普通的“类的实例”的对象。
10.1. Array Types
10.8. Class Objects for Arrays
Every array has an associated Class object, shared with all other arrays with the same component type.Although an array type is not a class, the Class object of every array acts as if:

  1. The direct superclass of every array type is Object.
  2. Every array type implements the interfaces Cloneable and java.io.Serializable.

数组类型是由JVM从元素类型合成出来的。
10.7. Array Members
The members of an array type are all of the following:

  1. The public final field length, which contains the number of components of the array. length may be positive or zero.

从Java语言到Class文件,Java源码编译器会识别出对数组类型的length字段的访问,并生成对应的字节码。
以OpenJDK8的javac为例:
jdk8u/jdk8u/langtools: 84eb51777733 src/share/classes/com/sun/tools/javac/jvm/Gen.java

base.load();
if (sym == syms.lengthVar) {code.emitop0(arraylength);result = items.makeStackItem(syms.intType);
}

六、数据应用场景
这种数据结构使用一段连续的空间来存贮元素,所以可以直接通过索引来获取到某个元素,而且可以通过对元素的内容进行排序,然后使用二分法查找,从而提供查找效率。其适合的场合主要是:

  1. 不会频繁增删元素的场合,因为增删元素都牵涉到元素空间的重新分配,频繁的内存分配操作会大幅降低操作效率。但添加操作时,可以通过预分配足够的空间来优化添加时的效率。
  2. 属于随机迭代器,可以随机访问任意元素。对于已排序的元素查找起来效率较高。

七、数组总结
在看数组的时候,因为class是动态创建的,所以看了很久,但是根据数组的特性,基本可以认为数组的域和方法,类似于:

class A<T> implements Cloneable, java.io.Serializable {  public final int length = X;  public T[] clone() {  try {    return (T[]) super.clone();} catch (CloneNotSupportedException e) {    throw new InternalError(e.getMessage());}}
}

数组可以是一维数组、二维数组或多维数组。

  • 数值数组元素的默认值为 0,而引用元素的默认值为 null。
  • 交错数组是数组的数组,因此,它的元素是引用类型,初始化为 null。交错数组元素的维度和大小可以不同。
  • 数组的索引从 0 开始,如果数组有 n 个元素,那么数组的索引是从 0 到(n-1)。
  • 数组元素可以是任何类型,包括数组类型。
  • 数组类型是从抽象基类 Array 派生的引用类型。

我的微信公众号:架构真经(id:gentoo666),分享Java干货,高并发编程,热门技术教程,微服务及分布式技术,架构设计,区块链技术,人工智能,大数据,Java面试题,以及前沿热门资讯等。每日更新哦!

5e5c07202e69f6e23d4963a9ac80f6fb.png


参考文章:

  1. https://www.cnblogs.com/ysocean/p/7894448.html
  2. https://www.runoob.com/java/java-array.html
  3. https://chaxiaoniu.oschina.io/2017/08/07/JavaArrayOfDataStructure/
  4. https://blog.csdn.net/weixin_40617102/article/details/90264102
  5. https://www.zhihu.com/question/29649110
  6. http://c.biancheng.net/view/906.html
  7. https://blog.51cto.com/14028890/2384977

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/345255.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【渝粤题库】广东开放大学 组织行为学 形成性考核

选择题 题目&#xff1a;()人的特征是&#xff1a;智慧敏捷&#xff0c;缺乏准确性&#xff1b;热情&#xff0c;但急躁易冲动&#xff1b;刚强&#xff0c;但易粗暴。 题目&#xff1a;知觉是人脑对直接作用于感觉器官的客观事物个别属性的反映。 题目&#xff1a;组织也叫社会…

机理与机制的含义与区别

机理 机理&#xff08;mechanism&#xff09;&#xff0c;是指事物变化的理由与道理&#xff0c;从机理的概念分析&#xff0c;机理包括形成要素和形成要素之间的关系两个方面。其原理是指为实现某一特定功能&#xff0c;一定的系统结构中各要素的内在工作方式以及诸要素在一定…

guava和commons_使用Guava CharMatcher和Apache Commons Lang StringUtils确定字符串中字符或整数的存在...

guava和commons最近Reddit上的帖子提出了一个问题&#xff1a;“ 是否存在一种预定义的方法来检查变量值是否包含特定字符或整数&#xff1f; ”基于问题的标题也被以另一种方式问到&#xff0c;“一种检查变量是否包含诸如列表之类的数字的方法或快速方法&#xff0c;例如或&a…

【渝粤题库】广东开放大学 财务会计(1) 形成性考核

选择题 题目&#xff1a;2012年12月初&#xff0c;某企业“坏账准备”科目贷方余额为6万元。12月31日&#xff0c;“应收账款”科目借方余额为100万元&#xff0c;经减值测试&#xff0c;该企业应收账款预计未来现金流量现值为95万元。该企业2012年末应计提的坏账准备金额为( …

python怎么把数据写进txt_python 如何将数据写入本地txt文本文件的实现方法

一、读写txt文件 1、打开txt文件 file_handle=open(1.txt,mode=w) 上述函数参数有(1.文件名,mode模式) mode模式有以下几种: #w 只能操作写入 r 只能读取 a 向文件追加 #w+ 可读可写 r+可读可写 a+可读可追加 #wb+写入进制数据 #w模式打开文件,如果而文件中有数据,再次写入…

工业互联网设备的网络安全管理与防护研究

从国家层面完善工业互联网设备的网络安全准入机制&#xff0c;建立设备网络安全检测认证体系&#xff0c;促进设备的网络安全架构研究和工程应用&#xff0c;强化设备的网络安全风险监测感知。 一、前言 工业互联网是新一代信息通信技术与工业体系融合的产物&#xff0c;做好…

反应式服务中的线程本地状态可用性

任何体系结构决策都需要权衡。 如果您决定采用反应式&#xff0c;也没有什么不同&#xff0c;例如&#xff0c;一方面使用反应式流实现几乎可以立即获得更好的资源利用率&#xff0c;但另一方面会使调试更加困难。 引入反应式库也对您的域产生巨大影响&#xff0c;您的域将不再…

【渝粤题库】陕西师范大学100101美学概论作业(高起本)

《美学概论》作业 一、写出下列美学著作的作者 1.《文艺对话集》 2.《Aesthetik》 3.《论语》 4.《文心雕龙》 5.《人间词话》 6.《美的历程》 7.《生活与美学》 8.《1844年经济学—哲学手稿》 9.《审美教育书简》 10.《判断力批判》 11.美是主客观的统一 12.美在和谐 13.美是…

【渝粤题库】陕西师范大学151205 财务管理原理作业(笔试题型)

《财务管理原理&#xff08;专升本&#xff09;》作业 一、单项选择题 1、融资租赁又称财务租赁&#xff0c;有时也称资本租赁。下列&#xff08; &#xff09;情形不属于融资租赁范围。 A、根据协议&#xff0c;企业将某项资产卖给出租人&#xff0c;再将其租回使用 B、由租赁…

自定义条件查询_数据查询不止有vlookup函数,自定义zlookup函数查询操作更高效...

Excel数据查询&#xff0c;相信大家首先会想到vlookup函数。毋庸置疑vlookup函数在Excel数据查询中作用是非常的强大。但是它也有一些不能实现的数据查询。如上图所示&#xff0c;我们需要根据人员的出现次数&#xff0c;提取第N次的数据。这里vlookup函数就无法使用&#xff0…

2021年中国工业互联网行业发展现状分析,“5G+工业互联网”驱动行业快速发展

一、概述 工业互联网是新一代信息通信技术与工业经济深度融合的新型基础设施、应用模式和工业生态&#xff0c;通过对人、机、物、系统等的全面连接&#xff0c;构建起覆盖全产业链、全价值链的全新制造和服务体系&#xff0c;为工业乃至产业数字化、网络化、智能化发展提供了…

【渝粤题库】陕西师范大学152212 政府绩效管理 作业(专升本)

陕西师范大学 内 部 题 库 教育 &#xff08;yuyueshool&#xff09; 编制 陕西师范大学 内 部 题 库 教育 &#xff08;yuyueshool&#xff09; 编制 《政府绩效管理》作业 一、单选题 1.&#xff08; &#xff09;是指公共服务部门将公共服务的内容、标准、程序和责任等公…

针对数能同传SWIPT的个人理解与总结Part1

无线数能同传&#xff08;Simultaneous Wireless Information and Power Transfer, SWIPT&#xff09;技术是指利用无线射频信号可同时携载信息与能量的特点&#xff0c;从一个射频信号中同时接收信息与能量的技术。 一、接收机架构 SWIPT有很多种解释&#xff0c;携能通信、…

【渝粤题库】陕西师范大学164111 Java及JSP动态网页编程与应用 作业 (高起专)

《JAVA与JSP动态网页编程与应用》作业 一、单选题 1.以下哪项都是关键字&#xff08; &#xff09; A&#xff0e;package privati protect throw B. false final finally float C. this threadsafe super thread D. abstract bool break main 2.以下哪种循环体能保证进入执行&…

米筐量化不支持c语言_量化 | 从零开始学量化(三):数据获取途径

本系列的前两篇都是一些笼统的介绍&#xff0c;供小白制定学习计划时参考&#xff0c;现在该铺垫的都铺垫的差不多了。循序渐进&#xff0c;从本篇开始会写一些能实操的内容&#xff0c;尽量写的很细节&#xff0c;有任何问题欢迎私戳。本篇给出一些数据获取途径&#xff0c;基…

jvm破坏双亲委派_破坏JVM

jvm破坏双亲委派正如我们最近发现的那样&#xff0c;全面测试可能有害。 扩展测试覆盖范围导致我们仅花费一行代码就进行了几个小时的调试会话。 使调试特别令人不愉快的是&#xff0c;该代码不仅崩溃了所部署的JVM&#xff0c;而且还破坏了其下的虚拟机和/或物理机。 因此&am…

【渝粤题库】陕西师范大学165204 市场调查与分析方法 作业(专升本)

《市场调查与分析方法》作业 一、单选题 1、“某个行业的历史销售趋势是什么样的&#xff1f;”属于市场调查功能中的&#xff08; &#xff09; A、描述 B、诊断 C、预测 D、重构 2、利用企业内部和外部现有的各种信息、情报资料&#xff0c;对调查内容进行分析研究的调查方法…

射频知识简介

无线通信系统中&#xff0c;一般包含有天线、射频前端、射频收发模块以及基带信号处理器四个部分。随着5G时代的&#xff0c;天线以及射频前端的需求量及价值均快速上升&#xff0c;射频前端是将数字信号向无线射频信号转化的基础部件&#xff0c;也是无线通信系统的核心组件。…

【渝粤题库】陕西师范大学200341实变函数作业(高起本、专升本)

《实变函数》作业 一&#xff0e;判断题 1&#xff0e; 可测的充要条件是可测。 &#xff08; &#xff09; 2&#xff0e;所有无理数构成的集合是可数集。 &#xff08; &#xff09; 3&#xff0e;如果在上单调减少&#xff0c;则在上可测。 &#xff08; &#xff09; 4&…

尽可能地做到无服务器,但不止于此

毫无疑问&#xff0c;如果您一直关注技术趋势&#xff0c;那么您会看到“无服务器”的兴起。 在某些情况下&#xff0c;“无服务器”被称为“下一个应用程序体系结构”样式。 我什至听说有人说“您不需要技术X&#xff0c;因为无服务器是未来的方式”或“技术X是红鲱鱼&#xf…