java数组实验⼼得体会_Java数组学习⼼得
我以前对C++⽐较熟悉,所以就想当然将C++中的数组与Java中的数组画上了等号。读过《TIJ》之后我发现并不是这么回事,所以,完全应该重新认识Java中的数组。这篇⽂章不是对Java中数组的全⾯介绍,只是我的⼀些⼼得。(有些内容转引⾃《TIJ》)
概论:
相对于C++中的数组,Java中的数组已经有了很⼤的改进。⾸先,Java中的数组是对象,这就意味着与C++中的数组的根本不同,相
反,Java中的数组与C++中的STL或Java中的容器类反⽽更相像⼀些(只是作为对象,它的⽅法要⽐STL中的容类或者Collection类少很多)。另外,Java中有⽀持数组的⼀套算法,就像STL中的Algorithm与Java中的Collections类中的静态⽅法⼀样。当然,严格的说,这些算法也许并不是STL和Collections类所强调的通⽤算;但是它们是包含在标准库中的⾼效的算法,对于程序员来说,这些算法可以不加修改的作⽤于种不同类型的数组,也算是某种程度上的通⽤算法了。
下⾯主要从数组作为对象以及通⽤算法两部分来讨论Java数组区别于C++数组的特性。
1. Java中的数组作为对象带来的好处
1.1 越界检查
1.2 length
field:与传统的C++中的数组相⽐,length字段可以⽅便的得到数组的⼤⼩;但要注意,仅仅可以得到数组的⼤⼩,不能得到数组中实际包含多少个元素,因为length
只会告诉我们最多可将多少元素置⼊那个数组。
1.3 初始化:对象数组在创建之初会⾃动初始化成null,由原始数据类型构成的数组会⾃动初始化成零(针对数值类型),(Char)0
(针对字符类型)或者false (针对布尔类型)。
1.4 数组作为返回值:⾸先,既然数组是对象,那么就可以把这个对象作为返回值;⽽且,不必担⼼那个数组的是否可⽤只要需要它就会⾃动存在⽽且垃圾收集器会在我们完成后⾃动将其清除
2.  通⽤算法
2.1 在java.util 中的Arrays
数组类容纳着⼀系列静态⽅法可简化我们对数组的操作,总共有四个函数。equals()⽤于⽐较两个数组是否相等、fill()可将⼀个填⼊数组、sort()可对数组排序、⽽binarySearch()⽤于在排好序的数组中查⼀个元素。所有这些⽅法都已为全部原始数据类型及对象重载使⽤。除此以外还有⼀个asList()⽅法可⽤它获取任意数组然后把数组转变成⼀个List
容器。
2.2 sort和binarySearch的使⽤:在Java 2
中有两个办法可提供⽐较功能。第⼀个办法是⽤⾃然⽐较⽅法,这是通过实现java.lang.Comparable
接⼝来实现。Java 2
提供的第⼆个办法来进⾏对象的⽐较,单独创建⼀个类实现名为Comparator
的⼀个接⼝。接⼝提供了两个⽅法分别是compare()和equals()
。不过除⾮考虑到⼀些特殊的性能⽅⾯的因素,否则我们⽤不着实现equals()
,因为每次创建⼀个类的时候它都会默认从Object 继承,⽽Object
已经有了⼀个equals()。Comparator可以作为sort和binarySearch⽅法的参数。
学习java的学习方法3. 需要注意的问题
3.1 Java中的数组中既可以存储基本的值类型,也可以存储对象。对象数组和原始数据类型数组在使⽤⽅法上⼏乎是完全⼀致的,唯⼀的差别在于对象数组容纳的是引⽤⽽原始数据类型数组容纳的是具体的数值。这⼀点要特别注意,在讨论关于数组的问题时,⼀定要先确定数组中存储的是基本值类型还是对象。特别是在调试程序时,要注意这⽅⾯。
例如:
Arrays提供了⼀个fill()⽅法将⼀个值复制到⼀个位置,如果是对象数组则将引⽤复制到每⼀个位置。
Java 标准库提供了⼀个静态⽅法名为System.arraycopy()
专门⽤于数组的复制它复制数组的速度⽐⾃⼰亲⾃动⼿写⼀个for
循环来复制快得多System.arraycopy()已进⾏了重载可对所有类型进⾏控制。⽆论原始数据类型数组还是对象数组我们都可对它们进⾏复制。但是假如复制的对象数组,那么真正复制的只是引⽤对象本⾝可不会复制。
3.2 为什么使⽤数组⽽不使⽤ArrayList等容器类?
效率和类型。
3.2.1 效率:
对于Java
来说要想保存和随机访问⼀系列对象实际是对象引⽤效率最⾼的⽅法莫过于数组。
3.2.2 类型:
Java标准库中的容器类都把对象当作没有具体类型那样对待,换⾔之它们将其当作Object
类型处理。Object 类型是Java
中所有类的根类,从某种⾓度看这种处理⽅法是⾮常合理的,我们只需构建⼀个容器然后所有Java
对象都可进⼊那个容器。原始数据类型除外,可⽤Java
的基类型封装器类将其作为常数置⼊容器或⾃建⼀个类把它们封装到⾥⾯当作可变值进⾏对待。这再
⼀次体现出数组相较于普通容器的优越性,创建⼀个数组时可让它容纳⼀种特定的类型。这意味着可进⾏编译时间的类型检查防范⾃⼰设置了错误的类型或者错误地提取了⼀种类型,⽽不是运⾏时的Exception。