特种兵在都市大结局-java集合面试题目

Java高级开发 对象 234浏览 307评论

ArrayList和Vector的区别

这两个类都实现了List接口(List接口继承了Collection接口),他们都是有序特种兵在都市大结局,即存储在这两个特种兵在都市大结局中的特种兵在都市大结局的位置都是有顺序的,相当于一种动态的数组,我们以后可以按位置索引号取出某个特种兵在都市大结局,并且其中的数据是允许重复的。(推荐学习:java面试题目)

这是与HashSet之类的特种兵在都市大结局的最大不同处,HashSet之类的特种兵在都市大结局不可以按索引号去检索其中的特种兵在都市大结局,也不允许有重复的特种兵在都市大结局。

ArrayList与Vector的区别主要包括两个方面:.

(1)同步性:

Vector是线程安全的,也就是说是它的方法之间是线程同步的,而ArrayList是线程序不安全的,它的方法之间是线程不同步的。

如果只有一个线程会访问到特种兵在都市大结局,那最好是使用ArrayList,因为它不考虑线程安全,效率会高些;如果有多个线程会访问到特种兵在都市大结局,那最好是使用Vector,因为不需要我们自己再去考虑和编写线程安全的代码。

(2)数据增长:

ArrayList与Vector都有一个初始的容量大小,当存储进它们里面的特种兵在都市大结局的个数超过了容量时,就需要增加ArrayList与Vector的存储空间,每次要增加存储空间时,不是只增加一个存储单元,而是增加多个存储单元,每次增加的存储单元的个数在内存空间利用与程序效率之间要取得一定的平衡。

Vector默认增长为原来两倍,而ArrayList的增长策略在文档中没有明确规定(从源代码看到的是增长为原来的1.5倍)。

ArrayList与Vector都可以设置初始的空间大小,Vector还可以设置增长的空间大小,而ArrayList没有提供设置增长空间的方法。

总结:即Vector增长原来的一倍,ArrayList增加原来的0.5倍。

HashMap和Hashtable的区别

HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要区别在于HashMap允许空(null)键值(key),由于非线程安全,在只有一个线程访问的情况下,效率要高于Hashtable。

HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。

HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。因为contains方法容易让人引起误解。

Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Mapinterface的一个实现。

最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap就必须为之提供同步。

就HashMap与HashTable主要从三方面来说。

一.历史原因:Hashtable是基于陈旧的Dictionary类的,HashMap是Java1.2引进的Map接口的一个实现

二.同步性:Hashtable是线程安全的,也就是说是同步的,而HashMap是线程序不安全的,不是同步的

三.值:只有HashMap可以让你将空值作为一个表的条目的key或value

List和Map区别?

一个是存储单列数据的特种兵在都市大结局,另一个是存储键和值这样的双列数据的特种兵在都市大结局,List中存储的数据是有顺序,并且允许重复;Map中存储的数据是没有顺序的,其键是不能重复的,它的值是可以有重复的。

List,Set,Map是否继承自Collection接口?

List,Set是,Map不是

List、Map、Set三个接口,存取特种兵在都市大结局时,各有什么特点?

(这样的题比较考水平,两个方面的水平:一是要真正明白这些内容,二是要有较强的总结和表述能力。)

首先,List与Set具有相似性,它们都是单列特种兵在都市大结局的特种兵在都市大结局,所以,它们有一个共同的父接口,叫Collection。

Set里面不允许有重复的特种兵在都市大结局,即不能有两个相等(注意,不是仅仅是相同)的对象,即假设Set特种兵在都市大结局中有了一个A对象,现在我要向Set特种兵在都市大结局再存入一个B对象,但B对象与A对象equals相等,则B对象存储不进去。

所以,Set特种兵在都市大结局的add方法有一个boolean的返回值,当特种兵在都市大结局中没有某个特种兵在都市大结局,此时add方法可成功加入该特种兵在都市大结局时,则返回true,当特种兵在都市大结局含有与某个特种兵在都市大结局equals相等的特种兵在都市大结局时,此时add方法无法加入该特种兵在都市大结局,返回结果为false。Set取特种兵在都市大结局时,不能细说要取第几个,只能以Iterator接口取得所有的特种兵在都市大结局,再逐一遍历各个特种兵在都市大结局。

List表示有先后顺序的特种兵在都市大结局,注意,不是那种按年龄、按大小、按价格之类的排序。当我们多次调用add(Obje)方法时,每次加入的对象就像火车站买票有排队顺序一样,按先来后到的顺序排序。

有时候,也可以插队,即调用add(intindex,Obje)方法,就可以指定当前对象在特种兵在都市大结局中的存放位置。

一个对象可以被反复存储进List中,每调用一次add方法,这个对象就******入进特种兵在都市大结局中一次,其实,并不是把这个对象本身存储进了特种兵在都市大结局中,而是在特种兵在都市大结局中用一个索引变量指向这个对象,当这个对象被add多次时,即相当于特种兵在都市大结局中有多个索引指向了这个对象。

List除了可以用Iterator接口取得所有的特种兵在都市大结局,再逐一遍历各个特种兵在都市大结局之外,还可以调用get(indexi)来明确说明取第几个。

Map与List和Set不同,它是双列的特种兵在都市大结局,其中有put方法,定义如下:put(objkey,objvalue),每次存储时,要存储一对key/value,不能存储重复的key,这个重复的规则也是按equals比较相等。取则可以根据key获得相应的value,即get(Objectkey)返回值为key所对应的value。

另外,也可以获得所有的key的结合,还可以获得所有的value的结合,还可以获得key和value组合成的Map.Entry对象的特种兵在都市大结局。

List以特定次序来持有特种兵在都市大结局,可有重复特种兵在都市大结局。Set无法拥有重复特种兵在都市大结局,内部排序。Map保存key-value值,value可多值。

说出ArrayList,Vector,LinkedList的存储性能和特性

ArrayList和Vector都是使用数组方式存储数据,此数组特种兵在都市大结局数大于实际存储的数据以便增加和插入特种兵在都市大结局,它们都允许直接按序号索引特种兵在都市大结局,但是插入特种兵在都市大结局要涉及数组特种兵在都市大结局移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),通常性能上较ArrayList差。

而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,索引就变慢了,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。

LinkedList也是线程不安全的,LinkedList提供了一些方法,使得LinkedList可以被当作堆栈和队列来使用。

去掉一个Vector特种兵在都市大结局中重复的特种兵在都市大结局

VectornewVector=newVector();For(inti=0;i

还有一种简单的方式,利用了Set不允许重复特种兵在都市大结局:

HashSetset=newHashSet(vector);

Collection和Collections的区别。

Collection是特种兵在都市大结局类的上级接口,继承他的接口主要有Set和List.

Collections是针对特种兵在都市大结局类的一个帮助类,他提供一系列静态方法实现对各种特种兵在都市大结局的搜索、排序、线程安全化等操作。

Set里的特种兵在都市大结局是不能重复的,那么用什么方法来区分重复与否呢?是用==还是equals()?它们有何区别?

Set里的特种兵在都市大结局是不能重复的,特种兵在都市大结局重复与否是使用equals()方法进行判断的。

==和equal区别也是考烂了的题,这里说一下:

==操作符专门用来比较两个变量的值是否相等,也就是用于比较变量所对应的内存中所存储的数值是否相同,要比较两个基本类型的数据或两个引用变量是否相等,只能用==操作符。

equals方法是用于比较两个独立对象的内容是否相同,就好比去比较两个人的长相是否相同,它比较的两个对象是独立的。

比如:两条new语句创建了两个对象,然后用a/b这两个变量分别指向了其中一个对象,这是两个不同的对象,它们的首地址是不同的,即a和b中存储的数值是不相同的,所以,表达式a==b将返回false,而这两个对象中的内容是相同的,所以,表达式a.equals(b)将返回true。

你所知道的特种兵在都市大结局类都有哪些?主要方法?

最常用的特种兵在都市大结局类是List和Map。List的具体实现包括ArrayList和Vector,它们是可变大小的列表,比较适合构建、存储和操作任何类型对象的特种兵在都市大结局列表。List适用于按数值索引访问特种兵在都市大结局的情形。

Map提供了一个更通用的特种兵在都市大结局存储方法。Map特种兵在都市大结局类用于存储特种兵在都市大结局对(称作"键"和"值"),其中每个键映射到一个值。

它们都有增删改查的方法。

对于set,大概的方法是add,remove,contains等

对于map,大概的方法就是put,remove,contains等

List类会有get(intindex)这样的方法,因为它可以按顺序取特种兵在都市大结局,而set类中没有get(intindex)这样的方法。List和set都可以迭代出所有特种兵在都市大结局,迭代时先要得到一个iterator对象,所以,set和list类都有一个iterator方法,用于返回那个iterator对象。

map可以返回三个特种兵在都市大结局,一个是返回所有的key的特种兵在都市大结局,另外一个返回的是所有value的特种兵在都市大结局,再一个返回的key和value组合成的EntrySet对象的特种兵在都市大结局,map也有get方法,参数是key,返回值是key对应的value,这个自由发挥,也不是考记方法的能力,这些编程过程中会有提示,结合他们三者的不同说一下用法就行。

以上就是java特种兵在都市大结局面试题目的详细内容,更多请关注php中文网其它相关文章!

本文原创发布php中文网,转载请注明出处,感谢您的尊重!