ITeye博客

java集合入门问题

hellsing42 · 2007-08-21 13:38 · j2se基础 · Markdown

· 问题: · 既然有了数组,为什么还要ArrayList?__________ · 答:因为数组大小本来不可变;如果要变化,则必须重新分配内存,太消耗资源。 · 数组只能同一种基本数据类型;或者同一个类的对象(排除Object)。 · ArrayList中有重复元素吗?,因为_。增加值的顺序是1,3,4,5,1,那么输出的的值顺序为(考虑重复值和值的排序):。 · 答:有。因为ArrayList也是在Array的基础之上开发的(或者说:封装了数组),由于数组可以保存重复元素的值,所以ArrayList也可以。输入的值顺序为1,3,4,5,1。道理相同。 · TreeSet中有重复元素吗?________,因为。增加值的顺序是1,3,4,5,1,那么输出的的值顺序为_______ · 答:无。因为:ArrayList叫做有序列表,有顺序就可以通过下标来标识,所以元素可以重复。Set叫做无序列表,只能通过值的本身来标识,所以值是不以重复的;由于无序,所以每次输出的结果不可预料。输出结果为:1,3,4,5(可能的顺序,关键是重复的1没有出现。在JDK5.0以后,1可以自动由int转化为Integer类型)。 · 当数据集经常在中间插入、删除时,用集合的哪种类型:,因为。 · 答:LinkedList。因为:LinkedList叫做链表;链表的数据结构适合在元素增加或减少时,对整体的内存没有影响;只是影响两个相邻的元素。而ArryList是底层封装了Array,所以在元素变化时仍然要重新分配内存。 · 当数据集常在后面追加时,用______,因为_____________。 · 答:用ArrayList。因为SUN针对这个问题做了比较好的封装。 · 单个循环输出,效率比较高的是________,因为___________。 · 答::用ArrayList,因为它是有序列表,是通过下标进行访问的,所以效率最高。 · Vector与ArrayList的区别是:________。 · 答:两者功能完全相同。但是Vector用于多线程,不会有线程安全问题。因为Vector用了Sychronized关键字。而ArrayList没有用,所以ArrayList线程不安全,Vector线程安全。但是Vector被称为“过时的”,是不是就不能用了呢。不是。称为过时的原因是因为ArrayList很容易就变成线程安全的(加一句代码即可),这样ArrayList即可以用于单线程环境,又可以很方便地在多线程环境中使用,所以相比之下Vector就过时了。 · Set中的元素都是不能重复的,那HashSet与TreeSet的区别? 答:假设输入值的顺序为:1,4,3,1,用HashSet输出的顺序为:1,4,3(可能);用TreeSet输出的顺序为:1,3,4(如Windows的文件夹,不能重复,且有顺序)。 · HashTable与HashMap的区别是:_______ 答:Table就是表的意思(如学生表的学号列,特征是不能重复,而且不能为空。表是可以多个人访问的,所以线程是安全的)。HashMap的Key值是可以为空的,线程是不安全的。

评论(0)

暂无评论。

评论功能维护中,当前仅展示历史评论。