价格面议2020-10-14 15:34:30
数组是可以保存一组相同数据类型的一种数据结构 。数组必须有固定的长度， 且不能修改长度 ，数组拥有边界检查， 尝试获取不在数组范围内的值时， 会抛出ArrayIndexOutOfBoundsException异常 。数组是引用类型， 会存放在堆内存中。 对象数组和基本数据类型数组在使用上是相同的， 区别是对象数组保存的是引用， 基本类型数组保存基本类型的值。
数组是存取效率最高的数据结构 。数组适合添加、查找、 遍历 操作，不适合删除、插入操作。
动态数组指的是一个数组的长度可以动态进行扩充， 目的是在数组元素存储满后可以继续存储， 以达到“无限”长度。
动态数组本质是重新创建一个数组， 长度在原数组基础上扩充， 放弃原数组，把原数组中的元素复制到新数组。
动态数组变相解决了数组固定长度带来的问题 ，但动态数组如果频繁扩充必然会带来性能的下降， 产生垃圾数组对象
动态数组的实现原理被使用在ArrayList、 Vector 的集合类中
