数组基本介绍
在大多数的时候,我们仅仅只需要知道:对于一个数组,我们可以创建并组装它,通过使用整型的索引值访问它们的元素,并且它的尺寸不能改变。但是在有的时候是需要在数组上执行更加复杂的操作,并且程序员需要做出决策到底是使用数组还是使用其他容器。
数组与其他种类的容器之间的区别有三方面
- 效率
- 类型
- 保存基本数据类型的能力
在java当中,数组是效率最高的存储和随机访问对象引用序列的方式。
数组是使用[]来访问元素,而List使用的add和get这样的方法。随着包装机制的出现,容器已经可以与数组几乎一样方便地用于基本类型了。数组仅存的优点就是效率。
数组对象保存的是指向对象的引用,每一个引用指向在堆中创建的一个真实对象。"[]"语法是访问数组对象的唯一方式。
多维数组
创建多维的数组很方便。对于基本类型的多维数组,可以用花括号将每个向量分隔开。例如
public class MutidimensionalPrimitiveArray {
public static void main(String[] args){
int[][] a = {
{1,2,3},
{4,5,6}
};
System.out.println(Arrays.deepToString(a));
}
}
打印的结果是[ [1,2,3], [4,5,6] ] . 每对花括号扩起来的集合都会把你带到下一级数组。
数组与泛型
通常数组与泛型不能很好的结合,不能实例话具有参数化类型的数组。但是你可以参数化数组本身的类型.例如:
List<String>[] ls;
这条语句可以通过编译器而不报任何错误。尽管你不能创建实际的持有泛型的数组对象,但是你可以创建非泛型的数组然后将其转型。
Arrays的实用功能
在java.util类库中可以找到Arrays类,它有一套用于数组的static实用方法,其中有六个基本方法。
- equals:用于比较两个数组是否相等(deepEquals用于多维数组),
- fill:把一个值赋给数组的每一个元素
- sort:用于对数组排序
- binarySearch: 用于在已经排序的数组中查找元素
- toString:产生数组的string表示
- hashCode: 产生数组的散列码
此外,Arrays.asList方法接收任意的序列或数组作为其参数,然后将它转变为List容器。
有一个不属于Arrays类但很有用的方法。
复制数组
java的标准类库提供了一个static方法System.arraycopy(),用它复制数组比用for循环复制要快很多。此外,arraycopy方法针对所有类型都做了重载。
arraycopy方法需要的参数有:
- 源数组
- 表示从源数组中的什么位置开始复制的偏移量
- 表示从目标数组中的什么位置开始复制的偏移量
- 需要复制的元素个数
System.arraycopy()不会自动包装和自动拆箱,两个数组必须具有相同的确切类型。
数组的比较
Arrays类提供了重载的equals方法,用于比较整个数组。数组相等的条件是元素个数相等,并且对应位置的元素也相等。
数组元素的比较使用了策略模式。在定义做比较的方法时,由你来决定将你的对象与另一个对象作比较的含义。例如,我可以定义比较两个对象的大小,如果当前对象小于参数返回负数,相等返回零,大于返回正值。
如果没有实现Compareable接口,在调用sort方法的时候会抛出ClassCastException这个运行时异常。因为sort方法需要把参数的类型转变为
Comparable。
使用内置的排序方法,就可以对任意的基本类型数组排序,也可以对任意的对象数组进行排序,只要该对象实现了Comparable接口或者具有关联的Comparator。
例如String的排序算法是依据词典编排顺序排序,所以大写字母开头的词都放在前面输出,然后才是小写字母开头的词。
如果数组已经排好序了,就可以使用Arrays.binarySearch执行快速查找。如果对未排序的数组使用Arrays.binarySearch则将会产生不可预料的结果。
当我们编程时,应该优先选择容器而不是数组,只有在已经证明性能成为问题,并且切换到数组对性能提高有帮助时,才应该将程序重构为使用数组。