Java数组知识学习:掌握数据结构提升算法模型 |
您所在的位置:网站首页 › java数组增加数据 › Java数组知识学习:掌握数据结构提升算法模型 |
掌握java数组知识体系,如何提升个人对于数据算法模型的认知,拉勾IT课小编为大家分析,如何掌握数据结构算法模型,提升个人开发技术,并且对于数组知识如何学习,掌握数组知识体系,以提升算法效率的认知。 数组是可以保存一组相同数据类型的一种数据结构 。数组必须有固定的长度, 且不能修改长度 ,数组拥有边界检查, 尝试获取不在数组范围内的值时, 会抛出ArrayIndexOutOfBoundsException异常 。数组是引用类型, 会存放在堆内存中。 对象数组和基本数据类型数组在使用上是相同的, 区别是对象数组保存的是引用, 基本类型数组保存基本类型的值。 数组是存取效率最高的数据结构 。数组适合添加、查找、 遍历 操作,不适合删除、插入操作。 动态数组指的是一个数组的长度可以动态进行扩充,目的是在数组元素存储满后可以继续存储, 以达到“无限”长度。 动态数组本质是重新创建一个数组, 长度在原数组基础上扩充, 放弃原数组,把原数组中的元素复制到新数组。 动态数组变相解决了数组固定长度带来的问题 ,但动态数组如果频繁扩充必然会带来性能的下降, 产生垃圾数组对象 动态数组的实现原理被使用在ArrayList、Vector的集合类中 。 实现动态数组的步骤:1.在添加元素时判断数组是否有空余空间;2.如果有空余空间,则直接添加元素,不需要扩充数组;3.如果没有空余空间,转到第4步;4.确定新数组的扩容算法,计算出扩容后新数组的长度; 扩容算法a.扩容二分之一:length*3/2+1 b.翻倍:length*25.根据扩充后的长度创建新数组;6.把原数组中的数据复制中新数组中 。 |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |