数组
2019-05-23 本文已影响0人
欠抽的泡面
1.1 数组的特殊性
数组与其他种类的容器区别有三方面:效率,类型,保存基本类型的能力。
1.1.1
在java中,数组是一种效率最高的的存储和随机访问对象引用序列的方式。数组就是一个简单的线性序列,这使得元素访问非常快速。为这种速度的代价就是数组对象的大小被固定,并且其生命周期不可变。
1.1.2
数组可以持有基本类型,而泛型之前的容器不能。
int[] arr = new int[5]; //正确
List<int> list = new ArrayList<int>(); //编译不通过
1.2 数组是第一级对象
1.2.1
length
是数组唯一一个可以访问的字段或方法,用于访问数组长度(表示数组可容纳多少个元素,无法知道数组中确切的有多少个元素)。
1.2.2
[]
语法是访问数组对象的唯一方式
1.2.3
数组的初始化方式
//未初始化的数组
String[] a;
//容量为5的空数组,初始化为`null`
String[] b = new String[5];
//初始化有元素的数组
String[] c = {new String("A"),new String("B"),new String("C")}
//
String[] d = new String[]{new String("D"),new String("E")}
基本类型的数组如果是数值型的,初始化为0;char类型的,初始化为空(不是null,控制台输出空格);boolean初始化为false。
表达式:a=d;
说明如果将指向某个数组对象的引用赋给另一个数组对象,a与d都指向堆中的同一个数组对象。
1.2.4 Arrays实用功能
在讨论Arrays之前,先看一个不属于Arrarys但很有用的方法。
复制数组
java标准类库中提供有static方法System.arraycopy()
,效率比for循环高很多。
arraycopy()需要的参数有:源数组,表示从源数组中的什么位置开始复制的偏移量;目标数组,表示从目标数组的什么位置开始复制的偏移量;个数,表示需要复制的元素个数。
当然,对数组的任何越界操作都会导致异常。
int[] i = new int[3];
int[] j = new int[5];
Arrays.fill(i,47);
Arrays.fill(j,99);
System.arraycopay(i,0,j,0,i.length);
print(Arrays.toString (j));//[47,47,47,99,99]
fill()
用同一个值填充各个位置,而正对对象而言,就是复制同一个引用进行填充
int[] a = new int[3];
Arrays.fill(a,2);
print("a=" + Arrays.toString(a));
/**
a=[2,2,2]
*/
equals
用于比较两个数组是否相等(deepEquals()用于多维数组),基于内容比较。
//数值比较
int[] a1 = new int[3];
int[] a2 = new int[3];
Arrays.fill(a1,47);
Arrays.fill(a2,47);
print(Arrays.equals(a1,a2)) //true
a2[1]=45;
print(Arrays.equals(a1,a2)) //false
//字符串比较
String[] s1 = new String[3];
Arrays.fill(s1,"HI")
String[] s2 = {new String("HI"),new String("HI"),new String("HI")}
print(Arrays.equals(s1,s2));//true
sort()
用于对数组排序
String[] s = {new String("C"),new String("D"),new String("A"),new String("B"),new String("F")}
print(Arrays.toString(a));//[C,D,A,B,F]
Arrays.sort(s);
print(Arrays.toString(a));//[A,B,C,D,F]
binarySerach()
用于在已经排序的数组中查找元素。如果找到目标,产生的返回值就是元素的角标。
int[] a= {2,3,4,6,7,8,10};
int location=Arrays.binarySerach(a,6);
print(location); // 3
toString()
产生数组的String表示。
hashCode()
产生数组的散列码。