Java数组知识学习:掌握数据结构提升算法模型

掌握java数组知识体系,如何提升个人对于数据算法模型的认知,拉勾IT课小编为大家分析,如何掌握数据结构算法模型,提升个人开发技术,并且对于数组知识如何学习,掌握数组知识体系,以提升算法效率的认知。

数组是可以保存一组相同数据类型的一种数据结构 。数组必须有固定的长度, 且不能修改长度 ,数组拥有边界检查, 尝试获取不在数组范围内的值时, 会抛出ArrayIndexOutOfBoundsException异常 。数组是引用类型, 会存放在堆内存中。 对象数组和基本数据类型数组在使用上是相同的, 区别是对象数组保存的是引用, 基本类型数组保存基本类型的值。

数组是存取效率最高的数据结构 。数组适合添加、查找、 遍历 操作,不适合删除、插入操作。

Java数组知识学习:掌握数据结构提升算法模型插图1

动态数组指的是一个数组的长度可以动态进行扩充,目的是在数组元素存储满后可以继续存储, 以达到无限长度。

动态数组本质是重新创建一个数组, 长度在原数组基础上扩充, 放弃原数组,把原数组中的元素复制到新数组。

动态数组变相解决了数组固定长度带来的问题 ,但动态数组如果频繁扩充必然会带来性能的下降, 产生垃圾数组对象

动态数组的实现原理被使用在ArrayListVector的集合类中 。

实现动态数组的步骤:1.在添加元素时判断数组是否有空余空间;2.如果有空余空间,则直接添加元素,不需要扩充数组;3.如果没有空余空间,转到第4步;4.确定新数组的扩容算法,计算出扩容后新数组的长度;

Java数组知识学习:掌握数据结构提升算法模型插图3

扩容算法a.扩容二分之一:length*3/2+1   b.翻倍:length*25.根据扩充后的长度创建新数组;6.把原数组中的数据复制中新数组中 。

原创文章 Java数组知识学习:掌握数据结构提升算法模型,版权所有
如若转载,请注明出处:https://www.itxiaozhan.cn/20228254.html

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注