<Thinking in Java>
读书笔记
――数组
数组只是相同类型的,用一个标志符名称封装到一起的一个对象序列或基本数据类型序列。
数组的初始化
在
java中,定义数组的格式可以是以下两种方式:
int[] a1;
int a[];
两种方式结果相同,以上只是定义了一个数组的引用,此时编译器不允许指定数组的大小,因为现在拥有的只是对数组的一个引用,并没有为数组分配任何空间。即如下方式定义是错误的:
int[5] a;
int a[5];
若生成的是一个基本数据类型的数组,则
java默认将数组中的每个元素设为0(若为boolean型,则设为false),若声明的是一个对象数组,则如下语句:
Object[] obj=new Object[10];
并没有完成初始化工作,必须为
obj的每个元素赋值,初始化进程才算完成。
数组的复制
在
java中可以将一个数组值赋给另一个数组值,所以可以有如下写法:
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
其实,真正做到的只是复制了一个引用,使a2指向a1的首地址。此时若a1中元素值改变,则a2中对应元素也必然会改变。可用如下例子进行验证:
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
输出结果依次为:1,2,3,4,5,可以发现a2中元素改变,a1中元素跟着改变。
如果想使a2与a1无关联,即a1的值赋给a2后,a1中元素再改变,a2中对应元素不受影响,可以使用如下方法:
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
此时,输出结果将依次为:0,1,2,3,4
但是需要注意的是,如果用System.arraycopy()方法,则a2必须被初始化。否则,会报出空指针的异常。
利用System.arraycopy()方法复制要比利用for()循环复制数组快很多。
数组的比较排序
数组的比较排序,可以直接利用Arrays.sort()方法,不需要自己写函数,如要实现一个字符串数组的正序排列,则用如下程序即可:
![](https://i-blog.csdnimg.cn/blog_migrate/a41954a27d6ad96fa2c2cf816e677448.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/1327ab569c1ae82736693a50b8e33378.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
若要实现反序排列,则可以使用如下方式:
![](https://i-blog.csdnimg.cn/blog_migrate/a41954a27d6ad96fa2c2cf816e677448.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/1327ab569c1ae82736693a50b8e33378.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/6810355c2f78c12e91b7997a8e8c583a.gif)
笔者以前曾经为了实现字符串数组排序,自己写了个方法,参考:
java中字符串操作方法整理,显然那个方法更麻烦一些。
其它
Arrays中还有两个方法值得注意,分别是:
Fill()用于以某个值填充整个数组
binarySearch()用于在排好序的数组中查找某个元素。