黑马程序员技术交流社区

标题: 关于List集合和数组的一些疑问 [打印本页]
作者: 冷月霜飞    时间: 2015-5-19 06:47
标题: 关于List集合和数组的一些疑问
数组和List集合的区别在于：数组的长度固定，元素类型为同一类型，元素都带有索引，可以对元素进行精确操作；而List集合的长度可变，元素类型可以是不同类型的，元素也都带有索引，也可以对元素进行精确操作；如果这么理解没有错的话，我是可以理解为数组其实是List集合中的一个特殊的类型，因为它所有的特点List集合都具备，而且List集合的功能更全面，完全可以用List集合来替代数组做更多的事情，数组会像Vector一样逐渐退出历史舞台，那么问题来了，据我了解，数组依然广泛应用，这是为何？莫非数组依然有其独有的优势？莫非List集合也有其不足之处？导致List集合不能完全取代数组？
作者: 冷月霜飞    时间: 2015-5-19 06:48
求师兄帮助点拨一下
作者: 想要那片海    时间: 2015-5-19 08:08
看了你的问题，虽然我大致了解什么区别，但是怕解释不清楚，还是去百度给你找了细致的讲解，一起学习：数组是JAVA语言内置的数据类型，它是一个线性的序列，所以它可以快速的访问其他的元素。但是速度是要有代价的，当你创建了一个数组之后，它的容量就固定了，而且在其生命周期里是不能改变的。还有一点，JAVA里面的数组是会做边界检查的，所以当你越界访问时，会抛出RuntimeException，所以不用担心在C或C++因为不做边界检查而出现的问题了，当然边界检查是以牺牲效率为代价的。数组与其它容器类的区别体现在三个方面：效率、类型识别和可以持有primitives。
     JAVA里面提供的其他容器还包括List，Set和Map。他们处理对象的时候就好像这些这些对象都没有自己的类型一样，容器将它所含的元素都看成是JAVA中所有类的根类Object类型的，这样我们只需创建一种容器，就能把所有的类型的对象全部放进去。但是当取出的时候，那就需要我们自己进行类型转换了，不过在JAVA Tiger版里面新引入了“泛型”的概念，结合容器类一起使用就可以解决类型转换的问题，关于“泛型”这就不详细讲解了。从上面的角度来看，这种做法很不错，但是就是苦了primitives，如果是常量的话，可以把primitive转换成wrapper类然后放进容器里面，如果是变量的话，那就只能放在你自己的类里了。与其他容器类相比，数组会在编译的时候作类型检查，从而防止你插入错误类型的对象，或者在提取对象的时候把对象的类型给搞错了，JAVA在编译和运行的时候都能阻止你将一个不恰当的消息传给对象。至于效率，数组无疑是要高于其他容器类的，因为有些容器类的实现就是基于数组的，比如ArrayList。不论从类型检查还是效率的角度来考虑，我们首选数组来作为容器都是没错的，但是数组的缺点就是功能太弱了，所以才会有容器类的出现。
     要多说几句的就是，java.util包里面有一个Arrays类，它包括了一组可以用于数组的static的工具方法，其中最基本的是四个方法：用来比较两个数组是否相等的equals()；用来填充数组的fill()；用来对数组进行排序的sort()；以及用于在一个已经排序的数组中查找元素的binarySearch()。所有这些方法都对primitives和Object进行了重载。此外还有一个asList()方法，它接受一个数组，然后把它转成一个List容器。JAVA标准类库还提供了一个System.arraycopy()的静态方法，它能以较快的速度拷贝数组，对primitive和Object都进行了重载，但是注意当对Object数组进行拷贝时，进行的是浅拷贝(shallow copy)。
作者: 冷月霜飞    时间: 2015-5-19 15:30
想要那片海 发表于 2015-5-19 08:08
看了你的问题，虽然我大致了解什么区别，但是怕解释不清楚，还是去百度给你找了细致的讲解，一起学习：数组 ...

谢谢小师姐回复！师姐辛苦！
作者: 想要那片海    时间: 2015-5-20 08:39
冷月霜飞 发表于 2015-5-19 15:30
谢谢小师姐回复！师姐辛苦！

别客气，不过我还没入学，怎么好占你一句师姐的便宜，哈哈哈哈
作者: 冷月霜飞    时间: 2015-5-20 09:30
想要那片海 发表于 2015-5-20 08:39
别客气，不过我还没入学，怎么好占你一句师姐的便宜，哈哈哈哈


尽力赶上6月中旬的班
作者: Always，    时间: 2015-5-20 09:56
            一楼理解深刻偶 。。学习了
作者: QQheima    时间: 2015-5-20 09:56
想要那片海 发表于 2015-5-19 08:08
看了你的问题，虽然我大致了解什么区别，但是怕解释不清楚，还是去百度给你找了细致的讲解，一起学习：数组 ...

好详细，不过没看懂……
作者: 志行    时间: 2015-5-20 10:15
...我只能努力赶上7月中旬的班了




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2